Fair Allocation of Multiple Resources Using a Non-monetary Allocation Mechanism - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Fair Allocation of Multiple Resources Using a Non-monetary Allocation Mechanism

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-38998-6_6_Chapter.pdf (175.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01489969 , version 1 (14-03-2017)

Licence

Paternité

Identifiants

Citer

Patrick Poullie, Burkhard Stiller. Fair Allocation of Multiple Resources Using a Non-monetary Allocation Mechanism. 7th International Conference on Autonomous Infrastructure (AIMS), Jun 2013, Barcelona, Spain. pp.45-48, ⟨10.1007/978-3-642-38998-6_6⟩. ⟨hal-01489969⟩
308 Consultations
68 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More