PeerGraph: A Distributed Data Structure for Peer-to-Peer Streaming

Video streaming over peer-to-peer networks has received significant attention recently. Accordingly, much work is done on video streaming under the assumption that all the peers have the whole movie. However, it is likely that many peers may only store a fraction of the movie due to their resource constraints. Therefore, there is a need to develop appropriate mechanisms to facilitate efficient streaming when each user stores a fraction of the movie. With this in mind, we propose a distributed data structure called PeerGraph in which each peer determines other peers having the previous or subsequent fractions of the movie and maintains pointers to these peers. In our model, a peer has full control on how many segments it wants to store. However, we require it to store consecutive segments. In order to stream, a client first finds a peer that contains the first segment and then uses the proposed PeerGraph to locate subsequent segments. We use extensive simulations to investigate the effect of various parameters. Simulation results support feasibility of the proposed scheme.

[1]  Bharat K. Bhargava,et al.  PROMISE: peer-to-peer media streaming using CollectCast , 2003, MULTIMEDIA '03.

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

[3]  Keith W. Ross,et al.  Unified framework for optimal video streaming , 2004, IEEE INFOCOM 2004.

[4]  Hanoch Levy,et al.  Packet dispersion and the quality of voice over IP applications in IP networks , 2004, IEEE INFOCOM 2004.

[5]  Bernd Girod,et al.  Analysis of video transmission over lossy channels , 2000, IEEE Journal on Selected Areas in Communications.

[6]  Mostafa H. Ammar,et al.  Scalable live video streaming to cooperative clients using time shifting and video patching , 2004, IEEE INFOCOM 2004.

[7]  Kien A. Hua,et al.  A peer-to-peer architecture for media streaming , 2004, IEEE Journal on Selected Areas in Communications.

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

[9]  Pascal Frossard,et al.  Optimal proxy management for multimedia streaming in content distribution networks , 2002, NOSSDAV '02.

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

[11]  Thinh Nguyen,et al.  Distributed Video Streaming with Forward Error Correction , 2003 .

[12]  Keith W. Ross,et al.  Optimal streaming of layered video: joint scheduling and error concealment , 2003, MULTIMEDIA '03.

[13]  Bharat K. Bhargava,et al.  On peer-to-peer media streaming , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[14]  Min-You Wu,et al.  Scheduled video delivery for scalable on-demand service , 2002, NOSSDAV '02.

[15]  Donald F. Towsley,et al.  Proxy-assisted techniques for delivering continuous multimedia streams , 2003, TNET.

[16]  Sailaja Uppalapati,et al.  Partial Video Replication for Peer-to-Peer Streaming , 2005, MMNS.

[17]  Jianliang Xu,et al.  Proxy cache management for fine-grained scalable video streaming , 2004, IEEE INFOCOM 2004.

[18]  Songqing Chen,et al.  Designs of high quality streaming proxy systems , 2004, IEEE INFOCOM 2004.

[19]  Hector Garcia-Molina,et al.  Streaming Live Media over Peers , 2002 .

[20]  Nicolas D. Georganas,et al.  Rate adaptation transcoding for precoded video streams , 2002, MULTIMEDIA '02.

[21]  John G. Apostolopoulos,et al.  On multiple description streaming with content delivery networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  Yuzhuo Zhong,et al.  Streaming media over peers in a multi-path way , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[23]  Satish K. Tripathi,et al.  Networked Multimedia Systems: Concepts, Architecture, and Design , 1998 .

[24]  Sujata Banerjee,et al.  Studying streaming video quality: from an application point of view , 2003, MULTIMEDIA '03.

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