An effective mesh-pull-based P2P video streaming system using Fountain codes with variable symbol sizes

In this paper, we propose an effective mesh-pull-based video streaming system over P2P networks using Fountain codes with variable symbol sizes for video-on-demand services. The goal of the proposed system is to provide a stable video streaming service of high quality with minimum computational complexity and a short initial latency over P2P networks. Basically, Fountain codes are adopted in the proposed system to simplify the handshaking procedure, which causes a large initial latency, and to support a robust video streaming service despite packet losses. The proposed Fountain encoding mechanism works by using feedback information to reduce unnecessary encoded symbol generation. In addition, the Fountain code symbol size is continuously adjusted to minimize additional computational overhead required for Fountain encoding/decoding. The proposed system is fully implemented in software and examined over an Internet environment.

[1]  Marcel Wagner,et al.  Analysis and Improvements of Zapping Times in IPTV Systems , 2009, IEEE Transactions on Broadcasting.

[2]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[3]  Hwangjun Song,et al.  Overlay Tree Construction Algorithm for Synchronized Realtime Media Multicast Service over the Best-Effort Service Internet , 2007, IEICE Trans. Commun..

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

[5]  Christina Hattingh,et al.  End-to-End QoS Network Design: Quality of Service in LANs, WANs, and VPNs , 2004 .

[6]  Pascal Frossard,et al.  Raptor network video coding , 2007, MV '07.

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

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

[9]  Yao Wang,et al.  Error control and concealment for video communication: a review , 1998, Proc. IEEE.

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

[11]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[12]  Dong Sup Lee,et al.  Application layer multicast tree for real-time media delivery , 2006, Comput. Commun..

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

[14]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

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

[16]  Chuan Wu,et al.  rStream: resilient peer-to-peer streaming with rateless codes , 2005, MULTIMEDIA '05.

[17]  Keith W. Ross,et al.  IPTV over P2P streaming networks: the mesh-pull approach , 2008, IEEE Communications Magazine.

[18]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[19]  Dinesh C. Verma,et al.  ALMI: An Application Level Multicast Infrastructure , 2001, USITS.

[20]  Lixia Zhang,et al.  Host multicast: a framework for delivering multicast to end users , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

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

[23]  D. J. C. Mackay.  Fountain codes : Capacity approaching codes design and implementation , 2005 .

[24]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.

[25]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[26]  Shlomo Shamai,et al.  Universal variable-length data compression of binary sources using fountain codes , 2004, Information Theory Workshop.

[27]  Matteo Sereno,et al.  Rateless codes network coding for simple and efficient P2P video streaming , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[28]  Song Hwangjun,et al.  Application Layer Multicast Tree Constructing Algorithm for Real-time Media Delivery , 2004 .

[29]  Matteo Sereno,et al.  Fountains vs Torrents: The P2P ToroVerde Protocol , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[30]  Yang Guo,et al.  A survey on peer-to-peer video streaming systems , 2008, Peer-to-Peer Netw. Appl..

[31]  Feng Wang,et al.  mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[32]  Saeid Nooshabadi,et al.  MBMS raptor codes design trade-offs for IPTV , 2010, IEEE Transactions on Consumer Electronics.

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

[34]  Amin Shokrollahi,et al.  Raptor codes , 2011, IEEE Transactions on Information Theory.

[35]  Christina Hattingh,et al.  End-to-End QoS Network Design: Quality of Service in LANs, WANs, and VPNs (Networking Technology) , 2004 .

[36]  Raymond L. Pickholtz,et al.  Guest Editorial: Computer Communications-An Emerging Discipline , 1977, IEEE Trans. Commun..

[37]  Pascal Frossard,et al.  Media Coding for Streaming in Networks with Source and Path Diversity , 2010, Intelligent Multimedia Communication.

[38]  Yanling Xu,et al.  H.264 video communication based refined error concealment schemes , 2004, IEEE Transactions on Consumer Electronics.