Discrete Broadcasting Protocols for Video-on-Demand

  • Chao Peng
  • Hong Shen
  • Naixue Xiong
  • Laurence T. Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


The Video-on-demand (VOD) service allows users to view any video program from a server at the time of their choice. Broadcasting protocols can be used to improve the efficiency of a VOD system. The Harmonic Broadcasting Protocol has been proved to be bandwidth-optimal, but it is not efficient for the local storage. In this paper, we present the Discrete Broadcasting scheme, which can intelligently adjust its solution according to available bandwidth and local storage in order to achieve an ideal waiting time.


Local Storage Maximum Delay Broadcasting Protocol Schedule Table Block Table 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Almeroth, K.C., Ammar, M.H.: The use of multicast delivery to provide a scalable and interactive video-on-demand service. IEEE Journal on Selected Areas in Communications 14(5), 1110–1122 (1996)CrossRefGoogle Scholar
  2. 2.
    Aggarwal, C.C., Wolf, J.L., Yu, P.S.: A permutation-based pyramid broadcasting scheme for video-on-demand systems. In: Proc. International Conference on Multimedia Computing and Systems, pp. 118–126 (June 1996)Google Scholar
  3. 3.
    Engebretsen, L., Sudan, M.: Harmonic broadcasting is optimal. In: Proc. 13th annual ACM-SIAM SODA, San Francisco, California, pp. 431–432 (January 2002)Google Scholar
  4. 4.
    Hua, K.A., Sheu, S.: Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: Proc. ACM SIGCOMM 1997 Conference, Cannes, France, pp. 89–100 (September 1997)Google Scholar
  5. 5.
    Juhn, L., Tseng, L.: Harmonic broadcasting for video-on-demand service. IEEE Transactions on Broadcasting 43(3), 268–271 (1997)CrossRefGoogle Scholar
  6. 6.
    Juhn, L., Tseng, L.: Stair case data broadcasting and receiving scheme for hot video service. IEEE Trans. on Consumer Electronics 43(4), 1110–1117 (1997)CrossRefGoogle Scholar
  7. 7.
    Juhn, L., Tseng, L.: Fast data broadcasting and receiving scheme for popular video service. IEEE Transactions on Broadcasting 44(1), 100–105 (1998)CrossRefGoogle Scholar
  8. 8.
    Paris, J.-F., Carter, S., Long, D.D.E.: Efficient broadcasting protocols for video on demand. In: Proc. MASCOTS 1998, Montral, Canada, pp. 127–132 (July 1998)Google Scholar
  9. 9.
    Smithson, P.M., Slader, J.T., Smith, D.F., Tomlinson, M.: The development of an operational satellite internet service provision. In: Proc. IEEE GlobalCom 1997, pp. 1147–1151 (November 1997)Google Scholar
  10. 10.
    Viswanathan, S., Imielinski, T.: Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Systems 4(4), 197–208 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chao Peng
    • 1
  • Hong Shen
    • 1
  • Naixue Xiong
    • 1
  • Laurence T. Yang
    • 2
  1. 1.Graduate School of Information ScienceJapan Advanced Institute of Science and TechnologyIshikawaJapan
  2. 2.Department of Computer ScienceSt. Francis Xavier UniversityAntigonishCanada

Personalised recommendations