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

@article{Iyer2001AnticipatorySA,
  title={Anticipatory scheduling: a disk scheduling framework to overcome deceptive idleness in synchronous I/O},
  author={Sitaram Iyer and P. Druschel},
  journal={Proceedings of the eighteenth ACM symposium on Operating systems principles},
  year={2001}
}
  • Sitaram Iyer, P. Druschel
  • Published 2001
  • Computer Science
  • Proceedings of the eighteenth ACM symposium on Operating systems principles
Disk schedulers in current operating systems are generally work-conserving, i.e., they schedule a request as soon as the previous request has finished. Such schedulers often require multiple outstanding requests from each process to meet system-level goals of performance and quality of service. Unfortunately, many common applications issue disk read requests in a synchronous manner, interspersing successive requests with short periods of computation. The scheduler chooses the next request too… Expand
271 Citations
A Scheduling Framework That Makes Any Disk Schedulers Non-Work-Conserving Solely Based on Request Characteristics
  • 31
  • PDF
Adaptive disk scheduling with workload-dependent anticipation intervals
  • 1
  • Highly Influenced
  • PDF
High Throughput Disk Scheduling with Fair Bandwidth Distribution
  • 47
  • Highly Influenced
  • PDF
Empirical Evaluation and Enhancement of Enterprise Storage System Request Scheduling
  • PDF
Idletime scheduling with preemption intervals
  • 55
  • PDF
Regional Scheduler: A Region-based High Efficient Solid State Drive Scheduler
  • H. Li, Ping Huang, C. Xie
  • Computer Science
  • 2012 IEEE 15th International Conference on Computational Science and Engineering
  • 2012
  • 2
  • Highly Influenced
DPack: Disk scheduler for highly consolidated cloud
  • 2
Enhancements to Linux I/O Scheduling
  • 12
  • Highly Influenced
Enhancements to Linux I/O Scheduling
  • 15
  • Highly Influenced
  • PDF
A QoS aware non-work-conserving disk scheduler
  • 13
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-5 OF 5 REFERENCES
Disk Scheduling Revisited
  • 333
  • Highly Influential
  • PDF
Scheduling Algorithms for Modern Disk Drives
  • 316
  • Highly Influential
  • PDF
Disk scheduling with quality of service guarantees
  • 196
  • Highly Influential
  • PDF
Why does file system prefetching work?
  • 103
  • Highly Influential
  • PDF
Stride Scheduling: Deterministic Proportional- Share Resource Management
  • 259
  • Highly Influential
  • PDF