Cello: A disk scheduling framework for next generation operating systems

Performance Evaluation Review

Volumn 26, Issue 1, 1998, Pages 44-55

  Shenoy, Prashant J ^a   Vin, Harrick M ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTERS; MAGNETIC RECORDING;

DISK SCHEDULING ALGORITHMS;

MAGNETIC DISK STORAGE;

EID: 0032094040     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/277858.277871     Document Type: Article

References (20)

1. R K. Abbott and H. Garcia-Molina. Scheduling I/O Requests with Deadlines: A Performance Evaluation. In Proceedings of RTSS, pages 113-124, December 1990.
2. D. Anderson, Y. Osawa, and R. Govindan. A File System for Continuous Media. ACM Transactions on Computer Systems, 10(4):311-337, November 1992.
3. P. Barham. A Fresh Approach to File System Quality of Service. In Proceedings of NOSSDAV'97, St. Louis, Missouri, pages 119-128, May 1997.
4. M J. Carey, R. Jauhari, and M. Linvy. Priority in DBMS Resource Scheduling. In Proceedings of the 15th VLDB Conference, 1989.
5. S. Chen, J. A. Stankovic, J. F. Kurose, and D. Towsley. Performance Evaluation of Two New Disk Scheduling Algorithms for Real-Time Systems. Journal of Real-Time Systems, 3:307-336, 1991.
6. E G. Coffman and M. Hofri. On the Expected Performance of Scanning Disks. SIAM Journal of Computing, 10(1):60-70, February 1982.
7. E G. Coffman, L A. Klimko, and B. Ryan. Analysis of Scanning Policies for Reducing Disk Seek Times. SIAM Journal of Computing, 1(3):269-279, September 1972.
8. P J. Denning. Effects of Scheduling on File Memory Operations. In Proceedings of AFIPS SJCC, pages 9-21, 1967.
9. R. Geist and S. Daniel. A Continuum of Disk Scheduling Algorithms. ACM Transactions on Computer Systems, 5(1):77-92, February 1987.
10. M. Hofri. Disk Scheduling: FCFS vs. SSTF Revisited. Communications of the ACM, 23(11):645-653, November 1980.
11. D M. Jacobson and J. Wilkes. Disk Scheduling Algorithms Based on Rotational Position. Technical report, Hewlett Packard Labs, February 1991.
12. M.B. Jones, P. Leach, R. Draves, and J. Barrera. Support for User-Centric Modular Real-Time Resource Management in Rialto Operating System. In Proceedings of NOSSDAV'95, Durham, New Hampshire, April 1995.
13. 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, pages 110-123, December 1992.
14. C L. Liu and J W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 30:47-61, 1973.
15. A. Molano, K. Juvva, and R. Rajkumar. Real-time File Systems: Guaranteeing Timing Constraints for Disk Accesses in RT-Mach. In Proceedings of IEEE Real-time Systems Symposium, December 1997.
16. A.L. Narasimha Reddy and J. Wyllie. Disk Scheduling in Multimedia I/O System. In Proceedings of ACM Multimedia'93, Anaheim, CA, pages 225-234, August 1993.
17. M. Seltzer, P. Chen, and J. Ousterhout. Disk Scheduling Revisited. In Proceedings of the 1990 Winter USENIX Conference, Washington, D.C., pages 313-323, Jan 1990.
18. T. Teorey and T. B. Pinkerton. A Comparative Analysis of Disk Scheduling Policies. Communications of the ACM, 15(3):177-184, March 1972.
19. N. C. Wilhelm. An Anomaly in Disk Scheduling: A Comparison of FCFS and SSTF Seek Scheduling using and Empirical Model for Disk Access. Communications of the ACM, 19(1):13-17, January 1976.
20. B L. Worthington, G R. Ganger, and Y N. Patt. Scheduling Algorithms for Modern Disk Drives. In Proceeding s of ACM SIGMETRICS'94, pages 241-251, May 1994.