Abstract
A multiagent application consists of an environment and a number of agents. The environment contains information that the agents use and manipulate to do their work. When a multiagent system is decentralized over a number of different hosts (i.e. more than one execution platform is used), the environment has to be decentralized as well. The distributed layout of the environment can influence the performance of agents and of the system.
In this paper we discuss when a distributed system can dynamically change its distribution layout. Our focus is on a distributed environment in which mobile agents move around and are aware of the distributed nature of the system.
Changes to the layout of the distribution are not only triggered by the agents (like other, application-specific actions), but they can also be triggered by external events and the environment itself. A layer of meta-agents monitors those triggers. It has the ability to pro-actively change the distribution layout over the different hosts when this improves the behavior and efficiency of the application.
Using a specific application (solving distributed constraint satisfaction problems) as an example, we indicate the usefulness of changes to the distribution layout and how they can be incorporated easily into a multiagent application design. It turns out that for some problems, the improvement in efficiency can be more than 30%.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ferber, J.: Multi-Agent System: An Introduction to Distributed Artificial Intelligence. Addison Wesley Longman, Harlow (1999)
Parunak, H.V.D., Brueckner, S., Fleischer, M., Odell, J.: Co-x: Defining what agents do together. In: Proceedings of the AAMAS 2002 Workshop on Teamwork and Coalition Formation, pp. 62–69 (2002)
Chialvo, D.R., Millonas, M.M.: How Swarms Build Cognitive Maps. In: Steels, L. (ed.) The Biology and Technology of Intelligent Autonomous Agents. Nato ASI Series, vol. 144, pp. 439–450 (1995)
Huhns, M.N., Stephens, L.M.: Multiagent systems and societies of agents. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 79–120. MIT Press, Cambridge (1999)
Omicini, A.: Soda: societies and infrastructures in the analysis and design of agent-based systems. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 185–193. Springer, Heidelberg (2001)
Parunak, H.V.D., Brueckner, S., Sauter, J., Matthews, R.S.: Distinguishing environmental and agent dynamics: A case study in abstraction and alternate modeling technologies. In: Omicini, A., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2000. LNCS, vol. 1972, pp. 19–33. Springer, Heidelberg (2001)
Weyns, D., Van Dyke Parunak, H., Michel, F., Holvoet, T., Ferber, J.: Environments for multiagent systems, state-of-the-art and research challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 1–47. Springer, Heidelberg (2005)
Larman, C.: Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and the Unified Process. Prentice Hall PTR, Upper Saddle River (2001)
Stützle, T., Dorigo, M.: ACO Algorithms for the Traveling Salesman Problem. In: Miettinen, K., Makela, M., Neittaanmaki, P., Periaux, J. (eds.) Evolutionary Algorithms in Engineering and Computer Science, pp. 163–183. Wiley, Chichester (1999)
Ferber, J., Müller, J.P.: Influences and Reaction: A Model of Situated Multiagent Systems. In: Proceedings of the Second International Conference on Multi-agent Systems, pp. 72–79. AAAI Press, Menlo Park (1996)
Weyns, D., Holvoet, T.: Formal Model for Situated Multi-Agent Systems. Formal Approaches forMulti-agent Systems. Special Issue of Fundamenta Informaticae 63, 125–158 (2004)
Dorigo, M., Di Caro, G.: The Ant Colony Optimization Meta-Heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw-Hill, London (1999)
Mertens, K., Holvoet, T.: CSAA; a Constraint Satisfaction Ant Algorithm Framework. In: Proceedings of the Sixth International Conference on Adaptive Computing in Design and Manufacture (ACDM 2004), pp. 285–294. Springer, Heidelberg (2004)
Mertens, K., Holvoet, T.: CSAA; a Distributed Ant Algorithm Framework for Constraint Satisfaction. In: Proceedings of the 17th International FLAIRS Conference, pp. 764–769. AAAI Press, Menlo Park (2004)
Grasse, P.: La reconstruction du nid et les coordinations inter-individuelles chez bellicostermes natalensis et cubitermes sp. la theorie de la stigmergie: Essai d’interpretation des termites constructeurs. Insect Societies 6, 41–83 (1959)
Ross, K.W., Yao, D.D.: Optimal load balancing and scheduling in a distributed computer system. J. ACM 38, 676–689 (1991)
SETI@Home (1996-1999), http://setiathome.ssl.berkeley.edu/
Cao, J., Spooner, D.P., Jarvis, S.A., Nudd, G.R.: Grid load balancing using intelligent agents. Future Generation Computer Systems, Special Issue on Intelligent Grid Environment: Principles and Applications, 135–149 (2005)
Schoonderwoerd, R., Holland, O., Bruten, J.: Ant-like agents for load balancing in telecommunications networks. In: AGENTS 1997: Proceedings of the first international conference on Autonomous agents, pp. 209–216. ACM Press, New York (1997)
Montresor, A., Meling, H., Babaoğlu, Ö.: Messor: Load-Balancing through a Swarm of Autonomous Agents. In: Proceedings of the International Workshop on Agents and Peer-to-Peer Computing in conjunction with AAMAS 2002, Bologna, Italy (2002)
Cao, J.: Self-organizing agents for grid load balancing. In: GRID 2004: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing (GRID 2004), Washington, DC, USA, pp. 388–395. IEEE Computer Society, Los Alamitos (2004)
Fonlupt, C., Marquet, P., Dekeyser, J.L.: Analysis of synchronous dynamic load balancing algorithms. In: D’Hollander, E.H., Joubert, G.R., Peters, F.J., Trystram, D. (eds.) Parallel Computing: State-of-the-Art and Perspectives, Proceedings of the Conference ParCo 1995, Ghent, Belgium, September 19-22, vol. 11, pp. 455–462. Elsevier, Amsterdam (1996)
Robben, B.: Language Technology andMetalevel Architectures for Distributed Objects. Phd, Department of Computer Science. K.U. Leuven, Leuven (1999)
Maes, P.: Concepts and experiments in computational reflection. In: Proceedings of OOPSLA 1987, vol. 22, pp. 147–155 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mertens, K., Holvoet, T., Berbers, Y. (2006). An Adaptive Distributed Layout for Multi-agent Applications. In: Garcia, A., Choren, R., Lucena, C., Giorgini, P., Holvoet, T., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems IV. SELMAS 2005. Lecture Notes in Computer Science, vol 3914. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11738817_3
Download citation
DOI: https://doi.org/10.1007/11738817_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33580-1
Online ISBN: 978-3-540-33583-2
eBook Packages: Computer ScienceComputer Science (R0)