Header

UZH-Logo

Maintenance Infos

Fair allocation of multiple resources using a non-monetary allocation mechanism


Poullie, Patrick; Stiller, Burkhard (2013). Fair allocation of multiple resources using a non-monetary allocation mechanism. In: 7th International Conference on Autonomous Infrastructure, Management and Security 2013 (AIMS 2013), Barcelona, Spain, 25 June 2013 - 28 June 2013, 45-48.

Abstract

The fair allocation of scarce resources is relevant to a wide field of applications. For example, cloud resources, such as CPU, RAM, disk space, and bandwidth, have to be shared. This paper presents a mechanism to find fair allocations of multiple divisible resources, which, contrary to other mechanisms, is applicable to but not limited to the example above. Wide applicability of the mechanism is achieved by designing it (1) to scale with the number of consumers and resources, (2) to allow for arbitrary preference functions of consumers, and (3) to not rely on monetary compensation. The mechanism uses a mathematical definition of greediness to balance resources consumers receive and thereby to compute a fair allocation.

Abstract

The fair allocation of scarce resources is relevant to a wide field of applications. For example, cloud resources, such as CPU, RAM, disk space, and bandwidth, have to be shared. This paper presents a mechanism to find fair allocations of multiple divisible resources, which, contrary to other mechanisms, is applicable to but not limited to the example above. Wide applicability of the mechanism is achieved by designing it (1) to scale with the number of consumers and resources, (2) to allow for arbitrary preference functions of consumers, and (3) to not rely on monetary compensation. The mechanism uses a mathematical definition of greediness to balance resources consumers receive and thereby to compute a fair allocation.

Statistics

Citations

Altmetrics

Downloads

9 downloads since deposited on 29 Jan 2014
9 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Language:English
Event End Date:28 June 2013
Deposited On:29 Jan 2014 07:15
Last Modified:29 Nov 2019 08:43
Publisher:Springer
Series Name:Lecture Notes in Computer Science
Number:7943
ISSN:0302-9743
ISBN:978-3-642-38997-9
OA Status:Green
Publisher DOI:https://doi.org/10.1007/978-3-642-38998-6_6
Other Identification Number:merlin-id:8976

Download

Green Open Access

Download PDF  'Fair allocation of multiple resources using a non-monetary allocation mechanism'.
Preview
Content: Published Version
Filetype: PDF (Abstract)
Size: 42kB
View at publisher