Anticipatory scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous I/O

Operating Systems Review (ACM)

Volumn 35, Issue 5, 2001, Pages 117-130

  Iyer, Sitaram ^a   Druschel, Peter ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; DATABASE SYSTEMS; FILE ORGANIZATION; INPUT OUTPUT PROGRAMS; QUALITY OF SERVICE; SCHEDULING; WORLD WIDE WEB;

ANTICIPATORY SCHEDULING; DECEPTIVE IDLENESS; DISK SCHEDULING;

DOS;

EID: 0036040283     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/502059.502046     Document Type: Article

References (36)

1. J. Almeida, M. Dabu, A. Manikutty, and P. Cao. Providing differentiated quality of service in web hosting services. In WISP, June 1998.
2. M. Aron and P. Druschel. Soft timers: Efficient microsecond software timer support for network processing. In 17th ACM SOSP, Dec. 1999.
3. M. Aron, S. Iyer, and P. Druschel. A resource management framework for predictable quality of service in web servers, July 2001. Submitted. http://www.cs.rice.edu/̃ssiyer/r/mbqos/.
4. G. Banga, P. Druschel, and J. C. Mogul. Resource containers: A new facility for resource management in server systems. In 3rd USENIX OSDI, Feb. 1999.
5. 2Q: Worst-case fair weighted fair queueing. In IEEE Infocom, Mar. 1996.
6. HTTP log files at the University of California, Berkeley, http://www.cs.berkeley.edu/logs/http/.
7. J. Bruno, J. Brustoloni, E. Gabber, B. Özden, and A. Silberschatz. Disk scheduling with quality of service guarantees. In IEEE ICMCS, June 1999.
8. J. Bruno, E. Gabber, B. Özden, and A. Silberschatz. The Eclipse operating system: Providing quality of service via reservation domains. In USENIX 1998 Annual Technical Conference, June 1998.
9. 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(3):307-336, Sept. 1991.
10. L. Golubchik, J. C. S. Lui, E. de Souza e Silva, and H. R. Gail. Evaluation of tradeoffs in resource management techniques for multimedia storage servers. In IEEE ICMCS, June 1999.
11. P. Goyal, X. Guo, and H. Vin. A hierarchical CPU scheduler for multimedia operating systems. In 2nd USENIX OSDI, Oct. 1996.
12. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham, and M. West. Scale and performance in a distributed file system. ACM Transactions on Computer Systems, 6(1):51-81, Feb. 1988.
13. L. Huang and T. Chiueh. Implementation of a rotation latency sensitive disk scheduler. Technical Report ECSL-TR81, SUNY, Stony Brook, Mar. 2000.
14. S. Iyer and P. Druschel. The effect of deceptive idleness on disk schedulers. Technical Report CSTR01-379, Rice University, June 2001.
15. D. Jacobson and J. Wilkes. Disk scheduling algorithms based on rotational position. Technical Report HPL-CSP-91-7rev1, Hewlett-Packard, Feb. 1991.
16. C. Lumb, J. Schindler, G. Ganger, D. Nagle, and E. Riedel. Towards higher disk head utilization: Extracting free bandwidth from busy disk drives. In 4th USENIX OSDI, Oct. 2000.
17. T. Mowry, A. Demke, and O. Krieger. Automatic compiler inserted I/O prefetching for out-of-core applications. In 2nd USENIX OSDI, Oct. 1996.
18. H. Patterson, G. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In 15th ACM SOSP, Dec. 1995.
19. D. Roselli, J. R. Lorch, and T. E. Anderson. A comparison of file system workloads. In USENIX Annual Technical Conference, June 2000.
20. E. Rosti, E. Smirni, G. Serazzi, and L. W. Dowdy. Analysis of non-work-conserving processor partitioning policies. Lecture Notes in Computer Science, 949:165-181, 1995.
21. C. Ruemmler and J. Wilkes. An introduction to disk drive modeling. IEEE Computer, 27(3):17-28, 1994.
22. M. Seltzer, P. Chen, and J. Ousterhout. Disk scheduling revisited. In USENIX Winter Technical Conference, Jan. 1990.
23. P. Shenoy and H. Vin. Cello: A disk scheduling framework for next generation operating systems. In ACM Sigmetrics, June 1998.
24. E. Shriver, C. Small, and K. Smith. Why does file system prefetching work? In USENIX Annual Technical Conference, June 1999.
25. J. B. Siegal, Jan. 2000. http://www.cs.rice.edu/̃ssiyer/r/antsched/linux.html.
26. D. Sullivan and M. Seltzer. Isolation with flexibility: A resource management framework for central servers. In USENIX Annual Technical Conference, June 2000.
27. Transaction Processing Performance Council TPC-B standard specification, revision 2.0, 1994.
28. R. Vaswani and J. Zahorjan. The implications of cache affinity on processor scheduling for shared memory multiprocessors. In 13th ACM SOSP, Oct. 1991.
29. B. Verghese, A. Gupta, and M. Rosenblum. Performance isolation: Sharing and isolation in shared memory multiprocessors. In ASPLOS, Oct. 1998.
30. W. Vogels. File system usage in Windows NT 4.0. In 17th ACM SOSP, June 2000.
31. C. Waldspurger and W. Weihl. Lottery scheduling: Flexible proportional-share resource management. In 1st USENIX OSDI, Nov. 1994.
32. C. Waldspurger and W. Weihl. Stride scheduling: Deterministic proportional resource management. Technical report, MIT/LCS/TM-528, June 1995.
33. F. Waters. AIX performance tuning guide, chapter 8. Prentice Hall, 1994.
34. B. Worthington, G. Ganger, and Y. Patt. Scheduling algorithms for modern disk drives. In ACM Sigmetrics, 1994.
35. X. Yu, B. Gum, Y. Chen, R. Wang, K. Li, A. Krishnamurthy, and T. Anderson. Trading, capacity for performance in a disk array. In 4th USENIX OSDI, Oct. 2000.
36. H. Zhang. Providing end-to-end performance guarantees using non-work-conserving disciplines. Computer Communications, 18(10), Oct. 1995. http://www.cs.rice.edu/̃ssiyer/r/antsched/