Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Two-step Disk Scheduling Scheme for Deadline Guarantee of Multimedia on Demand Server

주문형 멀티미디어 서버의 마감시간보장을 위한 2단계 디스크 스케줄링 기법

  • 김정원 (신라대학교 컴퓨터정보공학부) ;
  • 전봉기 (신라대학교 컴퓨터정보공학부) ;
  • 윤홍원 (신라대학교 컴퓨터정보공학부)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

The previous disk scheduling schemes for best-effort applications do not guarantee the real-time requirement of multimedia objects and the real-time disk scheduling schemes do not satisfy throughput of multimedia server. So, this paper propose a two-step disk scheduling scheme to satisfy the requirement of best-effort as well as soft real-time applications. This scheme is based on the round robin algorithm that imposes different weights on the best-effort task and the real-time one. The experiment results on the Linux kernel have shown that both best-effort tasks and real-time tasks could get fair service.

기존의 Best-effort 응용을 위한 디스크 스케줄링 기법들은 멀티미디어 객체의 실시간성을 만족하지 못하며, 실시간 응용을 위한 디스크 스케줄링 기법들은 시스템의 처리율을 만족시키지 못한다. 따라서, 본 논문에서는 범용 운영체제에서 멀티미디어 객체의 주기적인 연성 실시간 요구와 비 실시간 서비스를 동시에 만족시키는 2 단계 디스크 스케줄링 기법을 제안한다. 제안하는 기법은 실시간 요구와 비 실시간 요구에 적절한 가중치를 부여하는 라운드로빈 기법에 기초하고 있다. 리눅스 커널에서의 실험 결과 실시간 태스크와 비 실시간 태스크 사이의 공정성이 보장됨을 확인하였다.

Keywords

References

  1. A.L.Reddy and J'wylle, 'Disk Scheduling in a Multimedia I/O System,'In Proceedings of the First International Conference on Multimedia', pp 225-223, 1993
  2. M.S.Chen, D.D.Kandlur, and P.S.Yu, 'Optimization of the Group Sweeping Scheduling with Heterogeneous Multimedia Streams,' In Proceedings of the First ACM International Conference on Multimedia, pp 235-241, 1993
  3. J.S Prashant and M.V. Harick, 'Cello: A Disk Scheduling Framework for Next Generation Operating Systems,'SIGMETRICS, pp.44-55, 1998
  4. J. P. Lehoczky and S. Ramos-Thuel. 'An optimal algorithm for scheduling soft-aperiodic tasks in fixed priority preemptive systems,' In Proceedings of Real Time Systems Symposium, pp.110-123, 1992
  5. D.P.Anderson, Y.Osawa, and R. Govindan, 'A File system for Continuous Media,' ACM Trans, on Computer Systems, Vol.10 No.4, Nov, pp 311-337, 1992 https://doi.org/10.1145/138873.138875
  6. C. Ruemmler and J. Wilkes. An Introduction to Disk Drive Modeling. IEEE Computer, pp.89-99, 1994 https://doi.org/10.1109/2.330076
  7. W. Ravi, A.L.Narasimha Reddy, 'Providing QOS guarantees for disk I/O,' ACM multimedia systems 8:57-68 (2000), 2000 https://doi.org/10.1007/s005300050005
  8. M. Shreedhar, G. Varghese, 'Efficient Fair Queuing using Deficit Round Robin,' ACM SIGCOMM, pp.231-242, 1995
  9. D. Stiliadis, A. Varma, 'Efficient Fair Queuing Algorithms for ATM and Packet Networks,' ACM SIGMETRICS, 1996
  10. 김정원, 'Linux 상에서 확장 가능한 VOD 시스템의 설게 및 구현', 한국멀티미디어학회논문지, 2권3호, pp 265-276, 1999