Browse > Article

A Patching-Based VOD System supporting VCR Operations  

조창식 (한국전자통신연구원 컴퓨터소프트웨어기술연구소)
마평수 (한국전자통신연구원 컴퓨터소프트웨어기술연구소)
이기호 (충북과학대학 컴퓨터정보학과)
강지훈 (충남대학교 정보통신공학부)
Abstract
In this paper, we propose a method for supporting VCR operations in a patching based multicast VOD system. Random access, pause and resume operations are supported in our system, and the channel and session scheduling algorithms for the VCR operations are proposed. When it is necessary to join a sharable multicast channel in the admission control for the VCR operations, the patching technique, which shares an on-going regular channel and allocates a new patching channel for the missing data, is used. Therefore, unlike the previous approach that allocates an excessive number of I-channels, service latency is minimized and channel usage is optimized in our system. Moreover buffered data. which is saved in disk during patching, is reused to prevent unnecessary patching channel allocation. For this. the patching management information is extended and a buffed data management scheme is proposed. In our system, the First-Come-First-Served scheduling is used to inform clients the service latency for the VCR operations immediately.
Keywords
VCR; Multicasting; VOD system; Patching; Admission Control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Cai, K.A. Hua and K. Vu, 'Optimizing patching performance,' Proc. of SPIE's Conference on Multimedia Computing and Networking '99, San Jose, pp.204-216, Jan. 1999   DOI
2 S. Sen, L. Gao, J. Rexford and D. Towsley, 'Optimal patching schemes for efficient multimedia streaming,' Proc. IEEE NOSSDAV '99, Basking Ridge, NJ, Jun. 1999
3 K.A. Hua, Y. Cai, and S. Sheu, 'Patching: A Multicast Technique for True Video-on-Demand Services,' Proc. ACM Multimedia 98, Bristol, U.K., pp.191-200, Sep. 1998   DOI
4 Y. Cai and K.A. Hua, 'An Efficient Bandwidth-Sharing Technique for True Video on Demand Systems,' Proc. ACM Multimedia 99, Orlando, pp.211-214, Nov. 1999   DOI
5 D.L. Eager, M.K Vernon, and J. Zahorjan, 'Optimal and efficient merging schedules for video-on-demand servers,' Proc. ACM multimedia 99, Orlando, pp.199-202, Nov. 1999   DOI
6 L. Gao and D. Towsley, 'Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast,' Proceedings of IEEE ICMCS '99, Florence, Italy, pp.117-121, Jun. 1999   DOI
7 L. Gao, Z.L. Zhang and D. Towsley, 'Catching and Selective Catching: Efficient Latency Reduction Techniques for Delivering Continuous Multimedia Streams,' Proc. ACM multimedia '99, Orlando, pp.203-206, Nov. 1999   DOI
8 A. Dan, P. Shahabuddin, D. Sitaram and F. Towsley, 'Channel allocation under batching and VCR control in video-on-demand systems,' Journal of Parallel and Distributed Computing, Vol. 30, No. 2, pp.168-179, 1995   DOI   ScienceOn
9 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. 6, pp.1110-1122, Aug. 1996   DOI   ScienceOn
10 W. Liao and V.O.K. Li, The split and merge protocol for interactive video-on-demand,' IEEE Multimedia, pp.51-62, Oct.-Dec. 1997   DOI   ScienceOn
11 E.L. Abram-Profeta and K.G. Shin, 'Providing unrestricted VCR capability in multicast video-on-demand systems,' Proc. IEEE ICMCS '98, Texas, pp.66-75, Jun.-Jul. 1998   DOI
12 S. Lau, J. Lui and L. Golubchik, 'Merging Video Streams in a Multimedia Storage Server: Complexity and Heuristics,' Multimedia Systems, Vol. 6, N o. 1, pp.29-42, 1998   DOI
13 W.W.F Poon and K.T. Lo, 'Design of multicast delivery for providing VCR Functionality in interactive video-on-demand systems,' IEEE Trans. on Broadcasting, Vol. 45, No. 1, pp.141-148, Mar. 1999   DOI   ScienceOn