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

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.

[1]  Paul Francis,et al.  Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[2]  Hai Jin,et al.  AnySee: Scalable Live Stream-ing Service Based on Inter-Overlay Optimization , 2006, INFOCOM 2006.

[3]  Reza Rejaie,et al.  Issues in Offering Live P2P Streaming Service to Residential Users , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[4]  Yung Ryn Choe,et al.  Improving VoD server efficiency with bittorrent , 2007, ACM Multimedia.

[5]  Wei Tsang Ooi.  Dagster: contributor-aware end-host multicast for media streaming in heterogeneous environment , 2005, IS&T/SPIE Electronic Imaging.

[6]  Michalis Faloutsos,et al.  BiToS: Enhancing BitTorrent for Supporting Streaming Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[8]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[9]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

[10]  Helen J. Wang,et al.  Resilient peer-to-peer streaming , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[11]  Bo Li,et al.  A Measurement of a large-scale Peer-to-Peer Live Video Streaming System , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[12]  Paul Francis,et al.  Chunkyspread: Heterogeneous Unstructured End System Multicast , 2006 .

[13]  Chen-Nee Chuah,et al.  BASS: BitTorrent Assisted Streaming System for Video-on-Demand , 2005, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

[14]  Reza Rejaie,et al.  Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Miguel Castro,et al.  SplitStream: High-Bandwidth Content Distribution in Cooperative Environments , 2003, IPTPS.

[16]  Amin Vahdat,et al.  Bullet: high bandwidth data dissemination using an overlay mesh , 2003, SOSP '03.

[17]  Fabio Pianese,et al.  PULSE, a Flexible P2P Live Streaming System , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Reza Rejaie,et al.  Understanding mesh-based peer-to-peer streaming , 2006, NOSSDAV '06.

[19]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[20]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.