한국정보과학회논문지:데이타베이스 (Journal of KIISE:Databases)

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

VBR 비디오 서버를 위한 확률 모델 기반의 최적 자원 구성

An Optimal Resource Configuration Method based on Probability Model for VBR Video Server

  • 조대현 (한국과학기술원 전산학과) ;
  • 손진현 (한국과학기술원 전산학과) ;
  • 김명호 (한국과학기술원 전산학과) ;
  • 이윤준 (한국과학기술원 전산학과)
  • Cho, Dae-Hyun (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Son, Jin-Hyun (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Kim, Myoung-Ho (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Lee, Yoon-Joon (Dept. of Computer Science, Korea Advanced Institute of Science and Technology)
  • 발행 : 2001.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 대부분의 비디오 서버에서는 VBR 비디오를 사용하고 있고, VBR 비디오의 디스플레이 비율은 기존의 CBR 비디오의 디스플레이 비율과는 달리 시간에 따라 변하기 때문에, 기존의 CBR 기반의 자원 구성 방법을 VBR 비디오 서버의 자원구성에 사용하기에는 적합하지 못하다. 본 논문에서는 확률 모델 기반의 효율적인 VBR 비디오 서버를 위한 자원 구성 방법을 제안한다. 이 방법은 비디오 서버의 처리량은 그대로 유지하면서 하드웨어 비용을 최소화시킬 수 있는 디스크와 메모리 양, 그리고 비디오 서버의 디스크 접근 주기 등과 같은 변수값들을 결정한다. 추가적으로 실험을 통하여 제안된 자원 구성 방법의 유용함을 확인한다.

Most of currently used videos have variable bit rate(VBR) characteristics. Since the display rate of VBR videos compared to CBR videos vary with time, it is not proper to configure resources of the VBR video server using the method proposed for the CBR video server. In this paper we propose an optimal resource configuration method for the VBR video server which is based on the probability model. The proposed method decides the amount of disk and memory, and the disk access cycle of the video server with the lowest hardware cost, while preserving the throughput of the video server. In addition, we show the usefulness of the method through the various experiments.

키워드

참고문헌

  1. Fouad A. Tobagi, Joseph Pang, Randall Baird, and Mark Gang, 'Streaming RAID: A Disk Array Management System for Video Files,' ACM Multimedia, pp.393-400, 1993 https://doi.org/10.1145/166266.168435
  2. A. Reddy and J. Wyllie, 'I/O issues in a multimedia system,' Computer 2, pp.69-74, 1994 https://doi.org/10.1109/2.268888
  3. P. Yu, M.-S. Chen, and D. Kandlur, 'Grouped sweeping scheduling for DASD-based multimedia storage management,' Multimedia Systems, 1(1), pp.99-109, 1993 https://doi.org/10.1007/BF01213198
  4. S. Ghandeharizadeh, S. Kim, and C. Shahabi, 'On configuring a single disk continuous media server,' Sigmetrics Performance Evaluation, 23(1), pp.37-46, 1995 https://doi.org/10.1145/223586.223591
  5. Y.-J. Oyang and C.-H. Wen, 'A multimedia storage system for on-demand playback,' IEEE Transaction on Consumer Electronics, 41(1), pp. 53-64, 1995 https://doi.org/10.1109/30.370310
  6. Edward Chang and Yi-Yin Chen, 'Minimizing memory requirements in a multimedia storage system,' Stanford Technical Report SIDL-WP-1996-0045, 1996
  7. R.Ng and J. Yang, 'Maximizing buffer and disk utilizations for news on-demand,' In Proceedings of the 20th VLDB Conference, pp.451-462, 1994
  8. Edward Chang and Hector Garcia-Molina, 'Effective Memory Use in a Media Server,' In Proceedings of the 23rd Very Large Data Base (VLDB) Conference, pp.496-505, 1997
  9. Edward Chang and Hector Garcia-Molina, 'Cost-Based Media Server Design,' In Proceedings of the 8th Research Issues in Data Engineering, pp. 76-83, 1998 https://doi.org/10.1109/RIDE.1998.658281
  10. W. Shi and S. Ghandeharizadeh, 'Trading memory for disk bandwidth in video-on demand servers,' Computer science Technical Report 97-653, USC, 1997
  11. Steven Berson, Shahram Ghandeharizadeh, Richard R. Muntz, and Xiangyu Ju, 'Staggered Striping in Multimedia Information Systems,' SIGMOD Conference, pp.79-90, 1994 https://doi.org/10.1145/191843.191852
  12. Banu Ozden, Rajeev Rastogi, and Abraham Silberschatz, 'Disk Striping in Video Server Environments,' ICMCS, pp.580-589, 1996 https://doi.org/10.1109/MMCS.1996.535026
  13. Kimberly Keeton and Randy H. Katz, 'Evaluating Video Layout Strategies for a High-Performance Storage Server,' Multimedia Systems 3(2), pp.43-52, 1995 https://doi.org/10.1007/BF01219800
  14. Prashant J. Shenoy and Harrick M. Vin, 'Efficient Striping Techniques for Variable Bit Rate Continuous Media File Servers,' In Proceeding of the Seventh IEEE International Workshop on Network and Operating System Support for Digital and Video (NOSSDAV), pp.25-36, 1997 https://doi.org/10.1109/NOSDAV.1997.629332
  15. 김명호, 이윤준, 멀티미디어 개념및 응용