Learning Fairness under Constraints: A Decentralized Resource Allocation Game
- 1 December 2016
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 214-221
- https://doi.org/10.1109/icmla.2016.0043
Abstract
We study multi-type resource allocation in multi-agent system, where some constraints are enforced upon resource providers and users. These constraints are limitations of resource types and connection availabilities, which may make the collaboration between agents infeasible. We discuss the notion of distributed resource fairness under these constraints. Then we propose a game theory and reinforcement learning based solution for collaborative resource allocation, so that resources are assigned to users fairly and tasks are assigned to resource agents efficiently. We utilize data from Google data center as our input to simulations. Results show that our learning approach outperforms a greedy and random explorations in terms of resource utilization and fairness.Keywords
This publication has 11 references indexed in Scilit:
- Equality or Efficiency: A Game of Distributed Multi-type Fair Resource Allocation on Computational AgentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- An Approach to Dominant Resource Fairness in Distributed EnvironmentPublished by Springer Science and Business Media LLC ,2015
- Strategyproof allocation of discrete jobs on multiple machinesPublished by Association for Computing Machinery (ACM) ,2014
- Dominant resource fairness in cloud computing systems with heterogeneous serversPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- ChoosyPublished by Association for Computing Machinery (ACM) ,2013
- Response threshold models and stochastic learning automata for self-coordination of heterogeneous multi-task distribution in multi-robot systemsRobotics and Autonomous Systems, 2012
- Multi-resource allocation: Fairness-efficiency tradeoffs in a unifying frameworkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- SET: An algorithm for distributed multirobot task allocation with dynamic negotiation based on task subsetsProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164), 2007
- A distributed tasks allocation scheme in multi-UAV contextPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Reward Functions for Accelerated LearningPublished by Elsevier BV ,1994