Multimedia Tools and Applications

, Volume 62, Issue 3, pp 701–718 | Cite as

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

  • Chow-Sing LinEmail author


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.


Streaming Video-on-demand Peer-to-peer Multiple description coding Load balancing 



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


  1. 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–245CrossRefGoogle Scholar
  2. 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 CrossRefGoogle Scholar
  3. 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–409Google Scholar
  4. 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 CrossRefGoogle Scholar
  5. 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. 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–3216Google Scholar
  7. 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–195Google Scholar
  8. 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–313Google Scholar
  9. 9.
    Cui Y, Nahrstedt K (2003) Layered peer-to-peer streaming. In: ACM conference on NOSSDAV, pp 162–171Google Scholar
  10. 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–106CrossRefGoogle Scholar
  11. 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. 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–1472Google Scholar
  13. 13.
    Frossard P, de Martin J, Reha Civanlar M (2008) Media streaming with network diversity. Proc IEEE 96(1):39–53CrossRefGoogle Scholar
  14. 14.
    Goyal VK (2001) Multiple description coding: compression meets the network. IEEE Signal Process Mag 18:74–93CrossRefGoogle Scholar
  15. 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–309Google Scholar
  16. 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.
  17. 17.
    Kusmierek E, Dong Y, Du DH (2006) Loopback: exploiting collaborative caches for large-scale streaming. IEEE Trans Multimedia 8(2):233–242CrossRefGoogle Scholar
  18. 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–508Google Scholar
  19. 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–585CrossRefGoogle Scholar
  20. 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–568Google Scholar
  21. 21.
    Lin CS, Syu WT (2010) A fine-grained balancing scheme for improved scalability in p2p streaming. Multimed Tools Appl 46(1):71–90CrossRefGoogle Scholar
  22. 22.
    Padmanabhan VN, Wang HJ, Chou PA, Sripanidkulchai K (2002) Distributing streaming media content using cooperative networking. In: ACM conference on NOSSDAV, pp 177–186Google Scholar
  23. 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. 24.
    Wand Y, Reibman AR, Lin S (2005) Multiple description coding for video delivery. In: Proc. of the IEEE, pp 57–70Google Scholar
  25. 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–294Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational University of TainanTainanRepublic of China

Personalised recommendations