Article in Proceedings INPROC-2014-55

BibliographyKohler, Thomas; Steghöfer, Jan-Philipp; Busquets, Dídac; Pitt, Jeremy: The Value of Fairness: Trade-offs in Repeated Dynamic Resource Allocation.
In: Proceedings of the 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2014), London, UK.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1-10, english.
IEEE Computer Society, September 2014.
DOI: 10.1109/SASO.2014.12; ISBN: 978-1-4799-5367-7.
Article in Proceedings (Conference Paper).
CR-SchemaI.2.11 (Distributed Artificial Intelligence)
Keywordsartificial intelligence; distributive justice; electronic institution; fairness; multi-agent system; allocation
Abstract

Resource allocation problems are an important part of many distributed autonomous systems. In sensor networks, they determine which nodes get to use the communication links, in SmartGrid applications they decree which electric vehicle batteries are loaded, and in autonomous power management they select which generators produce the power required to satisfy the overall load. These cases have been considered in the literature before under the aspect of demand satisfaction: how well can distributed algorithms with local knowledge approximate the best allocation. A factor that has been ignored, however, is fairness: how fair is the resource allocation and - in extension - the distribution of revenue, wear, or recovery time.

In this paper, we bring together previously disjoint approaches on dynamic distributed resource allocation and on fairness in electronic institutions. We show that fair allocations based on Ostrom's principles and on Rescher's canons of distributive justice create value in repeated resource allocations. We apply the scheme to solve the multi-objective problem of distributing load to generators fairly based on demands made by the individual generators. Our evaluation shows that a fair distribution increases satisfaction of the individual agents while reducing the hazard of optimising the problem in the short-term at the cost of long-term robustness and stability.

Full text and
other links
PDF (1870775 Bytes)
The original publication is available at IEEE Xplore
Copyright© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Contactthomas.kohler@ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateJuly 18, 2014
   Publ. Department   Publ. Institute   Publ. Computer Science