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

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.
Type de document :
Communication dans un congrès
Guillaume Doyen; Martin Waldburger; Pavel Čeleda; Anna Sperotto; Burkhard Stiller. 7th International Conference on Autonomous Infrastructure (AIMS), Jun 2013, Barcelona, Spain. Springer, Lecture Notes in Computer Science, LNCS-7943, pp.45-48, 2013, Emerging Management Mechanisms for the Future Internet. 〈10.1007/978-3-642-38998-6_6〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01489969
Contributeur : Hal Ifip <>
Soumis le : mardi 14 mars 2017 - 17:06:28
Dernière modification le : mardi 14 mars 2017 - 17:12:28
Document(s) archivé(s) le : jeudi 15 juin 2017 - 15:12:50

Fichier

978-3-642-38998-6_6_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Patrick Poullie, Burkhard Stiller. Fair Allocation of Multiple Resources Using a Non-monetary Allocation Mechanism. Guillaume Doyen; Martin Waldburger; Pavel Čeleda; Anna Sperotto; Burkhard Stiller. 7th International Conference on Autonomous Infrastructure (AIMS), Jun 2013, Barcelona, Spain. Springer, Lecture Notes in Computer Science, LNCS-7943, pp.45-48, 2013, Emerging Management Mechanisms for the Future Internet. 〈10.1007/978-3-642-38998-6_6〉. 〈hal-01489969〉

Partager

Métriques

Consultations de la notice

61

Téléchargements de fichiers

20