Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2002.9B.6.835

Design and Evaluation of a Channel Reservation Patching Method for True VOD Systems  

Lee, Joo-Yung (엠비즈 네트워크)
Ha, Sook-Jeong (경북대학교 전자전기컴퓨터학부)
Bae, Ihn-Han (대구가톨릭대학교 컴퓨터정보통신공학부)
Publication Information
The KIPS Transactions:PartB / v.9B, no.6, 2002 , pp. 835-844 More about this Journal
Abstract
The number of channels available to a video server is limited since the number of channels a video server can support is determined by its communication bandwidth. Several approaches such as batching, piggybacking and patching have been proposed to reduce I/O demand on the video server by sharing multicast data. Patching has been shown to be efficient in the matter of the cost for VOD systems. Unlike conventional multicast techniques, patching is a dynamic multicast scheme which enables a new request to join an ongoing multicast. In addition, true VOD can be achieved since a new request can be served immediately without having to wait for the next multicast. In this paper. we propose two types of channel reservation patching algorithm : a fixed channel reservation patching and a variable channel reservation patching. To immediately schedule the requests for popular videos, these algorithms reserve the channels of video server for the fixed number of popular videos or for the variable number of popular videos which is determined dynamically according to the load of video server. The performance of the proposed algorithms is evaluated through simulations, and compared with that of simple patching. Our performance measures are average defection rate, average latency, service fairness and the amount of buffered data according to video server loads. Simulation results show that the proposed channel reservation patching algorithms provide better performance compared to simple patching algorithm.
Keywords
Multicast; Video data sharing; Communication bandwidth; Patching; Batching; Channel reservation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Dan, A, Sitaram, D., and Shahabuddin, P., 'Scheduling Polices for an On-Demand Video Server with Batching,' In Proc. of the 2nd ACM Multimedia Conference, pp.25-32, 1994   DOI
2 D. L. Eager, M. K. Vernon, and]. Zahorian, 'Optimal and Efficient Merging Schedules for Video-on-Demand Servers,' In Proc. of the 7-th ACM International Multimedia Conference, pp.199-203, 1999   DOI
3 C. C. Aggarwal, J. L. Wolf, and P. S. Yu, 'On Optimal Piggyback Merging Policies for Video-On-Demand Systems,' In Proc. 1996 ACM SIGMETRICS Con! on Measurement and Modeling of Computer Systems, pp.200-209, 1996   DOI
4 L. Golubchik, J. Lui, and R. Muntz, 'Adaptive Piggybacking: Arrival Technique for Data Sharing in Video-on-Demand Service,' ACM Multimeda Systems, Vol.4, No.3, pp.140-155, 1996   DOI
5 K. Hua and S. Sheu, 'Skyscraper broadcasting : A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems,' In Proc. ACM SIGCOMM, pp.89-100, 1997   DOI
6 D. Deloddere, W. Verbiest, and H. Verhile, 'Interactive Video On Demand,' IEEE Communication Magazine, pp.82-88, 1994   DOI   ScienceOn
7 DA VIC Specification 1.0, http://www.davic.org
8 J. Korst, 'Random Duplicated Assignment: An Alternative to Striping in Video Servers,' In Proc. of ACM Int'l Multimedia Conference, pp.219-226, 1997
9 W. Feng, F. Jahanian, and S. Sechrest, 'Providing VCR Functionality in a Constant Quality Video-on-Demand Transportation Service,' In Proc. of the IEEE Int'l Conf. on Multimedia Systems'96, pp.25-32, 1996   DOI
10 Christer Samuelesson, 'Relating Turing's Formula and Zipf's Law,' Proceedings of the Fourth Workshop on Very Large Corpora, 1996
11 A.Chervenak, D. Patterson, and R. Katz, 'Choosing the Best Storage System for Video Service,' In Proc. of ACM Multimedia 95, pp.109-119, Aug., 1995   DOI
12 T. Little and D. Venkatesh, 'Prospect for Interactive Videoon-Demand,' IEEE Multimedia Magazine, pp.14-24, 1994   DOI   ScienceOn
13 A, Dan and D. Sitaram, 'A Generalized Caching Policy for Mixed Interactive and Long Video Wrokloads,' IBM Research Report, RC 20206, Yorktown Heights, NY, 1995
14 D. Eager and M. Vernon, 'Dynamic Skyscraper Broadcasts for Video-on-Demand,' In Proc. 4th Int. Workshop on Advances in Multimedia Information Systems, pp.18-32, 1998
15 Jani Huoponen and Thorsten Wagner, 'Video on Demand A Survey,' telecommunication Networks Project, 1, http://fiddle.visc.vt.edu/courses/ee4984/Projects1996/huoponen_wagner/huoponen_wagner.html, 1996
16 K. Hua, Y. Cai, and S. Sheu, 'Patching: A Multicast Technique for True Video-an-Demand Services,' In Proc. ACM Multimedia, pp.191-200, 1998   DOI
17 S. Sen, L. Gao, J. Rexford, and D. Towsley, 'Optimal Patching Schemes for Efficient Multimedia Streaming,' Tech. Rep. 99-2, Department of Computer Science, University of Massachusetts Amherst, p.18, 1999
18 M. S. Chen and D. D. Kandlur, 'Stream conversion to support interactive video playout,' IEEE Multimedia magazine, Vol.3, No.2, pp.51-58, 1996   DOI   ScienceOn
19 Y. Cai, K. Hua, and K. Vu, 'Optimizing Patching Performance,' In Proc. SPIE/ACM Conference on Multimedia Computing and Networking, pp.204-215, 1999
20 D. L. Eager, M. K. Vernon, and]. Zahorjan, 'Optimal and Efficient Merging Schedules for Video-on-Demand Servers,' In Proceedings ACM Multimedia 99, pp.199-202, 1999   DOI
21 F. A Tobagi et al., 'Streaming RAID: A Disk Storage System for Video and Audio Files,' In Proc. ACM Multimedia 93, pp.393-400, 1993   DOI