Network coding based live Peer-to-Peer streaming towards minimizing buffering delay

In current live Peer-to-Peer (P2P) streaming systems, buffering delay is too large compared with the channel switching delay of traditional TV service provided by cable companies. In this paper, network coding is applied to a live P2P streaming system to minimize the buffering delay that users experience. A new scheduling algorithm is designed, with server-push mechanism and intelligent method for determining initial playback point, to make full use of the advantage of network coding. Simulation results show that buffering delay can be reduced to as much as 5 seconds, compared to more than 15 seconds in current systems.

[1]  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..

[2]  Baochun Li,et al.  Network Coding in Live Peer-to-Peer Streaming , 2007, IEEE Transactions on Multimedia.

[3]  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..

[4]  Lifeng Sun,et al.  iGridMedia: Providing Delay-Guaranteed Peer-to-Peer Live Streaming Service on Internet , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[5]  Emin Gün Sirer,et al.  Meridian: a lightweight network location service without virtual coordinates , 2005, SIGCOMM '05.

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

[7]  Shueng-Han Gary Chan,et al.  On Reducing Mesh Delay for Peer-to-Peer Live Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  T. Ho,et al.  On Linear Network Coding , 2010 .

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

[10]  Christos Gkantsidis,et al.  Anatomy of a P2P Content Distribution system with Network Coding , 2006, IPTPS.

[11]  Baochun Li,et al.  Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[13]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[14]  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.