Abstract
In this paper, we relax the restriction imposed in our previously proposed balancing scheme that a peer is allowed to forward only one specific description to others, and propose the fine-grained balancing scheme to further improve the scalability of P2P live streaming systems based on multiple description coding (MDC) techniques. Like the balancing scheme, the fine-grained balancing scheme is capable of balancing the distribution of descriptions and streaming workload among peers by means of a centralized description allocation scheme. Moreover, relaxing the restriction on peers’ description provision enables the proposed fine-grained balancing scheme to utilize peers’ outbound bandwidth more flexibly and efficiently than the balancing scheme. The experiment results show that with the proposed scheme the utilization of peers’ bandwidth can be greatly improved, thereby reducing the server bandwidth consumption and the rejection rate. As a result, more peers can be served and peers are enabled to recover from failure mostly by themselves with little server involvement.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig10_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig11_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0308-6/MediaObjects/11042_2009_308_Fig12_HTML.gif)
Similar content being viewed by others
References
Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proceedings of ACM SIGCOMM, pp. 205–217
Castro M, Kermarrec P, Nandi A, Rowstron A, Singh A (2003) Splitstream:high-bandwidth multicast in cooperative environments. In: Proceedings of ACM SOSP, pp 298–313
Chu YH, Rao SG, Seshan S, Zhang H (2001) Enabling conferencing applications on the internet using an overlay multicast architecture. In: Proceedings of ACM SIGCOMM, pp 55–67
Clarke I, Sandberg O, Wiley B, Hong TW (2000) Freenet: a distributed anonymous information storage and retrieval system. In: Proceedings of workshop on design issues in anonymity and unobservability, pp 311–320
Cui Y, Li B, Nahrstedt K (2004) Ostream: asynchronous streaming multicast in application-layer overlay networks. IEEE J Sel Areas Commun (JSAC) 22:91–106
Cui Y, Nahrstedt K (2003) Layered peer-to-peer streaming. In: Proceedings of ACM NOSSDAV, pp 162–171
Dan A, Sitaram D, Shahabuddin P (1994) Scheduling policies for an on-demand video server with batching. In: Proceedings of ACM MM, pp 15–23
Deshpande H, Bawa M, Garcia-Molina H (2001) Streaming live media over a peer-to-peer network. Tech. rep., Technical Report of Stanford University
Goyal VK (2001) Multiple description coding: compression meets the network. IEEE Signal Process Mag 18:74–93
Guo Y, K Suh K, Kurose J, Towsley D (2003) P2cast: peer-to-peer patching scheme for vod service. In: Proceedings of ACM WWW, pp 301–309
Hua KA, Cai Y, Sheu S (1998) Patching: a multicast technique for true video-on-demand services. In: Proceedings of ACM MM, pp 191–200
Hua KA, Sheu S, Wang JZ (1997) Earthworm: a network memory management technique for large-scale distributed multimedia applications. In: ACM INFOCOM, pp 990–997
Jin S, Bestavros A (2002) Cache-and-relay streaming media delivery for asynchronous clients. In: Proceedings of international workshop on networked group communication (NGC)
Juhn LS, Tseng LM (1997) Harmonic broadcasting for video-on-demand service. IEEE Trans Broadcast 43:268–271
Lin CS, Syu WT (2007) Enhancing p2p live streaming performane by balancing description distribution and peer loading. In: Proceedings of intl’ conf’ on high performance computing networking and communication systems (HPCNCS-07), pp 104–111
Padmanabhan VN, Wang HJ, Chou PA (2003) Resilient peer-to-peer streaming. In: Proceedings of IEEE ICNP, pp 16–27
Padmanabhan VN, Wang HJ, Chou PA, Sripanidkulchai K (2002) Distributing streaming media content using cooperative networking. In: Proceedings of ACM NOSSDAV, pp 177–186
Rejaie R, Handley M, Estrin D (2000) Layered quality adaptation for internet video streaming. IEEE J Sel Areas Commun (JSAC) 18:2530–2543
Ripeanu M (2001) Peer-to-peer architecture case study: Gnutella network. In: Proceedings of IEEE P2P, pp 99–100
Saroiu S, Gummadi PK, Gribble SD (2002) A measurement study of peer-to-peer file sharing systems. In: Proceedings of multimedia computing and networking
Sheu S, Hua KA, Tavanapong W (1997) Chaining: a generalized batching technique for video-on-demand. In: IEEE international conference on multimedia computing and systems, pp 110–117
T.Do T, Hua KA, Tantaoui MA (2004) P2vod: Providing fault tolerant video-on-demand streaming in peer-to-peer environment. In: Proceedings of IEEE ICC, vol 3, pp 1467–1472
Tran DA, Hua KA, Do T (2003) Zigzag: an efficient peer-to-peer scheme for media streaming. In: Proceedings of IEEE INFOCOM, vol 2, pp 1283–1292
Viswanathan S, Imielinski T (1996) Metropolitan area video-on-demand service using pyramid broadcasting. ACM Multimedia Syst 4:197–208
Wang Y, Reibman AR, Lin S (2005) Multiple description coding for video delivery. Proc IEEE 93(1):57–70
Zeng M, Yu H, Yang F, Zheng W (2006) Dynamically optimize multicast tree structure. In: Proceedings of IEEE GCCW, pp 143–150
Acknowledgements
This work has been partially supported by the National Science Council, Taiwan, under Contract 95-2221-E-218-015-MY2.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, CS., Syu, WT. A fine-grained balancing scheme for improved scalability in P2P streaming. Multimed Tools Appl 46, 71–90 (2010). https://doi.org/10.1007/s11042-009-0308-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-009-0308-6