The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Design of the MIDAS-III Disk Scheduler to Support Multimedia Stream Data

멀티미디어 스트림 데이터 지원을 위한 MIDAS-III 디스크 스케줄러의 설계

  • 남중재 ((주)쿼터뷰) ;
  • 이용규 (동국대학교 컴퓨터멀티미디어공학과) ;
  • 김준 (한국전자통신연구원 데이터베이스엔진)
  • Published : 2001.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 연구는 한국전자통신연구원에서 개발한 멀티미디어 DBMS의 하부 저장 시스템인 MIDAS-III에서 기존에 지원하던 일반호일, BLOB, CLOB 형태의 데이터 이외에 멀티미디어 스트림 데이터를 추가로 지원하기 위한 연구이다. 본 논문에서는 MIDAS-III에 새롭게 추가된 데이터 형태인 멀티미디어 스트림에 대한 디스크 입출력 성능을 향상시키기 위해 스트림 데이터의 대용량, 연속재생의 특성을 고려한 데이터 저장 구조를 설계한다. 또한 디스크 스케줄러가 존재하지 않던 기존의 MIDAS-III에서 여러 형태의 데이터를 통합 지원하기 위한 2단계 디스크 스케줄러를 설계한다. 멀티미디어 스트림 데이터에 대해서는 데이터의 연속재생 특성을 고려한 선 인출 기법을 적용하여 디스크 입출력 접근 요구들을 최적화하도록 처리한다. 이에 따라 줄어든 시간만큼 BLOB, CLOB 등과 같은 다른 요구들을 처리할 수 있으므로 전체적인 성능을 향상시킬 수 있다.

Keywords

References

  1. Jose Renato Santos and Richard Muntz, 'Design of the RIO Storage Server,' Technical Report 970032, Dept. of Computer Science, Univ. of California at Los Angeles, Aug. 1997
  2. P. J. Shenoy, P. Goyal, S. Rao, and H. M. Vin, 'Design and Implementation of Symphony : An Integrated Multimedia File System,' Technical Report TR-97-09, Dept. of Computer Science, Univ. of Texas at Austin, Mar. 1997
  3. P. Shenoy and H. M. Vin, 'Cello : A Disk Scheduling Framework for Next-generation Operating Systems,' Technical Report RC20670, T. J. Watson Research Center, 1996
  4. Ravi Wijayaratne and A. L. Narasimha Reddy, 'Integrated QOS management for Disk I/O,' Proc. IEEE Conf. on Multimedia Computing and Systems, June 1999 https://doi.org/10.1109/MMCS.1999.779250
  5. Milind M. Buddhikot, Xin Jane Chen, Dakang Wu, Guru M. Parulkar, 'Enhancements to 4.4 BSD UNIX for Efficient Networked Multimedia in Project MARS,' op.cit https://doi.org/10.1109/MMCS.1998.693661
  6. Silberschatz and Galvin, 'Operating System Concepts,' 4th ed., Addison Wesley, 1994
  7. C. L. Liu and J. W. Layland, 'Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,' Journal of ACM, pp.46-61, Jan. 1973 https://doi.org/10.1145/321738.321743
  8. M. J. Carey, R. Jauhari, and M. Linvy, 'Priority in DBMS Resource Scheduling,' in Proc. of the 15th VLDB Conf., pp.397-410, 1989
  9. A. Reddy and J. Wyllie, 'Disk Scheduling in a Multimedia I/O System,' in Proc. ACM Conf. on Multimedia, pp.225-233, Aug. 1993 https://doi.org/10.1145/166266.166292
  10. 박치항 외13인, '바다 DBMS를 중심으로 한 데이터베이스 관리 시스템 구조,' 한국전자통신연구원, 1997
  11. IBM, DORS-32160 Hard Disk Spec., 1994