A Study on Upload Capacity Utilization with Minimum Delay in Peer-to-Peer Streaming

  • Geun-Hyung Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6869)


With the widespread deployment of broadband residential access networks and the development of media compression technologies, media streaming over the Internet has spread rapidly and attracted a large number of users and researchers. Currently, peer-to-peer (P2P) overlay networking is considered as a promising way to distribute large scale media streams over the Internet, due to the scalability, robustness, cost-effectiveness, and ease of deployment. However, there are still several fundamental questions: What is the maximum upload capacity utilization with minimum delay in the multi tree-based P2P streaming? How to maximize the peer’s upload capacity utilization? What is the effect of peer out-degree on the upload capacity utilization? To address these problems, we investigate the effect of overlay topology and peer out-degree on the streaming delay and upload capacity utilization. Finally, we show that a carefully-designed overlay topology and peer placement strategy can achieve close-to-optimal delay bounds and upload capacity utilization on P2P streaming systems.


Time Slot Overlay Network Upload Capacity Overlay Topology Streaming Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
    Hei, X., Liu, Y., Ross, K.: Inferring Network-Wide Quality in P2P Live Streaming Systems. IEEE JSAC (December 2007)Google Scholar
  6. 6.
    Jannotti, J., et al.: Overcast: Reliable multicast with an overlay network. In: Proc. of Operation Systems Design and Implementation (2000)Google Scholar
  7. 7.
    Castro, M., et al.: SplitStream: High bandwidth multicast in cooperative environments. In: Proc. of ACM SOSP (2003)Google Scholar
  8. 8.
    Padmanabhan, V.N., Wang, H.J., Chou, P.A.: Resilient Peer-to-Peer Streaming. In: Proc. of IEEE International Conference on Network Protocols, ICNP (2003)Google Scholar
  9. 9.
    Zhang, X., et al.: DONet/CoolStreaming: A data-driven overlay network for live media streaming. In: Proceeding of IEEE INFOCOM (2005)Google Scholar
  10. 10.
    Magharei, N., Rejaie, R.: PRIME: Peer-to-Peer Receiver-deriven mesh-based streaming. In: Proc. of IEEE INFOCOM (2007)Google Scholar
  11. 11.
    Tang, Y., Luo, J.-G., Zhang, Q., Zhang, M., Yang, S.-Q.: Deploying P2P Networks for Large-Scale Live Video-Streaming Service. IEEE Communication Magazine (June 2007)Google Scholar
  12. 12.
    Liu, S., et al.: P2P Streaming Capacity under Node Degree Bound. In: Proc. of IEEE INFOCOM (2010)Google Scholar
  13. 13.
    Liu, Y.: On the Minimum Delay Peer-to-Peer Video Streaming: How Realtime Can It Be? In: Proc. of ACM Multimedia (2007)Google Scholar
  14. 14.
    Feng, C., Li, B., Li, B.: Understanding the Performance Gap between Pull-based Mesh Streaming Protocols and Fundamental Limits. In: Proc. of IEEE INFOCOM (2009)Google Scholar
  15. 15.
    Bianchi, G., et al.: Fundamental delay bounds in peer-to-peer chunk-based real-time streaming systems. CoRR, vol. abs/090 (2009)Google Scholar
  16. 16.
    Huang, F., et al.: An Approximation algorithm for minimum-delay peer-to-peer streaming. In: Proc. of Peer-to-Peer Computing (2009)Google Scholar
  17. 17.
    Jiang, J.W., Zhang, S., Chen, M., Chiang, M.: Minimizing Streaming Delay in Homogenous Peer-to-Peer Networks. In: IEEE International Symposium on Information Theory (2010)Google Scholar
  18. 18.
    Liu, S., et al.: Performance Bounds for Peer-Assisted Live Streaming. In: Proc. of ACM SIGMETRICS (2008)Google Scholar
  19. 19.
    Kumar, R., Liu, Y., Ross, K.W.: Stochastic Fluid Theory for P2P Steaming Systems. In: Proc. of IEEE INFOCOM (2007)Google Scholar
  20. 20.
    Bonald, T., Massoulie, L., Mathiue, F., Perino, D., Twigg, A.: Epidemic Live Streaming: Optimal Performance Trade-Offs. In: Proc. of ACM SIGMETRICS (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Geun-Hyung Kim
    • 1
  1. 1.Department of Visual Information EngineeringDong-Eui UniversityBusanKorea

Personalised recommendations