Show simple item record

dc.contributor.authorDruschel, Peter
Iyer, Sitaram
dc.date.accessioned 2017-08-02T22:02:52Z
dc.date.available 2017-08-02T22:02:52Z
dc.date.issued 2001-06-19
dc.identifier.urihttps://hdl.handle.net/1911/96290
dc.description.abstract Disk schedulers in operating systems are generally work-conserving; they schedule a request immediately after the previous request has finished. Such schedulers need multiple outstanding requests to make good decisions. Unfortunately, many applications issue synchronous, almost-continuous streams of read requests. This forces the scheduler into making decisions too early, falsely assuming that the process has become momentarily idle. This phenomenon of deceptive idleness causes significant degradation in performance and quality of service objectives on current systems. We solve deceptive idleness by designing and implementing a transparent, non-work-conserving scheduling framework for various scheduling policies. We evaluate this solution on micro benchmarks and real workloads, and observe large benefits. The Apache web server delivers 56% and 16% more throughput for two configurations. The Andrew Benchmark runs faster by 8% (54% for the read-intensive phase). Variants of the TPC-B database benchmark exhibit improvements between 4% and 60%. Proportional-share schedulers become empowered to efficiently deliver application-desired proportions.
dc.format.extent 93 pp
dc.language.iso eng
dc.rights You are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).
dc.title The Effect of Deceptive Idleness on Disk Schedulers
dc.type Technical report
dc.date.note June 19, 2001
dc.identifier.digital TR01-379
dc.type.dcmi Text
dc.identifier.citation Druschel, Peter and Iyer, Sitaram. "The Effect of Deceptive Idleness on Disk Schedulers." (2001) https://hdl.handle.net/1911/96290.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record