Skip to main content
SpringerLink
Log in

An enhanced client-centric approach for efficient video broadcast

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

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.

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

Similar content being viewed by others

References

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

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

  3. Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proc. of ACM SIGCOMM, Pittsburgh, 19–23 August 2002, pp 205–217

  4. Cai Y, Zhou J (2006) An overlay subscription network for live internet TV broadcast. IEEE Trans Knowl Data Eng 18(12):1711–1720

    Article  Google Scholar 

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

    Google Scholar 

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

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

    Article  Google Scholar 

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

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

  10. Eager DL, Vernon MK, Zahorjan J (2001) Minimizing bandwidth requirements for on-demand data delivery. IEEE TKDE 13(5):742–757

    Google Scholar 

  11. Gao L, Kurose J, Towsley D (2002) Efficient schemes for broadcasting popular videos. J Multimedia Syst 8(4):284–294

    Article  Google Scholar 

  12. Griwodz C, Liepert M, Zink M, Steinmetz R (2000) Tune to lambda patching. ACM Perform Eval Rev 27(4):20–26

    Article  Google Scholar 

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

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

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

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

    Google Scholar 

  17. Juhn L, Tseng L (1997) Harmonic broadcasting for video-on-demand service. IEEE Trans Broadcast 43(3):268–271

    Article  Google Scholar 

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

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

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

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

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

    Article  Google Scholar 

  23. Tantaoui MA, Hua KA, Do TT (2004) Broadcatch: a periodic broadcast technique for heterogeneous video-on-demand. IEEE Trans Broadcast 50(3):289–301

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

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

  1. Department of Computer Science, Iowa State University, Ames, IA, 50011, USA

    Ashwin Natarajan, Ying Cai & Johnny Wong

Authors
  1. Ashwin Natarajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Johnny Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ying Cai.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-009-0263-2

Keywords

Search

Navigation