Abstract
Periodic broadcast is a cost-effective solution for large-scale distribution of popular videos. Regardless of the number of video requests, this strategy guarantees a constant worst service latency to all clients, making it possible to serve a large community with a minimal amount of broadcast bandwidth. Although many efficient periodic broadcast techniques have been proposed, most of them impose rigid requirements on client receiving bandwidth. They either demand clients to have the same bandwidth as the video server, or limit them to receive no more than two video streams at any one time. In our previous work, we addressed this problem with a Client-Centric Approach (CCA). This scheme takes into consideration both server broadcast bandwidth and client receiving bandwidth and allows clients to use all their receiving capability for prefetching broadcast data. As a result, given a fixed broadcast bandwidth, a shorter broadcast period can be achieved with an improved client communication capability. In this paper, we present an enhanced version of CCA to further leverage client bandwidth for more efficient video broadcast. The new scheme reduces the broadcast latency up to 50% as compared to CCA. We prove the correctness of this new technique and provide an analytical evaluation to show its performance advantage as compared with some existing techniques.
Similar content being viewed by others
References
Aggarwal CC, Wolf JL, Yu PS (1996) A permutation-based pyramid broadcasting scheme for video-on-demand systems. In: Proc. of the IEEE int’l conf. on multimedia systems’96, Hiroshima, June 1996
Bagouet O, Hua KA, Oger D (2003) A periodic broadcast protocol for heterogeneous receivers. In: Proc. of SPIE conf. multimedia computing and networking(MMCN’03), Santa Clara, January 2003, pp 220–231
Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proc. of ACM SIGCOMM, Pittsburgh, 19–23 August 2002, pp 205–217
Cai Y, Zhou J (2006) An overlay subscription network for live internet TV broadcast. IEEE Trans Knowl Data Eng 18(12):1711–1720
Cai Y, Natarajan A, Wong J (2007) On scheduling of peer-to-peer video services. IEEE J Sel Areas Commun Peer-to-Peer Commun Appl 25(1):140–145
Chu Y-H, Rao SG, Zhang H (2000) A case for end system multicast. In: Proc. of ACM SIGMETRICS, Santa Clara, June 2000, pp 1–12
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 (Special issue on recent advances in overlay networks)
Dan A, Sitaram D, Shahabuddin P (1994) Scheduling policies for an on-demand video server with batching. In: Proc. of ACM multimedia, San Francisco, October 1994, pp 15–23
Dan A, Sitaram D, Shahabuddin P (1996) Dynamic batching policies for an on-demand video server. Multimedia Syst 4(3):112–121
Eager DL, Vernon MK, Zahorjan J (2001) Minimizing bandwidth requirements for on-demand data delivery. IEEE TKDE 13(5):742–757
Gao L, Kurose J, Towsley D (2002) Efficient schemes for broadcasting popular videos. J Multimedia Syst 8(4):284–294
Griwodz C, Liepert M, Zink M, Steinmetz R (2000) Tune to lambda patching. ACM Perform Eval Rev 27(4):20–26
Hua KA, Sheu S (1997) Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: Proc. of the ACM SIGCOMM’97, Cannes, September 1997
Hua KA, Cai Y, Sheu S (1998) Patching: a multicast technique for true video-on-demand services. In: Proc. of ACM multimedia, Bristol, September 1998, pp 191–200
Hua KA, Cai Y, Sheu S (1998) Exploiting client bandwidth for more efficient video broadcast. In: Proc. of int’l conference on computer communication and networking, Lafayette, October 1998, pp 848–856
Hua KA, Cai Y, Sheu S (2001) Leverage client bandwidth to improve service latency of distributed multimedia applications. J Appl Syst Stud (JASS) 2(3):686–704
Juhn L, Tseng L (1997) Harmonic broadcasting for video-on-demand service. IEEE Trans Broadcast 43(3):268–271
Paris JF (2001) A fixed-delay broadcasting protocol for video-on-demand. In: Proc. of int’l conf. on computer communication and networking, October 2001, pp 418–423
Paris JF, Long DDE (2000) Limiting the receiving bandwidth of broadcasting protocols for videos on demand. In: Proc. of Euromedia 2000 conference, Antwerp, May 2000, pp 107–111
Paris JF, Carter SW, Long DDE (1999) A hybrid broadcasting protocol for video on demand. In: Proc. of SPIE’s conf. on multimedia computing and networking (MMCN’99), San Jose, January 1999, pp 317–326
Sheu S, Hua KA, Tavanapong W (1997) Chaining: a generalized batching technique for video-on-demand. In: Proc. of ICMCS, Ottawa, June 1997, pp 110–117
Sheu J-P, Wang H-L, Chang C-H, Tseng Y-C (2004) A fast video-on-demand broadcasting scheme for popular videos. IEEE Trans Broadcast 50:120–125
Tantaoui MA, Hua KA, Do TT (2004) Broadcatch: a periodic broadcast technique for heterogeneous video-on-demand. IEEE Trans Broadcast 50(3):289–301
Tran DA, Hua KA, Do TT (2004) A peer-to-peer architecture for media streaming. IEEE J Sel Areas Commun 22(1):91–106 (Special issue on recent advances in overlay networks)
Tseng Y-C, Yang M-H, Chang C-H (2002) A recursive frequency-splitting scheme for broadcasting hot videos in vod service. IEEE Trans Commun 50(8):1348–1355
Viswanathan S, Imielinski T (1996) Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Syst 4(4):179–208
Yu H-F, Yang H-C, Tseng L-M (2007) Reverse fast broadcasting (RFB) for video-on-demand applications. IEEE Trans Broadcast 53(1):103–111
Acknowledgements
The authors would like to thank the editor and anonymous reviewers for their careful reviews and valuable comments, which have helped us improve the overall quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Natarajan, A., Cai, Y. & Wong, J. An enhanced client-centric approach for efficient video broadcast. Multimed Tools Appl 43, 179–193 (2009). https://doi.org/10.1007/s11042-009-0263-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-009-0263-2