Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

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

I/O Scheduling of Multiple Disk Arrays for Reducing Deadline Miss Rate on VOD Servers

VOD 서버에서 마감시간 초과율 감소를 위한 다중 디스크배열 I/O 스케줄링

  • 정경진 (중앙대학교 컴퓨터공학과) ;
  • 김성조 (중앙대학교 컴퓨터공학과)
  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

디스크배열 또는 RAID 시스템은 저렴한 비용으로 대용량 저장공간을 제공할 수 있으나, VOD 서비스와 같은 대규모 멀티미디어 서비스에 대해서는 아직 충분한 입출력 속도를 지원하지 못하고 있다. 보다 높은 대역폭을 지원하기 위해 다수의 디스크 컨트롤러를 채용한 다중 디스크배열에서 스트라이프를 전체 디스크에 효과적으로 분산시키기 위한 수직 스트라이핑 모델이 이용되고 있다. VOD 서비스 이용자가 고품질의 동영상을 감상하기 위해서는, 응용프로그램이 요청한 마감시간까지 저장장치에 기록되어 있는 데이터를 읽어와야 한다. 본 논문에서는 효과적이 VOD 서비스 지원을 위해, 다중 디스크배열에서 각 디스크 컨트롤러의 지역 요청큐로 분산된 입출력 요청들을 스케쥴링하여 마감시간 초과율(deadline miss rate)을 줄이기 위한 알고리즘을 제안한다. 이 알고리즘은 VOD 서버와 같이 데이터 읽기 작업이 많은 멀티미디어 서비스에 적합하도록 설계되었다. 시뮬레이션 결과, 제안된 알고리즘이 마감시간 초과율을 평균 41.5% 감소시킴을 알 수 있었다.

Keywords

References

  1. C. L. Elford and D. A. Reed, 'Technology Trends and Disk Array Performance,' Journal of Parallel and Distributed Computing, Vol 46, pp. 136-147, 1997 https://doi.org/10.1006/jpdc.1997.1405
  2. D. A. Patterson, G. Gibson, and R. H. Katz, 'A Case for Redundant Arrays of Inexpensive Disks(RAED),' Proceedings of the Conference on Management of Data, pp. 109-116, 1988 https://doi.org/10.1145/50202.50214
  3. F. A. Tobagi, J. Pang, R. Baird, and M. Gang, 'Streaming $RAID^{TM}$ - A Disk Array Management System for Video Files,' Proceeding's of the Conference on Multimedia '93, pp. 393-400, 1993 https://doi.org/10.1145/166266.168435
  4. P. M. Chen, E. K. Lee, G. Gibson, R. Katz, and D. Patterson, 'RAID: High-Performance, Reliable Secondary Storage,' ACM Computing Surveys, Vol. 26, No. 2, June 1994 https://doi.org/10.1145/176979.176981
  5. M. Schulze, G. Gibson, R. Katz, and D. Patterson, 'How Reliable is a RAID?,' Procedures of the IEEE Computer Society International Conference(COMPCON89), March 1989 https://doi.org/10.1109/CMPCON.1989.301913
  6. Spencer W. Ng., 'Crosshatch Disk Array for Improved Reliability and Performance,' Proceedings of the 1994 International Symposium on Computer Architecture, pp. 255-264, April 1994 https://doi.org/10.1109/ISCA.1994.288144
  7. R. Jain, K. Somalwar, J. Werth, and J. C. Browne, 'Heuristics for Scheduling I/O Opera- tions,' IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 3, pp.310-320, March 1997 https://doi.org/10.1109/71.584096
  8. C. S. Lee and T. M. Parng, 'Performance Modeling and Evaluation of a Two-Dimensional Disk Array System,' Journal of Parallel and Distributed Computing, Vol 38, pp.16-27, 1996 https://doi.org/10.1006/jpdc.1996.0125
  9. ANSI, 'Information Technology-SCSI-3 Architecture Model (SAM),' 1996
  10. http://www.quantum.com/downloads/pdfs/atlas_10kII.pdf
  11. V. Catania, A. Puliafito, S. Riccobene, and L. Vita, 'Design and Performance Analysis of a Disk Array System,' IEEE Transactions on Computers, Vol. 44, No. 10, pp.1236-1247, October 1995 https://doi.org/10.1109/12.467698
  12. A. Merchant and P. S. Yu, 'Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays,' IEEE Transactions on Computers, Vol. '44, No. 3, pp.419-433, March 1995 https://doi.org/10.1109/12.372034
  13. Y. Rompogiannakis, G. Nerjes, P. Muth, M. Paterakis, P. Triantafillow, and G. Weikum, 'Disk Scheduling for Mixed-Media Workloads in a Multimedia Server,' Proceedings of the 6th ACM International Conferences on Multimedia, pp.297-302, 1998 https://doi.org/10.1145/290747.290785
  14. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan, 'The HP AutoRAID Hierarchical Storage System,' Proceedings of the 15th ACM Symposium on Operating Systems Principles, pp.96-108, 1995 https://doi.org/10.1145/224056.224065
  15. 김종훈, 염세웅, 노삼혁, 원유헌, '스트라이핑이 소프트웨어 RAID 파일시스템의 성능에 미치는 영향', 정보과학회논문지(A), 제25권 제5호, pp.458-468, 1998. 5.
  16. 김정녀 외, 'UNIX SVR4 MP 환경 하에서 다중처리기능 검사 도구', '93 가을 정보과학히 학술발표논문집, 제20권 2호, pp. 539-542, 1993
  17. http://samba.anu.edu.au/samba
  18. http://www.adaptec.com/products/overview/scsi3950u2.html
  19. http://www.emc.com/products/enterprise_storage_systems/symm5000/
  20. http://www.mhbizlink.com/ccreseller/Content/1997/05-07/f02_features.html