On the minimum delay peer-to-peer video streaming: how realtime can it be?

ABSTRACT

P2P systems exploit the uploading bandwidth of individual peers to distribute content at low server cost. While the P2P bandwidth sharing design is very efficient for bandwidth sensitive applications, it imposes a fundamental performance constraint for delay sensitive applications: the uploading bandwidth of a peer cannot be utilized to upload a piece of content until it completes the download of that content. This constraint sets up a limit on how fast a piece of content can be disseminated to all peers in a P2P system. In this paper, we theoretically study the impact of this inherent delay constraint and derive the minimum delay bounds for realtime P2P streaming systems. We show that the bandwidth heterogeneity among peers can be exploited to significantly improve the delay performance of all peers. We further propose a simple snow-ball streaming algorithm to approach the minimum delay bound in realtime P2P video streaming. Our analysis suggests that the proposed algorithm has better delay performance and more robust than existing tree-based streaming solutions. Insights brought forth by our study can be used to guide the design of new P2P systems with shorter startup delays.

REFERENCES

• 1: Miguel Castro , Peter Druschel , Anne-Marie Kermarrec , Animesh Nandi , Antony Rowstron , Atul Singh, SplitStream: high-bandwidth multicast in cooperative environments, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 2: Yang-hua Chu , Sanjay G. Rao , Hui Zhang, A case for end system multicast (keynote address), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.1-12, June 18-21, 2000, Santa Clara, California, United States
• 3: Hei, X., Liang, C., Liang, J., Liu, Y., and Ross, K. W. A measurement study of a large-scale P2P IPTV system. IEEE Transactions on Multimedia (November 2007).
• 4: John Jannotti , David K. Gifford , Kirk L. Johnson , M. Frans Kaashoek , James W. O'Toole, Jr., Overcast: reliable multicasting with on overlay network, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.14-14, October 22-25, 2000, San Diego, California
• 5: Dejan Kostić , Adolfo Rodriguez , Jeannie Albrecht , Amin Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 6: Magharei, N., and Rejaie, R. Prime: Peer-to-Peer receiver-driven mesh-based streaming. In Proceedings of IEEE INFOCOM (2007).
• 7: Magharei, N., Rejaie, R., and Guo, Y. Mesh or multiple-tree: A comparative study of live p2p streaming approaches. In Proceedings of IEEE INFOCOM (2007).
• 8: Pai, V., Kumar, K., Tamilmani, K., Sambamurthy, V., and Mohr, A. Chainsaw: Eliminating trees from overlay multicast. In The Fourth International Workshop on Peer-to-Peer Systems (2005).
• 9: PPLive. PPLive Homepage. http://www.pplive.com.
• 10: PPStream. PPStream Homepage. http://www.ppstream.com.
• 11: Tara Small , Ben Liang , Baochun Li, Scaling laws and tradeoffs in peer-to-peer live multimedia streaming, Proceedings of the 14th annual ACM international conference on Multimedia, October 23-27, 2006, Santa Barbara, CA, USA [doi>10.1145/1180639.1180754]
• 12: Venkataraman, J. C. V., and Francis, P. Multi-tree unstructured peer-to-peer multicast. In Proceedings of 5th International Workshop on Peer-to-Peer Systems (2006).
• 13: Youtube. Youtube Homepage. http://www.youtube.com.
• 14: Zhang, M., Zhao, L., Tang, J. L. Y., and Yang, S. A peer-to-peer network for streaming multicast through the internet. In Proceedings of ACM Multimedia (2005).
• 15: Zhang, X., Liu, J., Li, B., and Yum, T.-S. P.DONet/CoolStreaming: A data-driven overlay network for live media streaming. In Proceedings of IEEE INFOCOM (2005).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Applications (SMTP, FTP, etc.)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Algorithms, Design, Performance

Keywords:
delay bound, peer-to-peer streaming, realtime