Skip to main content
SpringerLink
Log in

A fine-grained balancing scheme for improved scalability in P2P streaming

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proceedings of ACM SIGCOMM, pp. 205–217

  2. 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

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

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

  5. 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

    Article  Google Scholar 

  6. Cui Y, Nahrstedt K (2003) Layered peer-to-peer streaming. In: Proceedings of ACM NOSSDAV, pp 162–171

  7. 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

  8. Deshpande H, Bawa M, Garcia-Molina H (2001) Streaming live media over a peer-to-peer network. Tech. rep., Technical Report of Stanford University

  9. Goyal VK (2001) Multiple description coding: compression meets the network. IEEE Signal Process Mag 18:74–93

    Article  Google Scholar 

  10. 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

  11. 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

  12. 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

  13. Jin S, Bestavros A (2002) Cache-and-relay streaming media delivery for asynchronous clients. In: Proceedings of international workshop on networked group communication (NGC)

  14. Juhn LS, Tseng LM (1997) Harmonic broadcasting for video-on-demand service. IEEE Trans Broadcast 43:268–271

    Article  Google Scholar 

  15. 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

  16. Padmanabhan VN, Wang HJ, Chou PA (2003) Resilient peer-to-peer streaming. In: Proceedings of IEEE ICNP, pp 16–27

  17. Padmanabhan VN, Wang HJ, Chou PA, Sripanidkulchai K (2002) Distributing streaming media content using cooperative networking. In: Proceedings of ACM NOSSDAV, pp 177–186

  18. Rejaie R, Handley M, Estrin D (2000) Layered quality adaptation for internet video streaming. IEEE J Sel Areas Commun (JSAC) 18:2530–2543

    Article  Google Scholar 

  19. Ripeanu M (2001) Peer-to-peer architecture case study: Gnutella network. In: Proceedings of IEEE P2P, pp 99–100

  20. Saroiu S, Gummadi PK, Gribble SD (2002) A measurement study of peer-to-peer file sharing systems. In: Proceedings of multimedia computing and networking

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

  22. 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

  23. 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

  24. Viswanathan S, Imielinski T (1996) Metropolitan area video-on-demand service using pyramid broadcasting. ACM Multimedia Syst 4:197–208

    Article  Google Scholar 

  25. Wang Y, Reibman AR, Lin S (2005) Multiple description coding for video delivery. Proc IEEE 93(1):57–70

    Article  Google Scholar 

  26. Zeng M, Yu H, Yang F, Zheng W (2006) Dynamically optimize multicast tree structure. In: Proceedings of IEEE GCCW, pp 143–150

Download references

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

  1. Dept. of Computer Science and Information Engineering, National University of Tainan, 33, Sec. 2, Shu-Lin St, Tainan, 700, Taiwan (R.O.C.)

    Chow-Sing Lin

  2. Dept. of Information Management, Southern Taiwan University, 1 NaiTai St, YungKang city, Tainan Shien, 710, Taiwan (R.O.C.)

    Wei-Ting Syu

Authors
  1. Chow-Sing Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei-Ting Syu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chow-Sing Lin.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-009-0308-6

Keywords

Search

Navigation