Publication - A Multi-Agent Learning Approach to Online Distributed Resource Allocation

Authors: Zhang, Chongjie; Lesser, Victor; Shenoy, Prashant
Title: A Multi-Agent Learning Approach to Online Distributed Resource Allocation
Abstract: Resource allocation in computing clusters is traditionally centralized, which limits the cluster scale. Effective resource allocation in a network of computing clusters may enable building larger computing infrastructures. We consider this problem as a novel application for multiagent learning (MAL). We propose a MAL algorithm and apply it for optimizing online resource allocation in cluster networks. The learning is distributed to each cluster, using local information only and without access to the global system reward. Experimental results are encouraging: our multiagent learning approach performs reasonably well, compared to an optimal solution, and better than a centralized myopic allocation approach in some cases.
Keywords: Distributed AI, Distributed Problem Solving, Learning, Multi-Agent Systems, Task Distribution
Publication: Proceedings of Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), Vol: 1, pp. 361 - 366
Location: Pasadena, CA
Date: 2009
Sources: PDF: /Documents/cjzhang/ijcai09.pdf
Reference: Zhang, Chongjie; Lesser, Victor; Shenoy, Prashant. A Multi-Agent Learning Approach to Online Distributed Resource Allocation. Proceedings of Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), Volume 1, pp. 361-366. 2009.
bibtex:
@inproceedings{Zhang-467,
  author    = "Chongjie Zhang and Victor Lesser and Prashant
               Shenoy",
  title     = "{A Multi-Agent Learning Approach to Online
               Distributed Resource Allocation}",
  booktitle = "Proceedings of Twenty-First International Joint
               Conference on Artificial Intelligence (IJCAI-09)",
  volume    = "1",
  pages     = "361-366",
  year      = "2009",
  address   = "Pasadena, CA",
  url       = "http://mas.cs.umass.edu/paper/467",
}