Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Dynamic proxy-assisted scalable broadcasting of videos for heterogeneous environments

Published: 01 October 2013 Publication History

Abstract

Periodic broadcasting (PB) is a scalable technique for providing video-on-demand services. It significantly reduces server I/O and backbone network bandwidth requirements at the expense of high storage space and high network bandwidth requirements for clients. Traditional protocols assume homogeneous clients with identical resources. Unfortunately, in practice clients have very different bandwidths, and these are usually insufficient to provide video-on-demand (VoD) service from a PB server. Existing work on heterogeneous clients has focused on devising broadcast schedules to cater to low-bandwidth clients, which inevitably requires an extra backbone network bandwidth between the server and the clients. In our previous work, we proposed to use proxies residing at the edge of backbone network to accommodate low bandwidth clients for PB-based VoD services. The server broadcasts a video using a PB protocol while the proxy receives and stores the data in its local buffer and broadcasts the stored data to the clients in its local network. It significantly reduces the waiting time of low-bandwidth clients without requiring any extra backbone bandwidth by using a proxy buffer and channels. However, although lots of PB protocols have been proposed, the scheme can be applied only to some old PB protocols based on a pyramid protocol. In this paper, we propose a proxy-assisted PB system that can be generally applied to almost all the existing PB protocols, by dynamically managing buffer space and channels in proxy servers. Thus, with our proposed system, PB VoD system can be optimized in terms of the resource usages in backbone networks, proxy servers, and clients, by adopting more suitable PB protocols.

References

[1]
Aggarwal C, Wolf J, Yu P (1996) A permutation-based pyramid broadcasting scheme for videoon-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 videoon-demand systems. IEEE Trans Comput 50(2):97-110.
[4]
Anderson N (1996) An introduction to IPTV. ARS technica. http://arstechnica.com/business/ news/2006/03/iptv.ars/1.
[5]
Asahiro Y, Kawahara K, Miyano E(2008) NP-hardness of the sorting buffer problem on the uniform metric. In: Proc. of IEEE symposium on foundations of computer science. Philadelphia, PA.
[6]
Bagouet O, Hua KA, Oger D (2003) Periodic broadcast protocol for heterogeneous receivers. In: Proc. of multimedia computing and networking. Santa Clara, USA.
[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), Las Vegas, NV, pp 200-207.
[8]
Chan HL, Megow N, van Stee R, Sitters R (2010) The sorting buffer problem is NP-hard. Computing research repository (Cornell Univ. Library) abs/1009.4355.
[9]
Dan A, SitaramD, Shahabuddin P (1994) scheduling policies for an on-demand video server with batching. In: Proc. of ACM multimedia, San Francisco, CA, pp 15-23.
[10]
Ding JW, Lin CT, Lan SY (2008) A unified approach to heterogeneous video-on-demand broadcasting. IEEE Trans Broadcast 54(1):14-23.
[11]
Eager DL, Vernon MK, Zahorjan J (1999) Optimal and efficient merging schedules for videoon-demand servers. In: Proc. of ACM multimedia, Orlando, FL, pp 199-202.
[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.
[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]
Gao L, Zhang ZL, Towsley D (2003) Proxy-assisted techniques for delivering continuous multimedia streams. IEEE/ACM Trans Netw 11(6):884-894.
[15]
Gill P, Shi L, Mahanti A, Zongpeng Li DLE (2008) Scalable On-demand media streaming for heterogeneous clients. ACM Trans. on Multimedia Computing, Communications, and Applications 5(1):1-24.
[16]
Hua K, Cai Y, Sheu S (1998) Exploiting client bandwidth for more efficient video broadcast. In: IEEE ICCCN '98. Lafayette, LA.
[17]
Hua K, Cai Y, Sheu S (1998) Patching: a multicast technique for true video-on-demad services. In: Proc. of ACM multimedia conf., Bristol, England, pp 191-200.
[18]
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.
[19]
Juhn L, Tseng L (1998) Fast data broadcasting and receiving scheme for popular video service. IEEE Trans Broadcast 44(1):100-105.
[20]
Kusmierek E, Du DH(2008) Proxy-assisted periodic broadcast for video streaming with multiple servers. Journal of Internet Technology 36(3):243-266.
[21]
Kusmierek E, Du DH, Dong Y (2004) Proxy-assisted periodic broadcast architecture for largescale video streaming. Journal of Internet Technology 5(3):289-299.
[22]
Kwon JB (2011) Proxy-assisted scalable periodic broadcasting of videos for heterogeneous clients. Multimedia Tools and Applications 51(3):1105-1125.
[23]
M. Englert DO, Westermann M (2008) The power of reordering for online minimum makespan scheduling. In: Proc. of IEEE symposium on foundations of computer science. Philadelphia, PA.
[24]
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.
[25]
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), San Jose, CA, pp 317-326.
[26]
Shi L, Sessini P, Mahanti A, Zongpeng Li DLE (2006) Scalable streaming for heterogeneous clients. In: Proc. of ACM multimedia. Santa Babara, CA.
[27]
Stalling W (2010) Data and computer communications. Prentice Hall.
[28]
Tantaoui M, Hua K, Do T (2004) BroadCatch: a periodic broadcast technique for heterogeneous video-on-demand. IEEE Trans Broadcast 50(3):289-301.
[29]
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.
[30]
Viswanathan S, Imielinski T (1996) Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Syst 4(4):197-208.

Cited By

View all
  • (2014)Distributed joint optimization for large-scale video-on-demandComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.09.01475:PA(86-98)Online publication date: 24-Dec-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Multimedia Tools and Applications
Multimedia Tools and Applications  Volume 66, Issue 3
October 2013
244 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 October 2013

Author Tags

  1. Heterogeneous clients
  2. Multimedia systems
  3. Scheduling
  4. Video broadcasting
  5. Video-on-demand

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Distributed joint optimization for large-scale video-on-demandComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.09.01475:PA(86-98)Online publication date: 24-Dec-2014

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media