Artikel in Tagungsband INPROC-2014-55

Bibliograph.
Daten
Kohler, 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.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 1-10, englisch.
IEEE Computer Society, September 2014.
DOI: 10.1109/SASO.2014.12; ISBN: 978-1-4799-5367-7.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.I.2.11 (Distributed Artificial Intelligence)
Keywordsartificial intelligence; distributive justice; electronic institution; fairness; multi-agent system; allocation
Kurzfassung

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.

Volltext und
andere 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.
Kontaktthomas.kohler@ipvs.uni-stuttgart.de
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Eingabedatum18. Juli 2014
   Publ. Abteilung   Publ. Institut   Publ. Informatik