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

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

Improved Grouping and Buffer Sharing Method in VOD Server

주문형 비디오 서버에서의 개선된 그룹핑과 버퍼 공유 기법

  • Jeong, Hong-Gi (Information Communication, Graduate School of Ajou University) ;
  • Park, Seung-Gyu (Information Communication, Graduate School of Ajou University)
  • 정홍기 (아주대학교 정보통신전문대학원) ;
  • 박승규 (아주대학교 정보통신전문대학원)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

주문형 비디오(Video On Demand)서버의 구현은 현재까지도 많은 부분에 한계를 가지고 있으며 이를 해결하기 위한 연구들이 활발히 진행되고 있다. 주문형 비디오 서비스의 한계는 대부분이 자원(디스크, 버퍼)의 제한 때문에 발생하고 있으며 디스크어레이(Disk Array)나, 메모리 뱅크(Memory Bank)와 같은 특수한 하드웨어를 사용하여 해결하고 있다. 또한 이와 아울러 그룹핑이나 버퍼 공유기법과 같은 소프트웨어적인 방법도 제안되었다. 본논문에서는 주분형 비디오 서버의 한계 중 디스크대역폭과 버퍼공간의 한계점에 의한 문제를 해결하기위하여 개선된 그룹핑 방법과 버퍼 공유 및 관리 방법을 제안한다. 제안하는 그룹핑 방법은 비디오의 인기도에 기반을 둔 방법을 사용하며 버퍼 공유방법은 버퍼의 크기 및 디스크의 대역폭 가용량에 따라 적응적으로 병합 분할하는 방법을 사용한다, 제안하는 병합 분할 방법은 피기백킹(piggy-backing)개념을 도입하였으며 시뮬레이션을 통해 제안하 방법의 우수성을 보였다.

Keywords

References

  1. Gregory R. Ganger, Bruce L. Worthington, Robert Y. How, and Yale N. Patt, 'Disk Arrays, High-Performance, High-Reliability Storage Subsystems,' lEEE Computer magazine, pp.30-36, 1994 https://doi.org/10.1109/2.268882
  2. Kimberly Keeton, Randy H. Katz, 'Evaluating video layout strategies for a high-performance storage server,' Multimedia systems, vol.3, pp.43-52, 1996 https://doi.org/10.1007/BF01219800
  3. Asit Dan, Dinkar sitaram, Perwez Shahabuddin 'Dynamic batching policies for an on-demand video server,' Multimedia systems, vol.4, pp.112-121, 1996 https://doi.org/10.1007/s005300050016
  4. Hadas Shachnai, Philip S. Yu, ' Exploring wait tolerance in effective batching for video-on-demand scheduling,' Multimedia systems, vol. 6, pp.382-394, 1998 https://doi.org/10.1007/s005300050101
  5. Mohan Kamath, Krithi Ramamritham, Don Towsley, 'Continuous media sharing in Multimedia Database Systems,' Proceedings of the Fourth International Conference on Database Systems for Advanced Applications (DASFAA'95), April 10-13, 1995
  6. Wen-Jin Tsai, Shu-Yin Lee, 'Dynamic Buffer Management for Near Video-On-Demand systems,' Multimedia Tools and Applications 6, pp.61-83, 1998 https://doi.org/10.1023/A:1009690613023
  7. Leana Golubchik, John C.S. Lui. Richard R. Muntz., 'Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers,' Multimedia systems. vol. 4, pp.140-155,1996 https://doi.org/10.1007/s005300050019