Enhancing P2P live streaming performance by balancing description distribution and available forwarding bandwidth in P2P streaming network

In a peer-to-peer (P2P) network, peers not only receive services from the network, but also contribute their own resources to the network. The abundant resources brought by P2P networks have stimulated the wide deployment of resource-consuming multimedia streaming services over a P2P architecture. Allowing for the heterogeneity of peers in their upload and download bandwidth, most researches adopt the Multiple Description Coding (MDC) technique to enable differentiated streaming services. However, due to the lack of a global view of description availability, they tend to cause the skewed distribution of descriptions and lead to the under-utilization of aggregated resources on P2P networks. In the paper, we propose a novel approach to balance the distribution of descriptions and available upload bandwidth in the P2P live streaming network. Based on the description distribution and available upload bandwidth, the proposed balancing scheme determines what descriptions a new peer should receive and their source peers such that better system scalability can be achieved. The simulation experiments indicate that our proposed balancing scheme can effectively reduce the server bandwidth consumption and rejection rate. Furthermore, abandoned peers can recover their lost descriptions mostly from the existing peers in the network instead of the server. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  John G. Apostolopoulos,et al.  Unbalanced multiple description video communication using path diversity , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[2]  Azer Bestavros,et al.  Cache-and-Relay Streaming Media Delivery for Asynchronous Clients , 2002 .

[3]  Chow-Sing Lin,et al.  A fine-grained balancing scheme for improved scalability in P2P streaming , 2009, Multimedia Tools and Applications.

[4]  Hannes Federrath,et al.  International workshop on Designing privacy enhancing technologies: design issues in anonymity and unobservability , 2001 .

[5]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[6]  Hector Garcia-Molina,et al.  Streaming Live Media over a Peer-to-Peer Network , 2001 .

[7]  Srinivasan Seshan,et al.  Enabling conferencing applications on the internet using an overlay muilticast architecture , 2001, SIGCOMM 2001.

[8]  Klara Nahrstedt,et al.  oStream: asynchronous streaming multicast in application-layer overlay networks , 2004, IEEE Journal on Selected Areas in Communications.

[9]  Ming Zeng,et al.  Dynamically Optimize Multicast Tree Structure , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing Workshops.

[10]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[11]  Kien A. Hua,et al.  Earthworm: a network memory management technique for large-scale distributed multimedia applications , 1997, Proceedings of INFOCOM '97.

[12]  Deborah Estrin,et al.  Layered quality adaptation for Internet video streaming , 2000, IEEE Journal on Selected Areas in Communications.

[13]  Donald F. Towsley,et al.  P2Cast: peer-to-peer patching scheme for VoD service , 2003, WWW '03.

[14]  Kien A. Hua,et al.  P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[15]  Kien A. Hua,et al.  ZIGZAG: an efficient peer-to-peer scheme for media streaming , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Tomasz Imielinski,et al.  Metropolitan area video-on-demand service using pyramid broadcasting , 1996, Multimedia Systems.

[17]  Gregory W. Wornell,et al.  © Copyright Hewlett-Packard Company 2001MODELING PATH DIVERSITY FOR MULTIPLE DESCRIPTION VIDEO COMMUNICATION , 2001 .

[18]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

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

[20]  Yao Wang,et al.  Multiple Description Coding for Video Delivery , 2005, Proceedings of the IEEE.

[21]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[22]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[23]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[24]  Li-Ming Tseng,et al.  Harmonic broadcasting for video-on-demand service , 1997, IEEE Trans. Broadcast..

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

[26]  Helen J. Wang,et al.  Resilient peer-to-peer streaming , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..