A New Approach to Implement Proportional Share Resource Allocation

A New Approach to Implement Proportional Share Resource Allocation (1995)

Cached

Download Links

by Ion Stoica , Hussein Abdel-wahab

Citations:

10 - 5 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	A New Approach to Implement Proportional Share Resource Allocation	user correction - Legacy Corrections
AUTHOR NAME	Ion Stoica	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Computer Science; Old Dominion University	SVM HeaderParse 0.2
AUTHOR ADDR	Norfolk, Virginia, 23529-0162	SVM HeaderParse 0.1
AUTHOR NAME	Hussein Abdel-wahab	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Computer Science; Old Dominion University	SVM HeaderParse 0.2
AUTHOR ADDR	Norfolk, Virginia, 23529-0162	SVM HeaderParse 0.1
ABSTRACT	We describe a new approach to implement proportional share resource allocation and to provide different levels of service quality. We consider multiple clients that compete for a time-shared resource, and we associate to each client a certain amount of funds. At the beginning of every timeslice a client is selected and it is granted to use the resource during that time-slice. For selecting a client, we use a new deterministic scheme that allocates time-slices to every client in proportion to its funds. More precisely, we prove that our scheme ensures that out of m consecutive time-slices that are allocated to all clients, the difference between the actual number of time-slices allocated to a client and the expected one is at most proportional to log m. The algorithm is extended in order to support different levels of service quality; at the highest level it guarantees that a client receives a share of the resource that is both superior and inferior bounded. 1 Introduction One of the m...	user correction - Legacy Corrections
YEAR	1995	INFERENCE
VENUE TYPE	TECHREPORT	INFERENCE
TECH	Technical Report TR--95--05	INFERENCE
CITATIONS	15 found	ParsCit 1.0