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: 23 Aug 2014 *