Peer startup process and initial offset placement in peer-to-peer (P2P) live streaming systems

We measure and study the peer startup process in P2P live streaming systems and focus on a critical issue in this aspect: How a peer initializes its buffer status when it joins a channel, i.e., initial offset placement of the peer’s buffer in the startup stage. We build a general model of peer startup process in chunk-based P2P streaming systems and present two initial offset placement schemes we inferred from the measurement results of real systems: Fixed padding (FP) scheme and proportional placement (PP) scheme. With FP scheme, the initial buffer offset is simply set to the offset reported by the reference neighbor peer of the new peer plus a fixed padding. With PP scheme, the initial buffer offset is set to the offset of the reference neighbor peer plus an advance proportional to the reference neighbor peer’s offset lag or buffer width. We evaluate the performance of these two schemes, and find that the FP scheme, although simple, is not practical to be adopted in real P2P live streaming systems, and PP scheme is stable when the placement is based on offset lag, but will be unstable when it is based on buffer width if the chunk fetching strategy and neighbor peer selection mechanism are not properly designed. We then report our detailed measurement results of PPLive and UUSee, two popular commercial P2P streaming systems. The measurement results show that PPLive adopts the PP scheme based on buffer width and has good performance. UUSee, however, adopts FP scheme in its early version and has relatively low performance, and it later upgrades to use the PP scheme in its new version and consequently obtains better performance. These results show that initial offset placement is a critical design issue in P2P live streaming systems, and the PP scheme presented in this paper is a good algorithm for this purpose. Our analytical and measurement results could be useful for guiding the analysis and design of buffering protocols for P2P live streaming systems.

[1]  C. C. Heyde,et al.  Central Limit Theorem , 2006 .

[2]  Rakesh Kumar,et al.  Stochastic Fluid Theory for P2P Streaming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Baochun Li,et al.  Scaling laws and tradeoffs in peer-to-peer live multimedia streaming , 2006, MM '06.

[4]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[5]  Changjia Chen,et al.  Inferring playback rate and rate resets of P2P video streaming transmissions by piecewise line envelope approximation , 2009 .

[6]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Olivier Fourmaux,et al.  Measuring P2P IPTV Systems , 2007 .

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

[9]  Shahzad Ali,et al.  Measurement of Commercial Peer-To-Peer Live Video Streaming , 2006 .

[10]  Indranil Gupta,et al.  Understanding overlay characteristics of a large-scale peer-to-peer IPTV system , 2010, TOMCCAP.

[11]  Keith W. Ross,et al.  Inferring Network-Wide Quality in P2P Live Streaming Systems , 2007, IEEE Journal on Selected Areas in Communications.

[12]  Changjia Chen,et al.  A Measurement Study of Cache Rejection in P2P Live Streaming System , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[13]  Catherine Rosenberg,et al.  Analysis of a Hybrid Architecture for Cost-Effective Streaming Media Distribution , 2003, IS&T/SPIE Electronic Imaging.

[14]  Sunil Prabhakar,et al.  An analytical study of peer-to-peer media streaming systems , 2005, TOMCCAP.

[15]  Leonard Kleinrock,et al.  Analytical Model for BitTorrent-Based Live Video Streaming , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[16]  Yongyi Mao,et al.  The production of peer-to-peer video-streaming networks , 2007, P2P-TV '07.

[17]  John C. S. Lui,et al.  A Simple Model for Analyzing P2P Streaming Protocols , 2007, 2007 IEEE International Conference on Network Protocols.