Skip to main content
SpringerLink
Log in

Proxy-assisted scalable periodic broadcasting of videos for heterogeneous clients

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

Abstract

Periodic broadcasting (PB) is a scalable technique for providing video-on-demand services. It significantly reduces server input and output (I/O) and backbone network bandwidth requirements, but increases the clients’ need for storage space and network bandwidth. Traditional protocols assume homogeneous clients with identical resources. In practice, however, clients have very different bandwidths, which are usually not sufficient for video-on-demand service from a PB server. Existing work on heterogeneous clients has focused on devising broadcast schedules that cater to low-bandwidth clients; these schedules inevitably require additional backbone network bandwidth between the server and the clients. In this paper, we propose a scheme to significantly reduce the waiting time of all heterogeneous clients, without the need for any additional backbone bandwidth. This scheme uses a proxy buffer within video-on-demand systems using PB. In the proposed system, the server broadcasts a video using one of the traditional PB protocols. Simultaneously, the proxy receives the stream from the server and stores it in its local buffer, then broadcasts the stored data to the clients in its local network. Because the proxy provides extra, transparent channels to the server, clients are likely to reduce their reception bandwidth requirements through the use of efficient reception schedules using the extra channels.

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. Akamai. http://www.akamai.com

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

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

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

  8. CDNetworks. http://www.us.cdnetworks.com

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

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

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

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

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

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

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

  16. Gao L, Zhang ZL, Towsley D (2003) Proxy-assisted techniques for delivering continuous multimedia streams. IEEE/ACM Trans Netw 11(6):884–894

    Article  Google Scholar 

  17. Gill P, Shi L, Mahanti A, Zongpeng Li DLE (2008) Scalable on-demand media streaming for heterogeneous clients. ACM Trans Multimedia Comput Commun Appl 5(1):Article 8

  18. Guo Y, Sen S, Towsley D (2002) Prefix caching assisted periodic broadcast: framework and techniques to support streaming for popular videos. In: Proc. of IEEE int’l conference on communications, New York, USA, pp 2607–2612

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

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

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

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

  23. Kusmierek E, Du DH (2008) Proxy-assisted periodic broadcast for video streaming with multiple servers. Multimedia Tools Appl 36(3):243–266

    Article  Google Scholar 

  24. Kusmierek E, Du DH, Dong Y (2004) Proxy-assisted periodic broadcast architecture for large-scale video streaming. J Internet Tech 5(3):289–299

    Google Scholar 

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

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

  27. Sen S, Rexford J, Towsley D (1999) Proxy prefix caching for multimedia streams. In: Proc. of IEEE INFOCOM’99, New York, USA, pp 1310–1319

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

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

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

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

    Article  Google Scholar 

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

Download references

Acknowledgements

We would like to thank Dewi Khairani for an assistance to obtain the experiment results from her simulation program.

Author information

Authors and Affiliations

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

    Jin Baek Kwon

Authors
  1. Jin Baek Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jin Baek Kwon.

Additional information

“This research was supported by the MKE (Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) Support program supervised by the IITA (Institute of Information Technology Advancement)” (IITA-2009-C1090-0902-0020).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kwon, J.B. Proxy-assisted scalable periodic broadcasting of videos for heterogeneous clients. Multimed Tools Appl 51, 1105–1125 (2011). https://doi.org/10.1007/s11042-010-0461-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-010-0461-y

Keywords

Search

Navigation