Skip to main content
SpringerLink
Log in

Hybrid broadcast for the video-on-demand service

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Multicast offers an efficient means of distributing video contents/programs to multiple clients by batching their requests and then having them share a server’s video stream. Batching customers’ requests is either client-initiated or server-initiated. Most advanced client-initiated video multicasts are implemented by patching. Periodic broadcast, a typical server-initiated approach, can be entirety-based or segment-based. This paper focuses on the performance of the VoD service for popular videos. First, we analyze the limitation of conventional patching when the customer request rate is high. Then, by combining the advantages of each of the two broadcast schemes, we propose a hybrid broadcast scheme for popular videos, which not only lowers the service latency but also improves clients’ interactivity by using an active buffering technique. This is shown to be a good compromise for both lowering service latency and improving the VCR-like interactivity.

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.

Similar content being viewed by others

References

  1. Zipf G. Human Behaviour and the Principle of Least Effort. Addison-Wesley, 1949.

  2. Ma Huadong, Kang G Shin. A new scheduling scheme for multicast true VoD service.Lecture Notes in Computer Science (Proc. PCM2001), Springer, Oct., 2001, Vol. 2195, pp. 708–715.

    Article  Google Scholar 

  3. Gao L, Towsley D. Supplying instantaneous video-on-demand services using controlled multicast. InProc. IEEE Multimedia Computing and Systems, Florence, Italy, June, 1999, pp. 117–121.

  4. Dan A, Sitaram D, Shahabuddin P. Scheduling policies for an on-demand video server with batching. InProc. of ACM Multimedia’94, San Francisco, October, 1994, pp. 15–23.

  5. Golubchik L, Lui J, Muntz R. Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers.Multimedia Systems, 1996, 4(3).

  6. Hua K A, Cai Y, Sheu S. Patching: A multicast technique for true video-on-demand services. InProc. ACM Multimedia’98, Bristol, UK, Sept., 1998, pp. 191–200.

  7. Cai Ying, Hua Kien A. Optimizing patching performance. InProc. SPIE’s Conference on Multimedia Computing and Networking (MMCN’99), San Jose, January, 1999, pp. 204–216.

  8. Cai Ying, Hua Kien A. An efficient bandwidth-sharing technique for true video-on-demand system. InProc. ACM Multimedia’99, Orlando, Nov., 1999, pp. 211–214.

  9. Viswanathan S, Imielinski T. Pyramid broadcasting for video-on-demand services. InProc. the SPIE Multimedia Computing and Networking Conference, San Jose, California, 1995, Vol. 2417, pp. 66–77.

  10. Viswanathan S, Imielinski T. Metropolitan area video-on-demand service using pyramid broadcasting.Multimedia Systems, August 1996, 4(4): 197–208.

    Article  Google Scholar 

  11. Aggarwal C C, Wolf J L, Yu P S. A permutation-based pyramid broadcasting scheme for video-on-demand systems. InProc. IEEE Int. Conf. on Multimedia Computing and Systems, Hiroshima, Japan, June, 1996, pp. 118–126.

  12. Hua K A, Sheu S. Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. InProc. ACM SIGGOMM’97, Sept., 1997, pp. 89–100.

  13. Gao L, Kurose J, Towsley D. Efficient schemes for broadcasting popular videos. InProceedings of NOSSDAV, Cambridge, UK, July, 1998.

  14. Eager D L, Vernon M K. Dynamic skyscraper broadcasts for video-on-demand. InProc. MIS’98, Istanbul, Turkey, Sept., 1998.

  15. Gao L, Zhang Z-L, Towsley D. Catching and selective catching: Efficien latency reduction techniques for delivering continuous Multimedia streams. InProc. ACM Multimedia’99, Orlando, Nov., 1999, pp. 203–206.

  16. Emmanuel L Abram-Profeta, Kang G Shin. Scheduling video programs in near video-on-demand systems. InProc. ACM Multimedia’97, Seattle, Nov., 1997, pp. 359–369.

  17. Wanjiun Liao, Victor O K Li. The split and merge protocol for interactive video-on-demand.IEEE Multimedia, Oct.–Dec., 1997, 4(4): 51–62.

    Article  Google Scholar 

  18. Emmanuel L Abram-Profeta, Kang G Shin. Providing unrestricted VCR capability in multicast video-on-demand systems. InProc. IEEE Int. Conference on Multimedia Computing and Systems, June–July, 1998, pp. 359–369.

  19. Ma Huadong, Kang G Shin. Multicast video-on-demand services.ACM Computer Communication Review, ACM Press, 2002, 32(1): 31–43.

    Article  Google Scholar 

  20. Derek Eager, Mary Vernon, John Zahorjan. Optimal and efficient multicast schedules for video-on-demand servers. InProc. ACM Multimedia’99, Orlando, Nov., 1999, pp. 199–202.

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Beijing University of Posts and Telecommunications, 100876, Beijing, P.R. China

    Ma Huadong

  2. Real-Time Computing Lab, EECS Department, The University of Michigan, 48109-2122, Ann Arbor, MI, USA

    Kang G. Shin

Authors
  1. Ma Huadong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kang G. Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ma Huadong.

Additional information

This paper was partly done when Ma Huadong visited the University of Michigan. The work reported in this paper is supported by the NSF of USA under Grant EIA-9806280, the National Natural Science Foundation of China under Grant No. 69873006, and a grant for Excellent Young Teachers by the MOE of China.

MA Huadong is a professor of the College of Computer Science and Technology, Beijing University of Posts and Telecommunications, China. He received his Ph.D. degree in computer science from the Institute of Computing Technology, Chinese Academy of Sciences in 1995, M.S. degree in computer science from Shenyang Institute of Computing Technology, the Chinese Academy of Sciences in 1990 and B.S. degree in mathematics from Henan Normal University in 1984. His research interests are multimedia, computer animation and networking software, and he has published over 40 papers and 2 books in these fields.

Kang G. Shin is a professor and Director of the Real-Time Computing Laboratory, Department of Electrical Engineering and Computer Science, The University of Michigan, USA. He has supervised the completion of 40 Ph.D. theses, and authored/coauthored over 600 technical papers and numerous book chapters in the areas of distributed real-time computing and control, computer networking, fault-tolerant computing, and intelligent manufacturing. His current research focuses on QoS sensitive computing and networking with emphases on timeliness and dependability. He received the B.S. degree in electronics engineering from Seoul National University, Seoul, Korea in 1970, and both the M.S. and Ph.D. degrees in electrical engineering from Cornell University, Ithaca, New York in 1976 and 1978, respectively. He is an IEEE fellow, ACM fellow and member of the Korean Academy of Engineering.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ma, H., Shin, K.G. Hybrid broadcast for the video-on-demand service. J. Comput. Sci. & Technol. 17, 397–410 (2002). https://doi.org/10.1007/BF02943280

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943280

Keywords

Search

Navigation