A load balancing scheme for multi-agent systems based on agent state and load condition

In ubiquitous environment intelligent and transparent services are provided to the users anytime and anywhere. Ubiquitous systems can be effectively implemented using the agent technology, while the agent platform supports efficient and stable interaction among the agents. In this paper we propose a load-balancing scheme which considers agent state for fair and efficient resource allocation to the agents. It is achieved by the migration of agents decided according to the condition of message load and resource allocation. Experiment with an actual multi-agent system shows that the mean round trip time is significantly reduced compared to the existing scheme especially when the agents frequently change the state and transmit the messages.