| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Disk Scheduling onMultimedia Storage Servers
January 2004 (vol. 53 no. 1)
pp. 77-82
Abstract—In this paper, a disk scheduler called MS-EDF is proposed not only to meet the deadlines of all requests, but also to offer the optimal seek time. Through the experiments, the results show our disk scheduling algorithm outperforms the others for multimedia systems in all cases.
[1] 77 T.P. Baker, A Stack-Based Resource Allocation Policy for Real-Time Processes Proc. IEEE Real-Time Systems Symp., pp. 191-200, 1990.[2] M.-s. Chen, D.D. Kandlur, and P.S. Yu, Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams Proc. ACM Multimedia '93, pp. 235-250, Aug. 1993.[3] I. Kamel, T. Niranjan, and S. Ghandeharizedah, A Novel Deadline Driven Disk Scheduling Algorithm for Multi-Priority Multimedia Objects Proc. 16th Int'l Conf. Data Eng., pp. 349-361, 2000.[4] W.S. Liu, Real-Time Systems, pp. 160-164. Prentice Hall, 2000.[5] C.L. Liu and J.W. Layland, Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973.[6] E. Park, N. Kim, S. Park, K. Kim, and H. Shin, Dynamic Disk Scheduling for Multimedia Storage Servers Proc. IEEE Region 10 Conf., pp. 1483-1486, 1999.[7] A.L.N. Reddy and J.C. Wyllie, I/O Issue in a Multimedia System Computer, pp. 69-74, Mar. 1994.[8] C. Ruemmler and J. Wilkes, "An Introduction to Disk Drive Modeling," Computer, vol. 27, no. 3, pp. 17-28, Mar. 1994.[9] R. Steinmetz, "Analyzing the Multimedia Operating System," IEEE Multimedia, vol. 2, no. 1, pp. 68-84, Spring 1995.
Index Terms:
Multimedia storage servers, disk scheduling, deadlines, seek overheads.
Citation:
Yin-Fu Huang, Jiing-Maw Huang, "Disk Scheduling onMultimedia Storage Servers," IEEE Transactions on Computers, vol. 53, no. 1, pp. 77-82, Jan. 2004, doi:10.1109/TC.2004.1255793