Improving Self-organized Resource Allocation with Effective Communication

  • Özgür Kafalı
  • Pınar Yolum
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6573)

Abstract

Distributed resource allocation in multiagent systems is hard to solve. Since the allocation will be done distributively, agents are not aware of others that use the resources that they need and in what quantity. That is, because the agents do not have access to the entire list of allocations, they can attempt to use resources that are not available. One naive approach is to allow agents to try different allocations repeatedly, so that they can eventually an effective allocation can emerge. However, such a technique is difficult to succeed when the resources are scarce but the number of agents is high. An effective solution to the problem has to allow agents to self-organize intelligently rather than randomly. Accordingly, this paper proposes a communication scheme, where agents are allowed to exchange a small part of their prior knowledge with a few of the agents that they know. We study our proposed approach in relation to existing approaches in the literature and show the positive effects of communication on better resource allocation, especially when the resources are scarce and the agents have a variety of choices for allocation.

Keywords

Resource Allocation Multiagent System Autonomous Agent Task Allocation Server Capacity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Foster, I., Kesselman, C.: Globus: A metacomputing infrastructure toolkit. The International Journal of Supercomputer Applications and High Performance Computing 11, 115–128 (1997)CrossRefGoogle Scholar
  2. 2.
    Frey, J., Tannenbaum, T., Foster, I., Livny, M., Tuecke, S.: Condor-G: A computation management agent for multi-institutional grids. Cluster Computing 5, 237–246 (2002)CrossRefGoogle Scholar
  3. 3.
    Schlegel, T., Kowalczyk, R.: Towards self-organising agent-based resource allocation in a multi-server environment. In: AAMAS 2007: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8. ACM (2007)Google Scholar
  4. 4.
    Arthur, B.W.: Inductive reasoning and bounded rationality. The American Economic Review 84, 406–411 (1994)Google Scholar
  5. 5.
    Galstyan, A., Kolar, S., Lerman, K.: Resource allocation games with changing resource capacities. In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, AAMAS (2003)Google Scholar
  6. 6.
    Rustogi, S.K., Singh, M.P.: The Bases of Effective Coordination in Decentralized Multi-agent Systems. In: Müller, J., Singh, M.P., Rao, A.S. (eds.) ATAL 1998. LNCS (LNAI), vol. 1555, pp. 149–161. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  7. 7.
    de Weerdt, M., Zhang, Y., Klos, T.: Distributed task allocation in social networks. In: AAMAS 2007: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8. ACM (2007)Google Scholar
  8. 8.
    Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101, 165–200 (1998)MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Theocharopoulou, C., Partsakoulakis, I., Vouros, G.A., Stergiou, K.: Overlay networks for task allocation and coordination in dynamic large-scale networks of cooperative agents. In: AAMAS 2007: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8. ACM (2007)Google Scholar
  10. 10.
    Abdallah, S., Lesser, V.: Multiagent Reinforcement Learning and Self-Organization in a Network of Agents. In: Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems, Honolulu, IFAAMAS, pp. 172–179 (2007)Google Scholar
  11. 11.
    Yolum, P., Singh, M.P.: Engineering self-organizing referral networks for trustworthy service selection. IEEE Transactions on Systems, Man, and Cybernetics A35, 396–407 (2005)Google Scholar
  12. 12.
    Rustogi, S.K., Singh, M.P.: Be patient and tolerate imprecision: How autonomous agents can coordinate effectively. In: IJCAI, pp. 512–519 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Özgür Kafalı
    • 1
  • Pınar Yolum
    • 1
  1. 1.Department of Computer EngineeringBoğaziçi UniversityBebekTurkey

Personalised recommendations