Design and evaluation of an efficient proportional-share disk scheduling algorithm

Future Generation Computer Systems

Volumn 22, Issue 5, 2006, Pages 601-610

  Jin Nam, Young ^a   Park, Chanik ^b,c,d  

^a Daegu University   (South Korea)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

^c Department of Computer Science and Engineering ^*  (South Korea)

^d Korea Information Processing Society   (South Korea)

Author keywords

Disk head movement overhead; Disk resource; Proportional share; Storage QoS

Indexed keywords

ALGORITHMS; PROGRAM PROCESSORS; QUALITY OF SERVICE;

DISK HEAD MOVEMENT OVERHEAD; DISK RESOURCE; PROPORTIONAL SHARE; STORAGE QOS;

SCHEDULING;

EID: 32744477585     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2005.09.009     Document Type: Article

References (12)

1. C. Lumb, A. Merchant, and G. Alvarez Facade: Virtual storage devices with performance guarantees Proceedings of Conference on File and Storage Technologies 2003
2. J. Bruno, J. Brustoloni, E. Gabber, B. Ozden, and A. Silberschatz Disk scheduling with quality of service guarantees Proceedings of the IEEE International Conference on Multimedia Computing and Systems 1999
3. P. Shenoy, and H. Vin Cello: A disk scheduling framework for next-generation operating systems Proceedings of ACM SIGMETRICS 1998
4. A. Parekh, and R. Gallager A generalized processor sharing approach to flow control in integrated services networks: The single-node case IEEE/ACM Trans. Network. 1 3 1993 344 357
5. P. Goyal, H. Vin, and H. Cheng Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks IEEE Trans. Network. 5 5 1997 690 704
6. D. Jacobson, J. Wilkes, Disk scheduling algorithms based on rotational position, Technical Report HPL-CSP-91-7rev1, Hewlett Packard, 1991.
7. B. Worthington, G. Ganger, and Y. Patt Scheduling algorithms for modern disk drives Proceedings of SIGMETRICS Conference 1994 241 251
8. J. Schindler, G. Ganger, Automated disk drive characterization, Tech. Re CMU-CS-99-176, CMU (1999).
9. C. Lumb, J. Schindler, and G. Ganger Freeblock scheduling outside of disk firmware Proceedings of Conference on File and Storage Technologies 2002 USENIX
10. L. Huang, T. Chiueh, Implementation of a rotational-latency-sensitive disk scheduler, Technical Report.
11. G. Ganger, B. Worthington, and Y. Patt The DiskSim Simulation Environment Version 2. 0 Reference Manual December 1999 CMU
12. Ibm dnes 309170w seek curve., http://www.pdl.cmu.edu/DiskSim/diskspecs. html.