Cited By
View all- Ma HShin GWu W(2005)Best-Effort Patching for Multicast True VoD ServiceMultimedia Tools and Applications10.1007/s11042-005-6851-x26:1(101-122)Online publication date: 1-May-2005
Hybrid broadcast for the video-on-demand service
Authors: 
Huadong Ma, Kang G. ShinAuthors Info & Claims
Huadong Ma, Kang G. ShinAuthors Info & ClaimsPages 397 - 410
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.
References
[1]
Zipf G. Human Behaviour and the Principle of Least Effort. Addison-Wesley, 1949.
[2]
Huadong Ma and Shin Kang G A new scheduling scheme for multicast true VoD service Lecture Notes in Computer Science (Proc. PCM2001) 2001 2195 708-715
[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 and Imielinski T Metropolitan area video-on-demand service using pyramid broadcasting Multimedia Systems 1996 4 4 197-208
[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]
Liao Wanjiun and Li Victor O K The split and merge protocol for interactive video-on-demand IEEE Multimedia 1997 4 4 51-62
[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]
Huadong Ma and Shin Kang G Multicast video-on-demand services ACM Computer Communication Review 2002 32 1 31-43
[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.
Index Terms
- Hybrid broadcast for the video-on-demand service
Index terms have been assigned to the content through auto-classification.
Recommendations
Hybrid chaining scheme for video-on-demand applications based on popularity
AIC'08: Proceedings of the 8th conference on Applied informatics and communicationsA true Video-on-Demand (VoD) service, specifies the transmission of a dedicated video stream from a video server to the subscribed user. In proxy assisted transmission schemes, although it reduces load on server and increases network efficiency, but ...
Multicast video-on-demand service in an enterprise network with client-assisted patching
Multicast Video-on-Demand (VoD) systems are scalable and cheap-to-operate. In such systems, a single stream is shared by a batch of common user requests. In this research, we propose multicast communication technique in an Enterprise Network where ...
Dynamic proxy-assisted scalable broadcasting of videos for heterogeneous environments
Periodic broadcasting (PB) is a scalable technique for providing video-on-demand services. It significantly reduces server I/O and backbone network bandwidth requirements at the expense of high storage space and high network bandwidth requirements for ...
Comments
Information & Contributors
Information
Published In
© Science Press, Beijing China and Allerton Press Inc. 2002.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 July 2002
Revision received: 14 November 2001
Received: 13 February 2001
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025
Other Metrics
Citations
Cited By
View all- Ma HShin GWu W(2005)Best-Effort Patching for Multicast True VoD ServiceMultimedia Tools and Applications10.1007/s11042-005-6851-x26:1(101-122)Online publication date: 1-May-2005