Adaptation in a distributed environment

AgentWise, DistrinetDepartment of Computer Science, K.U.LeuvenCelstijnenlaan 200AB-3001 Leuven, BelgiumKoenraad.Mertens@cs.kuleuven.ac.beTom.Holvoet@cs.kuleuven.ac.beYolande.Berbers@cs.kuleuven.ac.beAbstract. A non-trivial application environment is a inherent part ofmost multiagent systems. When a multiagent system is distributed overa number of different hosts (i.e. more than one execution environmentis used), the application environment has to be distributed also. In thispaper we discuss how a distributed application environment can dynam-ically adapt itself. Our focus is on a distributed application environmentin which mobile agents move around and are aware of the distributednature of the system. Using this knowledge, the agents try to adapttheir behavior in order to exploit the characteristics of a distributedenvironment, giving the environment indications of which layout wouldmake the application more efficient. We present a number of causes thatcan trigger the application environment to change its distribution layout.These changes are not only invoked by the agents (like other, application-specific actions), but there are also external events that can trigger suchoperations and the application environment itself has the ability to pro-actively change its distribution layout over the different hosts. Using onespecific application (solving distributed constraint satisfaction problems)as an example, we indicate that these changes to the distribution havetheir use and can be incorporated easily into the structure of a multiagentsystem.

[1]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[2]  M. Dorigo,et al.  Aco Algorithms for the Traveling Salesman Problem , 1999 .

[3]  Danny Weyns,et al.  A Formal Model for Situated Multi-Agent Systems , 2004, Fundam. Informaticae.

[4]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[5]  Tom Holvoet,et al.  CSAA: A Constraint Satisfaction Ant Algorithm Framework , 2004 .

[6]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[7]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[8]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[9]  Jorg P. Muller,et al.  The Design of Intelligent Agents: A Layered Approach , 1996 .

[10]  D. Chialvo,et al.  How Swarms Build Cognitive Maps , 1995 .

[11]  H. Van Dyke Parunak,et al.  Co-X: Defining what Agents Do Together , 2001 .

[12]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[13]  H. Van Dyke Parunak,et al.  Distinguishing Environmental and Agent Dynamics: A Case Study in Abstraction and Alternate Modeling Technologies , 2000, ESAW.

[14]  J. V. Rauff,et al.  Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence , 2005 .

[15]  Tom Holvoet,et al.  CSAA: A Distributed Ant Algorithm Framework for Constraint Satisfaction , 2004, FLAIRS.

[16]  Michael N. Huhns,et al.  Multiagent systems and societies of agents , 1999 .

[17]  J. Ferber,et al.  Influences and Reaction : a Model of Situated Multiagent Systems , 2001 .