Multimedia Tools and Applications

, Volume 43, Issue 2, pp 179–193 | Cite as

An enhanced client-centric approach for efficient video broadcast

  • Ashwin Natarajan
  • Ying Cai
  • Johnny Wong


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.


Multimedia communication Video on demand Periodic broadcast Service latency 



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.


  1. 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 1996Google Scholar
  2. 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–231Google Scholar
  3. 3.
    Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proc. of ACM SIGCOMM, Pittsburgh, 19–23 August 2002, pp 205–217Google Scholar
  4. 4.
    Cai Y, Zhou J (2006) An overlay subscription network for live internet TV broadcast. IEEE Trans Knowl Data Eng 18(12):1711–1720CrossRefGoogle Scholar
  5. 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–145Google Scholar
  6. 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–12Google Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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–23Google Scholar
  9. 9.
    Dan A, Sitaram D, Shahabuddin P (1996) Dynamic batching policies for an on-demand video server. Multimedia Syst 4(3):112–121CrossRefGoogle Scholar
  10. 10.
    Eager DL, Vernon MK, Zahorjan J (2001) Minimizing bandwidth requirements for on-demand data delivery. IEEE TKDE 13(5):742–757Google Scholar
  11. 11.
    Gao L, Kurose J, Towsley D (2002) Efficient schemes for broadcasting popular videos. J Multimedia Syst 8(4):284–294CrossRefGoogle Scholar
  12. 12.
    Griwodz C, Liepert M, Zink M, Steinmetz R (2000) Tune to lambda patching. ACM Perform Eval Rev 27(4):20–26CrossRefGoogle Scholar
  13. 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 1997Google Scholar
  14. 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–200Google Scholar
  15. 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–856Google Scholar
  16. 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–704Google Scholar
  17. 17.
    Juhn L, Tseng L (1997) Harmonic broadcasting for video-on-demand service. IEEE Trans Broadcast 43(3):268–271CrossRefGoogle Scholar
  18. 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–423Google Scholar
  19. 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–111Google Scholar
  20. 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–326Google Scholar
  21. 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–117Google Scholar
  22. 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–125CrossRefGoogle Scholar
  23. 23.
    Tantaoui MA, Hua KA, Do TT (2004) Broadcatch: a periodic broadcast technique for heterogeneous video-on-demand. IEEE Trans Broadcast 50(3):289–301CrossRefGoogle Scholar
  24. 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)CrossRefGoogle Scholar
  25. 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–1355CrossRefGoogle Scholar
  26. 26.
    Viswanathan S, Imielinski T (1996) Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Syst 4(4):179–208CrossRefGoogle Scholar
  27. 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–111CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Computer ScienceIowa State UniversityAmesUSA

Personalised recommendations