24 January 1997 Duality between resource reservation and proportional share resource allocation
Author Affiliations +
Abstract
We describe anew framework for resource allocation that unifies the well-known proportional share and resource reservation policies. Each client is characterized by two parameters: a weight that represents the rate at which the client 'pays' for the resource, and a share that represents the fraction of the resource that the client should receive. A fixed rate corresponds to a proportional share allocation, while a fixed share corresponds to a reservation. Furthermore, rates and shares are duals of each other. Once one parameters is fixed the other becomes fixed as well. If a client asks for a fixed share then the level of competition for the resource determines the rate at which it has to pay, while if the rate is fixed, level of competition determines the service time the clients should receive. To implement this framework we use a new proportional share algorithm, called earliest eligible virtual deadline first, that achieves optical accuracy in the rates at which process execute. This makes it possible to provide support for highly predictable, real-time services. As a proof of concept we have implemented a prototype of a CPU scheduler under the FreeBSD operating system. The experimental results show that our scheduler achieves the goal of providing integrated support for batch and real-time applications.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ion Stoica, Ion Stoica, Hussein Abdel-Wahab, Hussein Abdel-Wahab, Kevin Jeffay, Kevin Jeffay, } "Duality between resource reservation and proportional share resource allocation", Proc. SPIE 3020, Multimedia Computing and Networking 1997, (24 January 1997); doi: 10.1117/12.264293; https://doi.org/10.1117/12.264293
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT


Back to Top