PRIME: peer-to-peer receiver-driven mesh-based streaming

ABSTRACT

The success of file swarming mechanisms such as BitTorrent has motivated a new approach for scalable streaming of live content that we call mesh-based Peer-to-Peer (P2P) streaming. In this approach, participating end-systems (or peers) form a randomly connected mesh and incorporate swarming content delivery to stream live content. Despite the growing popularity of this approach, neither the fundamental design tradeoffs nor the basic performance bottlenecks in mesh-based P2P streaming are well understood.

In this paper, we follow a performance-driven approach to design PRIME, a scalable mesh-based P2P streaming mechanism for live content. The main design goal of PRIME is to minimize two performance bottlenecks, namely bandwidth bottleneck and content bottleneck. We show that the global pattern of delivery for each segment of live content should consist of a diffusion phase which is followed by a swarming phase. This leads to effective utilization of available resources to accommodate scalability and also minimizes content bottleneck. Using packet level simulations, we carefully examine the impact of overlay connectivity, packet scheduling scheme at individual peers and source behavior on the overall performance of the system. Our results reveal fundamental design tradeoffs of mesh-based P2P streaming for live content.

REFERENCES

• 1: Venkata N. Padmanabhan , Helen J. Wang , Philip A. Chou, Resilient Peer-to-Peer Streaming, Proceedings of the 11th IEEE International Conference on Network Protocols, p.16, November 04-07, 2003
• 2: N. Magharei, R. Rejaie, and Y. Guo, "Mesh or multiple-tree: A comparative study of P2P live streaming services," in INFOCOM, 2007.
• 3: B. Cohen, Bittorrent. [Online]. Available: http://www.bittorrent.com
• 4: 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
• 5: V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. Mohr, "Chainsaw: Eliminating trees from overlay multicast," in IPTPS, 2005.
• 6: A. Vlavianos, M. Iliofotou, and M. Faloutsos, "Bitos; Enhancing bit-torrent for supporting streaming applications," in GI, 2006.
• 7: W. T. Ooi, "Dagster: Contributor aware end-host multicast for media streaming in heterogeneous environment," in SPIE MMCN, Jan. 2005.
• 8: C. Dana, D. Li, D. Harrison, and C. Chuah, "Bass: Bittorrent assisted streaming system for video-on-demand," in IEEE MMSP, 2005.
• 9: F. Pianese, J. Keller, and E. W. Biersack, "Pulse, a flexible P2P live streaming system," in GI, 2006.
• 10: X. Liao et al., "Anysee: Scalable live streaming service based on interoverlay optimization," in INFOCOM, 2006.
• 11: 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
• 12: Vidhyashankar Venkataraman , Kaouru Yoshida , Paul Francis, Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast, Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols, p.2-11, November 12-15, 2006 [doi>10.1109/ICNP.2006.320193]
• 13: X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, "Coolstreaming: A data-driven overlay network for live media streaming," in INFOCOM, 2005.
• 14: Susu Xie , Gabriel Y. Keung , Bo Li, A Measurement of a large-scale Peer-to-Peer Live Video Streaming System, Proceedings of the 2007 International Conference on Parallel Processing Workshops, p.57, September 10-14, 2007 [doi>10.1109/ICPPW.2007.9]
• 15: S. Xie, B. Li, G. Keung, and X. Zhang, "Large Scale Peer-to-Peer Live Video Streaming: Theory and Practice," 2006, Tech. Rep.
• 16: Yung Ryn Choe , Derek L. Schuff , Jagadeesh M. Dyaberi , Vijay S. Pai, Improving VoD server efficiency with bittorrent, Proceedings of the 15th international conference on Multimedia, September 25-29, 2007, Augsburg, Germany [doi>10.1145/1291233.1291258]
• 17: R. Rejaie, M. Handley, and D. Estrin, "RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the internet," in INFOCOM, 1999.
• 18: Sally Floyd , Mark Handley , Jitendra Padhye , Jörg Widmer, Equation-based congestion control for unicast applications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.43-56, August 28-September 01, 2000, Stockholm, Sweden
• 19: Nazanin Magharei , Reza Rejaie, Understanding mesh-based peer-to-peer streaming, Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video, November 22-23, 2006, Newport, Rhode Island [doi>10.1145/1378191.1378204]
• 20: Alberto Medina , Anukool Lakhina , Ibrahim Matta , John Byers, BRITE: An Approach to Universal Topology Generation, Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.346, August 15-18, 2001
• 21: N. Magharei, Y. Guo, and R. Rejaie, "Issues in offering live P2P streaming service to residential users," in IEEE CCNC, 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology
  C.4 PERFORMANCE OF SYSTEMS

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems

General Terms:
Design, Performance

Keywords:
communication systems, computer networks, internet, multimedia communication, multimedia systems