It's not fair - Evaluating efficient disk scheduling

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn 2003-January, Issue , 2003, Pages 288-295

  Riska, A ^a   Riedel, E ^a  

^a SEAGATE RESEARCH   (United States)

Author keywords

Computational modeling; Control systems; Delay; Operating systems; Processor scheduling; Queueing analysis; Resource management; Scheduling algorithm; Telecommunication control; Water storage

Indexed keywords

COMPUTER OPERATING SYSTEMS; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEMS; QUEUEING THEORY; SCHEDULING ALGORITHMS; TELECOMMUNICATION CONTROL;

COMPUTATIONAL MODEL; DELAY; PROCESSOR SCHEDULING; QUEUEING ANALYSIS; RESOURCE MANAGEMENT; WATER STORAGE;

SCHEDULING;

EID: 84947933874     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2003.1240673     Document Type: Conference Paper

References (14)

1. CELLO 1996 Traces. Storage Systems Program HP Laboratories, URL: http://tesla.hpl.hp.com/public-software/.
2. E. G. Coffman and M. Hofri. On the expected performance of scanning disks. SIAM Journal of Computing, 10(1):60-70, 1982.
3. P. J. Denning. Effects of scheduling on file memory operations. In Proceedings of AFIPS Spring Joint Computer Conference, pages 9-21, 1967.
4. G. R. Ganger, B. L. Worthington, and Y. N. Patt. The DiskSim simulation environment, Version 2.0, Reference manual. Technical report, Electrical and Computer Engineering Department, Cannegie Mellon University, 1999.
5. R. Geist and S. Daniel. A continuum of disk scheduling algorithms. ACM transactions on Computer systems, 5(1):77-92, 1987.
6. D. M. Jacobson and J. Wilkes. Disk scheduling algorithms based on rotational position. Technical Report HPL-CSP-91-7rev1, HP Laboratories, 1991.
7. C. R. Lumb, J. Schindler, G. R. Ganger, D. F. Nagle, and E. Riedel. Towards higher disk head utilization: extracting free bandwidth from busy disk drives. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 87-102, Oct. 2000.
8. A. G. Merten. Some quantitative techniques for file organization. Technical report, Ph.D. Thesis, Technical Report Number 15, Department of Computer Science, University of Wisconsin, 1970.
9. J. Schindler, J. L. Griffin, C. R. Lumb, and G. R. Ganger. Track-aligned extents: matching access patterns to disk drive characteristics. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST), pages 259-274, Jan. 2002.
10. P. H. Seaman, R. A. Lind, and T. L. Wilson. An analysis of auxilary-storage activity. IBM System Journal, 5(3):158-170, 1966.
11. M. Seltzer, P. Chen, and J. Osterhout. Disk scheduling revisited. In Proceedings of the Winter 1990 USENIX Technical Conference, pages 313-323, Washington, DC, 1990.
12. P. J. Shenoy and H. M. Vin. Cello: A disk scheduling framework for next generation operating systems. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 44-55, June 1998.
13. M. Welsh and D. Culler. Adaptive overload control for busy Internet servers. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems, (USITS'03), Seattle, WA, 2003.
14. B. L. Worthington, G. R. Ganger, and Y. N. Patt. Scheduling for modern disk drives and non-random workloads. Technical Report CSE-TR-194-94, Computer Science and Engineering Division, University of Michigan, 1994.