Learning fairness under constraints: A decentralized resource allocation game

Qinyun Zhu, Jae C. Oh

Research output: Chapter in Book/Entry/PoemConference contribution

4 Scopus citations

Abstract

We study multi-type resource allocation in multiagent 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.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 15th IEEE International Conference on Machine Learning and Applications, ICMLA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages214-221
Number of pages8
ISBN (Electronic)9781509061662
DOIs
StatePublished - Jan 31 2017
Event15th IEEE International Conference on Machine Learning and Applications, ICMLA 2016 - Anaheim, United States
Duration: Dec 18 2016Dec 20 2016

Publication series

NameProceedings - 2016 15th IEEE International Conference on Machine Learning and Applications, ICMLA 2016

Other

Other15th IEEE International Conference on Machine Learning and Applications, ICMLA 2016
Country/TerritoryUnited States
CityAnaheim
Period12/18/1612/20/16

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Learning fairness under constraints: A decentralized resource allocation game'. Together they form a unique fingerprint.

Cite this