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

Altmetrics

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:07 Aug 2017 07:27
Publisher:Springer
Series Name:Lecture Notes in Computer Science
Number:7943
ISSN:0302-9743
ISBN:978-3-642-38997-9
Publisher DOI:https://doi.org/10.1007/978-3-642-38998-6_6
Other Identification Number:merlin-id:8976

Download

Full text not available from this repository.
View at publisher

Article Networks

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations