Browse > Article

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

김정원 (신라대학교 컴퓨터정보공학부)
전봉기 (신라대학교 컴퓨터정보공학부)
윤홍원 (신라대학교 컴퓨터정보공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.8, no.1, 2004 , pp. 88-95 More about this Journal
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.
Keywords
Disk Scheduling; MOD; Multimedia; real-time;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.S Prashant and M.V. Harick, 'Cello: A Disk Scheduling Framework for Next Generation Operating Systems,'SIGMETRICS, pp.44-55, 1998
2 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
3 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   DOI
4 D. Stiliadis, A. Varma, 'Efficient Fair Queuing Algorithms for ATM and Packet Networks,' ACM SIGMETRICS, 1996
5 김정원, 'Linux 상에서 확장 가능한 VOD 시스템의 설게 및 구현', 한국멀티미디어학회논문지, 2권3호, pp 265-276, 1999
6 C. Ruemmler and J. Wilkes. An Introduction to Disk Drive Modeling. IEEE Computer, pp.89-99, 1994   DOI
7 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
8 W. Ravi, A.L.Narasimha Reddy, 'Providing QOS guarantees for disk I/O,' ACM multimedia systems 8:57-68 (2000), 2000   DOI   ScienceOn
9 M. Shreedhar, G. Varghese, 'Efficient Fair Queuing using Deficit Round Robin,' ACM SIGCOMM, pp.231-242, 1995
10 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