한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

VCR 동작을 지원하는 패칭 기반의 주문형 비디오 시스템

A Patching-Based VOD System supporting VCR Operations

  • 조창식 (한국전자통신연구원 컴퓨터소프트웨어기술연구소) ;
  • 마평수 (한국전자통신연구원 컴퓨터소프트웨어기술연구소) ;
  • 이기호 (충북과학대학 컴퓨터정보학과) ;
  • 강지훈 (충남대학교 정보통신공학부)
  • 발행 : 2003.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 패칭 방식의 멀티캐스트 주문형 비디오 시스템에서 VCR 서비스를 지원하는 방법을 제시한다. 지원하는 VCR 서비스로는 점프와 일시 정지/해제가 있으며, 각 서비스에 대하여 채널 및 세션 관리에 대한 허용제어 알고리즘을 제안한다. VCR 서비스를 지원하는 과정에서 채널 조인이 필요한 경우, 서비스되고 있는 정규 채널을 공유하게 하고 공유 불가능한 부분에 대하여 패칭 채널을 할당하는 패칭 기법을 적용함으로써 서비스에 대한 대기시간을 줄였다. 이 방법은 VCR 서비스 지원을 위해 별도의 전용 채널을 사용하는 기존의 연구와 비교하여 공유 가능한 채널 크기만큼 네트워크 대역폭을 절약할 수 있다. 또한 패칭 과정에서 디스크에 저장된 데이타를 우선적으로 사용하여 불필요한 패칭 채널의 할당을 방지함으로써 네트워크 대역폭을 추가로 절감하였다. 이를 위하여 기존의 패칭 기법에서 관리해야 하는 정보를 확장하여 디스크 데이타의 유효성을 검사할 수 있는 방법을 제시하였다. 본 논문에서는 선착순 스케줄링을 사용하여 허용 제어 단계에서 VCR 동작에 필요한 대기시간을 클라이언트에게 즉시 알려주는 방식을 사용한다.

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.

키워드

참고문헌

  1. 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 https://doi.org/10.1145/290747.290771
  2. 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 https://doi.org/10.1117/12.333810
  3. 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 https://doi.org/10.1145/319463.319607
  4. 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 https://doi.org/10.1145/319463.319601
  5. 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
  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 https://doi.org/10.1109/MMCS.1999.778179
  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 https://doi.org/10.1145/319463.319603
  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 https://doi.org/10.1006/jpdc.1995.1135
  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 https://doi.org/10.1109/49.508282
  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 https://doi.org/10.1109/93.641879
  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 https://doi.org/10.1109/MMCS.1998.693626
  12. 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 https://doi.org/10.1109/11.754993
  13. 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 https://doi.org/10.1007/s005300050074