Duality between resource reservation and proportional share resource allocation

Ion Stoica; Hussein Abdel-Wahab; Kevin Jeffay

doi:10.1117/12.264293

24 January 1997 Duality between resource reservation and proportional share resource allocation

Ion Stoica, Hussein Abdel-Wahab, Kevin Jeffay

Proceedings Volume 3020, Multimedia Computing and Networking 1997; (1997) https://doi.org/10.1117/12.264293
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

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.

Citation Download Citation

Ion Stoica, Hussein Abdel-Wahab, and Kevin Jeffay "Duality between resource reservation and proportional share resource allocation", Proc. SPIE 3020, Multimedia Computing and Networking 1997, (24 January 1997); https://doi.org/10.1117/12.264293

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available