Share Email Print
cover

Proceedings Paper

Duality between resource reservation and proportional share resource allocation
Author(s): Ion Stoica; Hussein Abdel-Wahab; Kevin Jeffay
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 24 January 1997
PDF: 8 pages
Proc. SPIE 3020, Multimedia Computing and Networking 1997, (24 January 1997); doi: 10.1117/12.264293
Show Author Affiliations
Ion Stoica, Old Dominion Univ. (United States)
Hussein Abdel-Wahab, Old Dominion Univ. (United States)
Kevin Jeffay, Univ. of North Carolina/Chapel Hill (United States)


Published in SPIE Proceedings Vol. 3020:
Multimedia Computing and Networking 1997
Martin Freeman; Paul Jardetzky; Harrick M. Vin, Editor(s)

© SPIE. Terms of Use
Back to Top