Abstract
Although distributed computing is necessary to execute massively multi-agent applications, the distribution of agents is challenging especially when the communication patterns among agents are continuously changing. This paper proposes two adaptive agent allocation mechanisms for massively multi-agent applications: one mechanism aims at minimizing agent communication cost, while the other mechanism attempts to prevent overloaded computer nodes from negatively affecting overall performance. We synthesize these two mechanisms in a multi-agent framework called Adaptive Actor Architecture (AAA). In AAA, each agent platform monitors the workload of its computer node and the communication patterns of agents executing on it. An agent platform periodically reallocates agents according to their communication localities. When an agent platform is overloaded, the platform migrates a set of agents, which have more intra-group communication than inter-group or inter-node communication, to a lightly loaded agent platform. These adaptive agent allocation mechanisms are developed as fully distributed algorithms, and they move the selected agents as a group. In order to evaluate these mechanisms, preliminary experimental results with large-scale micro UAV (Unmanned Aerial Vehicle) simulations are described.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agha, G.: Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, Cambridge (1986)
Barker, K., Chernikov, A., Chrisochoides, N., Pingali, K.: A Load Balancing Framework for Adaptive and Asynchronous Applications. IEEE Transactions on Parallel and Distributed Systems 15(2), 183–192 (2004)
Bouzid, M., Chevrier, V., Vialle, S., Charpillet, F.: Parallel Simulation of a Stochastic Agent/Environment Interaction. Integrated Computer-Aided Engineering 8(3), 189–203 (2001)
Brunner, R.K., Kalé, L.V.: Adaptive to Load on Workstation Clusters. In: The Seventh Symposium on the Frontiers of Massively Parallel Computation, February 1999, pp. 106–112 (1999)
Chow, K., Kwok, Y.: On Load Balancing for Distributed Multiagent Computing. IEEE Transactions on Parallel and Distributed Systems 13(8), 787–801 (2002)
Desell, T., El Maghraoui, K., Varela, C.: Load Balancing of Autonomous Actors over Dynamic Networks. In: Hawaii International Conference on System Sciences HICSS-37 Software Technology Track, Hawaii (January 2004)
Devine, K., Hendrickson, B., Boman, E., Jhon, M.S., Vaughan, C.: Design of Dynamic Load-Balancing Tools for Parallel Applications. In: Proceedings of the International Conference on Supercomputing, Santa Fe, pp. 110–118 (2000)
Gasser, L., Kakugawa, K.: MACE3J: Fast Flexible Distributed Simulation of Large, Large-Grain Multi-Agent Systems. In: Proceedings of the First International Conference on Autonomous Agents & Multiagent Systems (AAMAS), Bologna, Italy, July 2002, pp. 745–752 (2002)
Jang, M., Agha, G.: On Efficient Communication and Service Agent Discovery in Multi-agent Systems. In: Choren, R., Garcia, A., Lucena, C., Romanovsky, A. (eds.) SELMAS 2004. LNCS, vol. 3390, pp. 27–33. Springer, Heidelberg (2005)
Jang, M., Abdel Momen, A., Agha, G.: ATSpace: A Middle Agent to Support Application-Oriented Matchmaking and Brokering Services. In: IEEE/WIC/ACM IAT(Intelligent Agent Technology)-2004, Beijing, China, September 20-24, pp. 393–396 (2004)
Philippsen, M., Zenger, M.: JavaParty - Transparent Remote Objects in Java. Concurrency: Practice and Experience 9(11), 1225–1242 (1997)
Popov, K., Vlassov, V., Rafea, M., Holmgren, F., Brand, P., Haridi, S.: Parallel Agent-Based Simulation on a Cluster of Workstations. Parallel Processing Letters 13(4), 629–641 (2003)
Sinha, P.K.: Chapter 7. Resource Management. In: Distributed Operating Systems, pp. 347–380. IEEE Computer Society Press, Los Alamitos (1997)
Tatsubori, M., Sasaki, T., Chiba, S., Itano, K.: A Bytecode Translator for Distributed Execution of ‘Legacy’ Java Software. In: Knudsen, J.L. (ed.) ECOOP 2001. LNCS, vol. 2072, pp. 236–255. Springer, Heidelberg (2001)
Tilevich, E., Smaragdakis, Y.: J-Orchestra: Automatic Java Application Partitioning. In: Magnusson, B. (ed.) ECOOP 2002. LNCS, vol. 2374, pp. 178–204. Springer, Heidelberg (2002), http://j-orchestra.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jang, MW., Agha, G. (2005). Adaptive Agent Allocation for Massively Multi-agent Applications. In: Ishida, T., Gasser, L., Nakashima, H. (eds) Massively Multi-Agent Systems I. MMAS 2004. Lecture Notes in Computer Science(), vol 3446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11512073_3
Download citation
DOI: https://doi.org/10.1007/11512073_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26974-8
Online ISBN: 978-3-540-31889-7
eBook Packages: Computer ScienceComputer Science (R0)