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

Content Provider	ACM Digital Library
Author	Druschel, Peter Iyer, Sitaram
Abstract	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 early; this induces deceptive idleness, a condition where the scheduler incorrectly assumes that the last request issuing process has no further requests, and becomes forced to switch to a request from another process.We propose the anticipatory disk scheduling framework to solve this problem in a simple, general and transparent way, based on the non-work-conserving scheduling discipline. Our FreeBSD implementation is observed to yield large benefits on a range of microbenchmarks and real workloads. The Apache webserver delivers between 29% and 71% more throughput on a disk-intensive workload. The Andrew filesystem benchmark runs faster by 8%, due to a speedup of 54% in its read-intensive phase. Variants of the TPC-B database benchmark exhibit improvements between 2% and 60%. Proportional-share schedulers are seen to achieve their contracts accurately and efficiently.
Starting Page	117
Ending Page	130
Page Count	14
File Format	PDF
ISSN	01635980
DOI	10.1145/502059.502046
Journal	ACM SIGOPS Operating Systems Review (OPSR)
Volume Number	35
Issue Number	5
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1975-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Anticipatory scheduling: a disk scheduling framework to overcome deceptive idleness in synchronous i/o (2001).

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

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

Disk scheduling in a multimedia I/O system

Efficient guaranteed disk request scheduling with fahrrad

Time-function scheduling:a general approach to controllable resource

I/O resource management through system call scheduling

Efficient management of idleness in systems

Providing QOS guarantees for disk I/O

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

Similar Documents

Anticipatory scheduling: a disk scheduling framework to overcome deceptive idleness in synchronous i/o (2001).

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

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

Disk scheduling in a multimedia I/O system

Efficient guaranteed disk request scheduling with fahrrad

Time-function scheduling:a general approach to controllable resource

I/O resource management through system call scheduling

Efficient management of idleness in systems

Providing QOS guarantees for disk I/O

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