Skip to main content
SpringerLink
Log in

Peer-assisted adaptation in periodic broadcasting of videos for heterogeneous clients

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

The increasing use of streaming applications and wide variety of devices, such as handheld personal organizers, have raised new challenges, such as the provision of access to multimedia content for devices with limited computing and bandwidth capabilities. In this paper, we propose a technique for periodic broadcasting. Our technique allows clients with low bandwidth capability to be served in the same period as high-bandwidth clients, using peer-to-peer streaming between clients, and also works for clients with downstream capability below the video bit rate. In the proposed system, the server builds multicast trees of clients that allow clients with low bandwidth to be served by other clients with sufficient upstream bandwidth. Clients below the video bit rate will suffer additional, but only moderately noticeable, delays that occur as video is converted to lower quality. We performed extensive simulation and showed that our system can provide improved service performance for heterogeneous clients on periodic broadcasting protocols.

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

Similar content being viewed by others

References

  1. Aggarwal C, Wolf J, Yu P (1996) A permutation-based pyramid broadcasting scheme for video-on-demand systems. In: IEEE international conference on multimedia computing and systems (ICMCS’96), Hiroshima, Japan, pp 118–126

  2. Aggarwal C, Wolf J, Yu P (1996) On optimal batching policies for video-on-demand storage servers. In: IEEE international conference on multimedia computing and systems (ICMCS’96), Hiroshima, Japan

  3. Aggarwal C, Wolf J, Yu P (2001) The macimum factor queue length batching scheme for video-on-demand systems. IEEE Trans Comput 50(2):97–110

    Article  Google Scholar 

  4. Bagouet O, Hua KA, Oger D (2003) Periodic broadcast protocol for heterogeneous receivers. In: Proc. of multimedia computing and networking, Santa Clara, USA

  5. Cai Y, Hua KA (1999) An efficient bandwidth-sharing technique for tru video-on-demand systems. In: Proc. of ACM multimedia conf., pp 211–214

  6. Carter S, Long D (1997) Improving video-on-demand server efficiency through stream tapping. In: Proc. of international conference on computer communication and networks (ICCCN), pp 200–207

  7. Dan A, Sitaram D, Shahabuddin P (1994) Scheduling policies for an on-demand video server with batching. In: Proc. of ACM multimedia, pp 15–23

  8. Dan A, Sitaram D, Shahabuddin P (1996) Dynamic batching policies for an on-demand video server. Multimedia Syst 4(3):112–121

    Article  Google Scholar 

  9. Ding JW, Lin CT, Lan SY (2008) A unified approach to heterogeneous video-on-demand broadcasting. IEEE Trans Broadcast 54(1):14–23

    Article  Google Scholar 

  10. Eager DL, Vernon MK, Zahorjan J (1999) Optimal and efficient merging schedules for video-on-demand servers. In: Proc. of ACM multimedia, pp 199–202

  11. Eager DL, Vernon MK, Zahorjan J (2000) Bandwidth skimming: a technique for cost-effective video-on-demand. In: Proc. of multimedia computing and networking, San Hose, USA

  12. Eager DL, Vernon MK, Zahorjan J (2001) Minimizing bandwidth requirements for on-demand data delivery. IEEE Trans Knowl Data Eng 13(5):742–757

    Article  Google Scholar 

  13. Gao L, Kurose J, Towsley D (1998) Efficient schemes for broadcasting popular videos. In: Proceedings of the 8th international workshop on network and operating systems support for digital audio and video (NOSSDAV ’98), Cambridge, UK

  14. Hidayat F, Kwon JB (2010) Generalized proxy-assisted periodic broadcasting (G-ProB) for heterogeneous clients in video-on-demand service. J Inf Process Syst 6(4):575–596

    Google Scholar 

  15. Hua K, Cai Y, Sheu S (1998) Exploiting client bandwidth for more efficient video broadcast. In: IEEE ICCCN ’98, Lafayette, LA

  16. Hua K, Cai Y, Sheu S (1998) Patching: a multicast technique for true video-on-demad services. In: Proc. of ACM multimedia Conf., pp 191–200

  17. Hua K, Sheu S (1997) Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: ACM SIGCOMM ’97, Cannes, France, pp 89–100

  18. Juhn L, Tseng L (1998) Fast data broadcasting and receiving scheme for popular video service. IEEE Trans Broadcast 44(1):100–105

    Article  Google Scholar 

  19. Kwon JB (2011) Proxy-assisted scalable periodic broadcasting of videos for heterogeneous clients. Multimed Tools Appl 51(3):1105–1125

    Article  Google Scholar 

  20. Liang C, Liu Y, Ross KW (2009) Topology optimization in multi-tree based P2P streaming system. In: Proc. of IEEE international conference on tools with artificial intelligence, Newark, NJ

  21. Lin CT, Ding JW (2006) CAR: a low latency video-on-demand broadcasting scheme for heterogeneous receivers. IEEE Trans Broadcast 52(3):336–349

    Article  MathSciNet  Google Scholar 

  22. Mahanti A, Eager D, Vernon M, Sundaram-Stukel D (2003) Scalable on-demand media streaming with packet loss recovery. IEEE/ACM Trans Netw 11(2):195–209

    Article  Google Scholar 

  23. Pâris JF, Carter S, Long D (1999) A hybrid broadcasting protocol for video on demand. In: Proc. of multimedia computing and networking conference (MMCN’99), pp 317–326

  24. Shi L, Sessini P, Mahanti A, Zongpeng Li DLE (2006) Scalable streaming for heterogeneous clients. In: Proc. of ACM multimedia, Santa Babara, CA

  25. Tantaoui M, Hua K, Do T (2004) BroadCatch: a periodic broadcast technique for heterogeneous video-on-demand. IEEE Trans Broadcast 50(3):289–301

    Article  Google Scholar 

  26. Tseng YC, Chang CH, Yang MH (2002) A recursive frequency-splitting scheme for broadcasting hot videos in VOD service. IEEE Trans Commun 50(8):1348–1355

    Article  Google Scholar 

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

    Article  Google Scholar 

  28. Yang MH, Chang CH, Tseng YC (2003) A borrow-and-return model to reduce client waiting time for broadcasting-based VOD services. IEEE Trans Broadcast 49(2):162–169

    Article  Google Scholar 

  29. Yu HF (2008) Hybrid broadcasting with small buffer demand and waiting time for video-on-demand applications. IEEE Trans Broadcast 54(2):304–311

    Article  Google Scholar 

  30. Yu HF, Chen YN, Yang HC, Yang ZY, Tseng LM (2008) An efficient scheme for broadcasting popular videos at low buffer demand. Comput Commun 31(10):2270–2279

    Article  Google Scholar 

  31. PPlive. http://www.pplive.com. Accessed 5 Apr 2012

  32. End System Multicast. http://esm.cs.cmu.edu. Accessed 5 Apr 2012

  33. Zie S, Li B, Keung GY, Zhang X (2007) Coolstreaming: design, theory, and practice. IEEE Trans Multimedia 9(8):1661–1671

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sun Moon University, Kalsan 100, Tangjeong, Asan, 336-708, Chungnam, Republic of Korea

    Hidayat Febiansyah & Jin Baek Kwon

  2. UIN Syarif Hidayatullah, Jl. Ir. H. Juanda No. 95, Ciputat, 15412, South Tangerang, Republic of Indonesia

    Dewi Khairani

Authors
  1. Hidayat Febiansyah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dewi Khairani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Baek Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jin Baek Kwon.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Febiansyah, H., Khairani, D. & Kwon, J.B. Peer-assisted adaptation in periodic broadcasting of videos for heterogeneous clients. Peer-to-Peer Netw. Appl. 6, 277–293 (2013). https://doi.org/10.1007/s12083-012-0164-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-012-0164-4

Keywords

Search

Navigation