Skip to main content
SpringerLink
Log in

Balanced dynamic buffering for scalable video-on-demand streaming on peer-to-peer networks

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

Abstract

In peer-to-peer video-on-demand streaming networks, the alleviation of server load depends on reciprocal stream sharing among peers. In general, on-demand video services enable clients to watch videos from beginning to the end in a pipeline fashion. As long as a client still caches the initial part of the video, it can provide on-demand service to the subsequent clients without intervention of a server. Therefore, the key challenge is how to maximize the availability of a video for stream relay by keeping the initial part of a video in a peer’s buffer as long as possible. In addition, to address the issues of delivering data on lossy network and providing scalable video quality of services for clients, the adoption of multiple description coding has been proven as a feasible resolution by much research work. In this paper, we propose a novel caching scheme for P2P on-demand streaming called Balanced Dynamic Buffering with multiple description coding. The proposed balanced dynamic buffering gradually reduces the number of buffered descriptions once the buffer of a peer gets full. In addition, peers are grouped based on the number of descriptions cached in their buffer. The intra-group balancing and inter-group balancing are applied for well distributing descriptions and balancing their forwarding bandwidth on peer-to-peer on-demand streaming networks. In the paper, we also propose the failure recovery for the balanced dynamic buffering scheme. Simulation results showed that the balanced dynamic buffering significantly outperformed other dynamic buffering schemes and the CoopNet in server bandwidth utilization, and a longer buffer in a peer did favor the failure recovery on peer-to-peer on-demand streaming networks.

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

Similar content being viewed by others

References

  1. Akyol E, Tekalp A, Civanlar M (2007) A flexible multiple description coding framework for adaptive peer-to-peer video streaming. IEEE J Sel Topics Signal Process 1(2):231–245

    Article  Google Scholar 

  2. Androutsellis-Theotokis S, Spinellis D (2004) A survey of peer-to-peer content distribution technologies. ACM Comput Surv 36(4):335–371. doi:10.1145/1041680.1041681

    Article  Google Scholar 

  3. Apostolopoulos J (2001) Reliable video communication over lossy packet networks using multiple state encoding and path diversity. In: Proc. of visual communications: image processing, pp 392–409

  4. Apostolopoulos J, Trott M (2004) Path diversity for enhanced media streaming. IEEE Commun Mag 42(8):80–87. doi:10.1109/MCOM.2004.1321395

    Article  Google Scholar 

  5. Ardestani M, Shirazi A, Hashemi M (2010) An improved low-complexity multiple description coding for peer-to-peer video streaming. In: 2010 IEEE international conference on multimedia and expo (ICME), pp 255–260. doi:10.1109/ICME.2010.5583053

  6. Bernardini R, Durigon M, Rinaldo R, Celetto L, Vitali A (2004) Polyphase spatial subsampling multiple description coding of video streams with h264. In: Proc. of IEEE international conference on image processing, vol 5, pp 3213–3216

  7. Campana O, Milani S (2004) A multiple description coding scheme for the h.264/avc coder. In: Proc. of the international conf. on telecommunication and computer networks, pp 191–195

  8. Castro M, Druschel P, Kermarrec A, Nandi A, Rowstron A, Singh A (2003) Splitstream: high-bandwidth multicast in cooperative environments. In: ACM conference on SOSP, pp 298–313

  9. Cui Y, Nahrstedt K (2003) Layered peer-to-peer streaming. In: ACM conference on NOSSDAV, pp 162–171

  10. Cui Y, Li B, Nahrstedt K (2004) Ostream: asynchronous streaming multicast in application-layer overlay networks. IEEE J Sel Areas Commun 22(1):91–106

    Article  Google Scholar 

  11. De P, Banerjee N, De S (2011) Exploiting multiple description coding for intermediate recovery in wireless mesh networks. J Netw Comput Appl (in press). doi:10.1016/j.jnca.2011.03.032

  12. Do TT, Hua KA, Tantaoui MA (2004) P2vod: providing fault tolerant video-on-demand streaming in peer-to-peer environment. In: IEEE conference on communications, pp 1467–1472

  13. Frossard P, de Martin J, Reha Civanlar M (2008) Media streaming with network diversity. Proc IEEE 96(1):39–53

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Guo Y, Suh K, Kurose J, Towsley D (2003) P2cast: peer-to-peer patching scheme for vod service. In: ACM conference on WWW, pp 301–309

  16. Jin S, Bestavros A (2002) Cache and relay streaming media delivery for asynchronous clients. In: Proc. international workshop on networked group communication (NGC’02), Boston, MA, USA. citeseer.ist.psu.edu/jin02cacherelay.html

  17. Kusmierek E, Dong Y, Du DH (2006) Loopback: exploiting collaborative caches for large-scale streaming. IEEE Trans Multimedia 8(2):233–242

    Article  Google Scholar 

  18. Lin CS (2010) Improving the availability of scalable on-demand streams by dynamic buffering on p2p networks. KSII Trans Int Inf Syst (TIIS) 4(4):491–508

    Google Scholar 

  19. Lin CS (2011) Enhancing p2p live streaming performance by balancing description distribution and available forwarding bandwidth in p2p streaming network. Int J Commun Syst 24(4):568–585

    Article  Google Scholar 

  20. Lin CS, Lee IT (2011) Applying multiple description coding to enhance the streaming scalability on cdn-p2p network. Int J Commun Syst 23(5):553–568

    Google Scholar 

  21. Lin CS, Syu WT (2010) A fine-grained balancing scheme for improved scalability in p2p streaming. Multimed Tools Appl 46(1):71–90

    Article  Google Scholar 

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

  23. Schollmeier R (2001) A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: Proceedings. First international conference on peer-to-peer computing, 2001, pp 101–102. doi:10.1109/P2P.2001.990434

  24. Wand Y, Reibman AR, Lin S (2005) Multiple description coding for video delivery. In: Proc. of the IEEE, pp 57–70

  25. Zandon‘a N, Milani S, Giusti AD (2005) Motion-compensated multiple description video coding for the h.264/avc standard. In: Proc. of IADAT international conf. on multimedia, image processing and computer vision, pp 290–294

Download references

Acknowledgements

This work was partially supported by National Science Council under contract NSC 100-2221-E-024-006.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National University of Tainan, 33, Sec. 2, Shu-Lin St., Tainan, Taiwan, 70005, Republic of China

    Chow-Sing Lin

Authors
  1. Chow-Sing Lin
    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. Balanced dynamic buffering for scalable video-on-demand streaming on peer-to-peer networks. Multimed Tools Appl 62, 701–718 (2013). https://doi.org/10.1007/s11042-011-0872-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0872-4

Keywords

Search

Navigation