LayerP2P: Using Layered Video Chunks in P2P Live Streaming

Although there are several successful commercial deployments of live P2P streaming systems, the current designs; lack incentives for users to contribute bandwidth resources; lack adaptation to aggregate bandwidth availability; and exhibit poor video quality when bandwidth availability falls below bandwidth supply. In this paper, we propose, prototype, deploy, and validate LayerP2P, a P2P live streaming system that addresses all three of these problems. LayerP2P combines layered video, mesh P2P distribution, and a tit-for-tat-like algorithm, in a manner such that a peer contributing more upload bandwidth receives more layers and consequently better video quality. We implement LayerP2P (including seeds, clients, trackers, and layered codecs), deploy the prototype in PlanetLab, and perform extensive experiments. We also examine a wide range of scenarios using trace-driven simulations. The results show that LayerP2P has high efficiency, provides differentiated service, adapts to bandwidth deficient scenarios, and provides protection against free-riders.

[1]  Laurent Massoulié,et al.  Epidemic live streaming: optimal performance trade-offs , 2008, SIGMETRICS '08.

[2]  Mathias Wien,et al.  Real-Time System for Adaptive Video Streaming Based on SVC , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[4]  Lifeng Sun,et al.  Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better? , 2007, IEEE Journal on Selected Areas in Communications.

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

[6]  Cheng Huang,et al.  Can internet video-on-demand be profitable? , 2007, SIGCOMM '07.

[7]  Keith W. Ross,et al.  Using layered video to provide incentives in P2P live streaming , 2007, P2P-TV '07.

[8]  Frank H. P. Fitzek,et al.  Overhead and Quality Measurements for Multiple Description Coding for Video Services , 2004 .

[9]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[10]  John C. S. Lui,et al.  Mathematical modeling of incentive policies in p2p systems , 2008, NetEcon '08.

[11]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[12]  Dick H. J. Epema,et al.  The Orchard Algorithm: Building Multicast Trees for P2P Video Multicasting Without Free-Riding , 2007, IEEE Transactions on Multimedia.

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

[14]  Diego Perino,et al.  PULSE: An Adaptive, Incentive-Based, Unstructured P2P Live Streaming System , 2007, IEEE Transactions on Multimedia.

[15]  Ion Stoica,et al.  Robust incentive techniques for peer-to-peer networks , 2004, EC '04.

[16]  Sachin Agarwal,et al.  Fast data access over asymmetric channels using fair and secure bandwidth sharing , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[17]  Yuan Xue,et al.  Maximizing Throughput in Layered Peer-to-Peer Streaming , 2007, 2007 IEEE International Conference on Communications.

[18]  Marcel Dischinger,et al.  Characterizing residential broadband networks , 2007, IMC '07.

[19]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[21]  Klara Nahrstedt,et al.  Layered peer-to-peer streaming , 2003, NOSSDAV '03.

[22]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

[23]  Bo Li,et al.  DONet: A Data-Driven Overlay Network For Efficient Live Media Streaming , 2004, INFOCOM 2005.

[24]  Keith W. Ross,et al.  Substream Trading: Towards an open P2P live streaming system , 2008, 2008 IEEE International Conference on Network Protocols.