Abstract | ||
---|---|---|
In this paper, we introduce a new operating system abstraction called reservation domains, and describe its implementation in Eclipse, an experimental operating system that provides a testbed for Quality of Service (QoS) support for applications. Reservation domains enable explicit control over the provisioning of system resources among applications in order to achieve desired levels of predictable performance. In general, each reservation domain is assigned a certain fraction of each resource (e.g., 25% CPU, 50% disk I/O, etc.). Eclipse implements reservation-domain scheduling of multiple resources. It currently supports CPU and disk and physical memory (working set size) scheduling. Eclipse implements a new scheduling algorithm, Move-to-Rear List Scheduling (MTR-LS), that provides a cumulative service guarantee, in addition to fairness and delay bounds. Cumulative service guarantee is necessary for ensuring predictable aggregate throughput for applications that require multiple resources. Preliminary experiments indicate that MTR-LS provides good QoS in overloaded systems. In particular, MTR-LS favors less-greedy processes. The Eclipse operating system is based the Plan9 from Bell Labs, and can run any Plan9 application without modification. Eclipse emphasizes the use of perprocess name space, and it can schedule any I/O device or user level file system without any change to device driver or file system code. |
Year | Venue | Keywords |
---|---|---|
1998 | USENIX Annual Technical Conference | overloaded system,system resource,experimental operating system,reservation domain,eclipse operating system,system code,cumulative service guarantee,user level file system,multiple resource,new operating system abstraction,scheduling algorithm,cumulant,operating system,quality of service |
Field | DocType | Citations |
File system,I/O scheduling,Fair-share scheduling,Scheduling (computing),Computer science,Quality of service,Service guarantee,Real-time computing,Eclipse,Operating system,Working set size | Conference | 54 |
PageRank | References | Authors |
10.99 | 11 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
John Bruno | 1 | 340 | 55.03 |
Eran Gabber | 2 | 549 | 112.28 |
Banu Özden | 3 | 429 | 391.24 |
A. Silberschatz | 4 | 5204 | 1988.79 |