Performance Evaluation of Disk Scheduling Schemes in a VOD System

VOD 시스템에서의 디스크 스케줄링 기법의 성능 평가

  • 전용희 (대구카톨릭대학교 컴퓨터정보통신공학부) ;
  • 이상학 (영남대학교 의료원 생체의공학과)
  • Published : 2000.11.01

Abstract

In a VOD(Video-On-Demand) system, I/O performance and storage requirements are generally more important than computing capability, Due to the development of CPU tecnology, the gap between the performance of processors and desk speed are widening. Therefore, the disk system typically becomes the bohleneck ina VOD system. In order to allevte those effects from physical constramts, disk array system is used. The I/O performance of disk arrays can be improved by the capability of processors, I/O schefuling polcy, the number of member disks in the array, disk block size, block placemet method etc. In this paper, we considered the disk scheduling schemes including EDF( Earliest Deadine First), SCAN, SGAN-EDF, Round-robm. GSS(Grouped Sweeping scheme), and C-SCAN, LOOK, C-LOOK which are variations of SCAN Mamly focusing on those disk scheduling schemes, we performed the simulation in order to compare and eview the perionmance of disk arrays considening seveial related parameters under diverse environments and analyzed the effects of those parameters to the performance.

일반적으로 주문형 비디오 시스템(Video-On-Demand)에서는 계산 능력보다는 I/O 기능 및 저장 요구사항이 더 중요하다. CPU 기술의 발달로 프로세서의 성능과 디스크 속도 사이의 차이는 점차로 넓어지고 있는 실정이다. 그러AM로, 디스크 시스템이 VOD 시스템에서 대표적으로 병목 현상을 초래하게 된다. 이러한 물리적인 제한을 완화하기 위하여 디스크 배열 시스템이 사용된다. 디스크 배열 시스템의 I/O 성능은 프로세서의 능력, I/O 스케줄링 정책, 배열에 사용되는 구성 디스크의 수, 디스크 블록 크기, 블록 배열 정책 등에 의하여 개선될 수 있다. 본 논문에서 고려된 디스크 스케줄링 기법들로는 EDF(Earliest Deadline First), SCAN, SCAN-EDF, Round-robin, GSS(Grouped Sweeping Scheme) 및 SCAN의 변형된 형태인 C-SCAN, LOOK, C-LOOK 등이 있다. 이러한 디스크 스케줄링 기법들을 중심으로 모의실험을 수행하고 파리미터들이 성능에 미치는 영향을 분석하였다.

Keywords

References

  1. D James Gemmell et al. 'Multimedia Storage Servers. A Tutorial,' IEEE Computer, pp.40-49, May 1995 https://doi.org/10.1109/2.384117
  2. Guojun Lu, Communication and Computing for Distributed Multimedia Systems, Artech House, 1996
  3. 전용희, 박정숙, 박영덕, 'VOD 시스템을 위한 버퍼링 기법', 한국통신학회지, 제14권 제7호, pp.156-166. 1997년 7월
  4. 전용희, 박영덕, 'VOD 시스템을 위한 데티어 저장기법', 한국통신학회지, 제14권 제7호, pp.141-155, 1997년 7월
  5. Tsun-Ping J To and Babak Hamidzadeh, 'Dynamic real-time scheduling strategies for mteractive continuous merna servers.' Multimedia Systems Vol.7, pp.91-106, 1999
  6. 박정숙, 전용희, 박영덕, 'VOD 시스템을 위한 디스크 배열의 성능 분석', 한국통신학회 추계종합학술대회 논문집, 제16권 제2호, pp1308-1312. 1997 11
  7. Chris Rucmmler and John Wilkes. 'An Introduction to Disk Drive Modeling,' IEEE Computer, pp.17-28. March 1994 https://doi.org/10.1109/2.268881
  8. 박정숙, 전용희, 'VOD 서버의 성능평가에 대한 연구', 한국통신학회 하계종합학술발표회 논문집 , pp.940-944. 1998. 7
  9. Sambit Sahu, Zhi-Li Zhang, Jim Kurose and Don Towsley, 'On the Efficient Retrieval of VBR Video in a Multimedia Server,' Proc of MCS'97. pp.46-53 1997 https://doi.org/10.1109/MMCS.1997.609559
  10. 전용희, 박영덕, 'VOD 시스템에서의 디스크 스케쥴링 기법에 대한 연구', 정보통신합동 학술대회논문집(JCCI'97)pp. 1378-1383, 1997
  11. Philip S Yu, Mon Song Chen, and Dilip D Kaundlur, 'Grouped sweeping scheduling for DASD-based multimedia storage management,' Multimedia Systems 1, pp.99-109, 1993 https://doi.org/10.1007/BF01213198
  12. 황기태, 고성능 디스크 입출력을 위한 디스크 스케쥴링 알고리즘, 서울대학교 대학원 컴퓨터공학과 공학박사 학위논문, 1994. 2
  13. Ed Chang and Avideh Zakhor, 'Cost Analyses for VBR Video Servers,' IEEE Multimedia, Winter '96, pp.56-71. 1996 https://doi.org/10.1109/93.556461
  14. 박정숙,전용희, 박종훈, 'VOD 서비스를 위한 데이터 액세스 정책의 성능평가', JCCT'98, pp197-201, 1998. 4
  15. Yong-Hee Jeon, Jung-Sook Park, 'Performance Evaluation of Data Access and Retrieval Schemcs for VOD Services', Proc. of ITC-CSCC'98, pp 567-570. July 1998
  16. Ralf Steinmetz and Klara Nahrstedt, Multimedia Computing, Communication & Applications, Prentice-Hall (Series in Innovative Technology), 1995
  17. A L Narashima Reddy and Jim Wvllie. 'Disk scheduling in a multimedia I/O system,' ACM Multimedla'93, pp.225-233, June 1993 https://doi.org/10.1145/166266.166292
  18. Al Kovahick. The Fundamental Concepts of Video Servers, Hewlett Packard. 1994