Scheduling I/O requests with deadlines: A performance evaluation

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 1990, Pages 113-124

  Abbott, Robert K ^a   Garcia Molina, Hector ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISK SCHEDULING ALGORITHMS; MAIN MEMORY; REAL TIME COMPUTING SYSTEMS; REAL-TIME TRANSACTIONS; REALISTIC MODEL; SCHEDULING PROBLEM; SHARED DATA;

ALGORITHMS; SCHEDULING;

REAL TIME SYSTEMS;

EID: 84880854746     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/REAL.1990.128736     Document Type: Conference Paper

References (12)

1. Abbott, Robert and Hector Garcia-Molina, "Scheduling Real-Time Transactions: a Performance Evaluation," Proceedings of the 14th VLDB Confer ence, pp. 1-12,1988.
2. Abbott, Robert and Hector Garcia-Molina, "Scheduling Real-Time Transactions with Disk Resident Data," Proceedings of the 15th VLDB Conference, 1989.
3. Bitton, D. and J. Gray., "Disk Shadowing," Proc. 14th VLDB Conference., pp 331-338.
4. Carey, Michael, R. Jauhari, and M. Livny, "Priority in DBMS Resource Scheduling," Computer Science Dept, Univ. of Wisconsin, TR-828, March 1989.
5. Coffman, E.G., and M. Hofri, "On the Expected Performance of Scanning Disks," SIAM Journal of Computing, Vol. 11, No. 1, Feb. 1982, pp. 60-70.
6. Coffman, E.G., L. Klimko and B. Ryan, "Analysis of Scanning Policies for Reducing Disk Seek Times," SIAM Journal of Computing, Sept. 1972, pp. 269-279.
7. Geist, Robert and Stephen Daniel, "A Contimuum of Disk Scheduling Algorithms," ACM Transactions on Computer Systems, Vol. 5, No. 1, February 1987, pp. 77-92.
8. Schwetman, Herb, "CSIM Reference Manual," MCC.
9. Seltzer, Margo, P. Chen and J. Ousterhout, "Disk Scheduling Revisited," Proceedings of USENIX, Winter '90, pp. 313-323.
10. Teorey, Toby J. and Tad B. Pinkerton, "A Comparative Analysis of Disk Scheduling Policies," Communications of the ACM, Vol 15, no. 3, pp. 177-184.
11. Wilhelm, Neil C, "An Anomaly in Disk Scheduling: A Comparison of FCFS and SSTF Seek Scheduling Using an Empircial Model for Disk Accesses," Communications of the ACM, Vol 19, no. 1,pp 13-17.
12. Davidson, S., I. Lee, and V. Wolfe, "A Protocol for Timed Atomic Commitment," IEEE ICDCS 1989, pp 199-206.