Rotational-position-aware real-time disk scheduling using a Dynamic Active Subset (DAS)

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2003, Pages 374-385

  Reuther, Lars ^a   Pohlack, Martin ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTER OPERATING SYSTEMS; CONSTRAINT THEORY; DECISION THEORY; OPTIMIZATION; SCHEDULING; STATISTICAL METHODS;

DYNAMIC ACTIVE SUBSET; REAL TIME OPERATING SYSTEM;

REAL TIME SYSTEMS;

EID: 0346935077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. M. Aboutabl, A. K. Agrawala, and J.-D. Decotignie. Temporally Determinate Disk Access: An Experimental Approach. In Measurement and Modeling of Computer Systems, 1998.
2. P. Bosch and S. J. Mullender. Real-Time Disk Scheduling in a Mixed-Media File System. In Sixth IEEE Real Time Technology and Applications Symposium (RTAS), 2000.
3. Z. Dimitrijevi, R. Rangaswami, E. Chang, D. Watson, and A. Acharya. Diskbench. Technical report, 2001.
4. C.-J. Hamann, J. Löser, L. Reuther, S. Schönberg, J. Wolter, and H. Härtig. Quality Assuring Scheduling - Deploying Stochastic Behavior to Improve Resource Utilization. In 22nd IEEE Real-Time Systems Symposium (RTSS), 2001.
5. H. Härtig, R. Baumgartl, M. Borriss, C.-J. Hamann, M. Hamann, M. Hohmuth, F. Mehnert, L. Reuther, S. Schönberg, and J. Wolter. DROPS: OS Support for Distributed Multimedia Applications. In Eighth ACM SIGOPS European Workshop, 1998.
6. L. Huang and T. Chiueh. Implementation of a Rotation Latency Sensitive Disk Scheduler. Technical Report ECSL-TR81, State University of New York, Suny Brook, 2000.
7. L. Huang and T.-C. Chiueh. Experiences in Building a Software-Based SATF Scheduler. Technical report, State University of New York, Suny Brook, 2002.
8. D. M. Jacobson and J. Wilkes. Disk Scheduling Algorithms Based on Rotational Position. Technical Report HPL-CSP-91-7revl, HP Laboratories.
9. C. R. Lumb, J. Schindler, and G. R. Ganger. Feeblock Scheduling Outside of Disk Firmware. In Conference on File and Storage Technologies (FAST), 2002.
10. A. Molano, K. Juvva, and R. Rajkumar. Real-Time Filesystems: Guaranteeing Timing Constraints for Disk Accesses in RT-Mach. In IEEE Real-Time Systems Symposium (RTSS), 1997.
11. G. Nerjes, P. Muth, and G. Weikum. Stochastic Service Guarantees for Continuous Data on Multi-Zone Disks. In 16th Symposium on Principles of Database Systems (PODS'97), 1997.
12. M. Pohlack. Ermittlung von Festplatten-Echtzeiteigen-schaften, 2002. Undergraduate thesis (in German).
13. M. Pohlack. Plattenscheduling für Quality-Assuring-Scheduling, 2003. Master's thesis, (in German).
14. C. Reummler and J. Wilkes. An Introduction to Disk Drive Modeling. IEEE Computer, 27(3), 1994.
15. M. Seltzer, P. Chen, and J. Ousterhout. Disk Scheduling Revisited. In USENIX Winter Technical Conference, 1990.
16. P. Shenoy and H. M. Vin. Cello: A Disk Scheduling Framework for Next Generation Operating Systems. In ACM SIGMETRICS Conference, 1998.
17. Technical Committee T10. Information Technology - Small Computer System Interface (SCSI) - 2, 1996.
18. H. Vin, P. Goyal, A. Goyal, and A. Goyal. A Statistical Admission Control Algorithm for Multimedia Servers. In ACM Multimedia, 1994.
19. B. L. Worthington, G. R. Ganger, and Y. N. Patt. Scheduling Algorithms for Modern Disk Drives. In ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 1994.