Title: Relational approaches to resource-aware multi-maxmin fairness in multi-valued resource sharing tasks

Authors: Mario Köppen; Kaori Yoshida; Masato Tsuru

Addresses: Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, Fukuoka 820-8502, Japan ' Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, Fukuoka 820-8502, Japan ' Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, Fukuoka 820-8502, Japan

Abstract: Here we study formal approaches to maxmin fairness in multi-valued evaluations. In such resource sharing or distribution tasks among agents, each share has multiple evaluations according to different observables. Maxmin fairness cannot be directly applied in this situation. To allow handling of fairness aspects in such circumstances as well, we promote a strict relational framework. Maxmin fairness will be specified as a set-theoretic relation in two alternative ways, thus generalising maxmin fairness for multi-vectors. In addition, the relation will be restricted by an additional resource fairness criterion. For an example case of multi-resource allocations, the higher utilisation of resources will be demonstrated.

Keywords: maxmin fairness; preference modelling; multi-fairness; fair multi-resource allocation; resource allocation; resource awareness; resource sharing; set theoretic relations; multiple resources.

DOI: 10.1504/IJSSC.2013.056026

International Journal of Space-Based and Situated Computing, 2013 Vol.3 No.2, pp.91 - 101

Received: 16 Oct 2012
Accepted: 16 Mar 2013

Published online: 25 Aug 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article