On the System Parameters of Peer-to-Peer Video Streaming with Network Coding

Random linear network coding has been recently proved as a feasible solution to large-scale, peer-to-peer video dissemination over the Internet. In this paper, we use a simple analytical model to characterize and verify the efficiency of network coding in peer-to-peer video streaming systems. Several system parameters such as block size, server capacity, and peer aggressiveness are investigated with their influence on the system performance under flash crowd scenarios. Both our theoretical analysis and simulation results demonstrate that network coding can perform very close to the idealized scheduling algorithm for peer-to-peer video streaming.

[1]  Bo Li,et al.  Understanding the Performance Gap Between Pull-Based Mesh Streaming Protocols and Fundamental Limits , 2009, IEEE INFOCOM 2009.

[2]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[3]  Muriel Médard,et al.  Algebraic gossip: a network coding approach to optimal multiple rumor mongering , 2006, IEEE Transactions on Information Theory.

[4]  Yong Liu.  On the minimum delay peer-to-peer video streaming: how realtime can it be? , 2007, ACM Multimedia.

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

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

[7]  Laurent Massoulié,et al.  Randomized Decentralized Broadcasting Algorithms , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Siddhartha Annapureddy,et al.  Is high-quality vod feasible using P2P swarming? , 2007, WWW '07.

[9]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[10]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[11]  Bo Li,et al.  How P2P streaming systems scale over time under a flash crowd? , 2009, IPTPS.

[12]  Baochun Li,et al.  On large-scale peer-to-peer streaming systems with network coding , 2008, ACM Multimedia.

[13]  Baochun Li,et al.  R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming , 2007, IEEE Journal on Selected Areas in Communications.

[14]  Mung Chiang,et al.  Performance bounds for peer-assisted live streaming , 2008, SIGMETRICS '08.

[15]  K. Jain,et al.  Practical Network Coding , 2003 .

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

[17]  Bo Li,et al.  An Empirical Study of Flash Crowd Dynamics in a P2P-Based Live Video Streaming System , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[18]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..