A case for adaptation of the distributed environment layout in multiagent applications
Koenraad Mertens, Tom Holvoet, Yolande Berbers · 2005
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 distributed over a number of different hosts (i.e. more than one execution platform is used), the environment has to be distributed 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 environment 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 has the ability to pro-actively change its 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%.