Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2004.11B.7.803

A Fast Universal Video Distribution Protocol For Video-On-Demand Systems  

Kwon Hyeok Min (세명대학교 소프트웨어학과)
Publication Information
The KIPS Transactions:PartB / v.11B, no.7, 2004 , pp. 803-812 More about this Journal
Abstract
The performance of video-on-demand(VOD) systems is known to be mainly dependent on a scheduling mechanism which they employ. Broadcast-based scheduling schemes have attracted a lot of attention as an efficient way of distributing popular videos to very large client populations. The main motivations of broadcasting scheduling mechanisms are that they scale up extremely well and they have very modest bandwidth requirements. This paper studies this issue and proposes a new broadcasting scheduling mechanism, named fast universal video dis-tribution(FUVD). FUVD scheme dynamically constructs a video broadcasting schedule in response to client requests, and broadcasts video seg-ments according to this schedule. This paper also evaluates the performance of FUVD on the basis of a simulation approach. The simulation results indicate that FUVD protocol shows a superior performance over UD, CBHD, and NPB in terms of the average response time.
Keywords
Video-on-demand; Video Broadcasting Protocol; Video Scheduling Mechanism;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. M. Law and W. D. Kelton, 'Simulation Modeling & Analysis,' McGraw-Hill, 1991
2 이주영, 하숙정, 배인한, 'True VOD 시스템을 위한 채널 예약 패칭 방법의 설계 및 평가', 정보처리학회논문지B, 제9-B권 제6호, Dec., 2002   과학기술학회마을
3 H. Schwetman, 'CSIM Users' Guide for Use with CSIM Revision 16', Microelectronics and Computer Technology Corporation, 1992
4 L. Juhn and L. Tseng, 'Fast Data Broadcasting and Receiving Scheme for Popular Video Service,' IEEE Trans. on Broadcasting, Vol.44, No.1, pp.100-105, 1998   DOI   ScienceOn
5 C. C. Aggarwal, J. L. Wolf and P. S. Yu, 'On Optimal Piggyback Merging Policies for Video-On-Demand Systems,' Proc. of ACM SIGMETRICS Com. on Multimedia Systems, pp.253-258, Philadelphia, PA, 1996
6 K. A. Hua and S. Sheu, 'Skyscraper Broadcasting : A New Broadcasting Scheme for Metropolitan Video-On-Demand Systems,' ACM SIGCOMM Comp. Comm. Review, Vol.27, No.4, pp.89-100, 1997   DOI
7 J.-F. Paris, S. W. Carter and D. D. E. Long, 'A Hybrid Broadcasting Protocol for Video on Demand,' Proc. of 1999 Multimedia Computing and Networking Conf., pp.317-326, San Jose, CA, 1999
8 C. C. Aggarwal, J. L. Wolf and P. S. Yu, 'The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems,' IEEE Trans. on Comp. Vol.50, No.2, pp. 97-110, 2001   DOI   ScienceOn
9 L. Golubchik, J. C. S. Lui and R. Muntz, 'Reducing I/O Demand in Video-On-Demand Storage Servers, Proc. ACM SIGMETRICS Conf. on Measurement and modeling of comp. syst, pp.25-36, Ottawa, Canada, 1995   DOI
10 A. Hu, 'Video-an-Demand Broadcasting Protocols : A Comprehensive Study,' Proc. of INFOCOM 2001, Anchorage, AK, pp.508-517, 2001
11 D. L. Eager and M. K. Vernon, 'Dynamic Skyscraper Broadcasts for Video-on-Demand,' Proc. of Int. Workshop on Advances in Multimedia Information Systems, pp. 18-32, Istanbul, Turkey, 1998
12 K. C. Almeroth and M. H. Ammar, 'The Use of Multicast Delivery to Provide a Scalable and Interactive Video-On-Demand Service,' IEEE Journal on Selected Areas in Communications, Vol.14, No.5, 1996
13 J.-F. Paris, 'A Simple Low-Bandwidth Broadcasting Protocol for Video-on-Demand,' Proc. of Int. Conf. on Computer Communications and Networks, pp.118-123, Boston-Natick, MA, 1999   DOI
14 S. Viswanthan and T. mielinski, 'Metropolitan Area Video-On-Demand service Using Pyramid Broadcasting,' Multimedia Systems, Vol.4, No.4, pp.197-208, 1996   DOI
15 K. A. Hua, Y. Cai and S. Sheu, 'Patching : A Multicast Technique for True Video-on-Demand Services,' Proc. of ACM Multimedia 98, pp.191-200, Bristol, United Kingdom, 1998
16 A. Dan, D. Sitaram and P. Shahabuddin, 'Scheduling policies for an on-demand video server with batching,' Proc. of ACM Multimedia 94, pp.15-23, San Francisco, CA, 1994   DOI
17 S. R. Carter, J.-F. Paris, S. Mohan and D. D. E. Long, 'A Dynamic Heuristic Broadcasting Protocol for Video-on-Demand,' Proc. of Int. Conf. on Distributed Computing Systems, pp.657-664, Mesa, AZ, 2001   DOI
18 Q. Zhang and J.-F. Paris, 'A Channel-Based Heuristic Distribution Protocol for Video-on-Demand,' Proc. of 2002 IEEE Int. Conf. on Multimedia and Expo, Vol,1, pp.245-248, Lausanne, Switzerland, 2002   DOI
19 J.-F. Paris, S. W. Carter and D. D. E. Long, 'A Universal Distribution Protocol for Video-on-Demand,' Proc. of Int. Conf. on Multimedia and Expo, Vol,1 pp.49-52, New York, NY, 2000   DOI