Title :
A load balancing scheme for multi-agent systems based on agent state and load condition
Author :
Shin, Seung Yeop ; Lee, Hyun Chul ; Song, Sung Keun ; Youn, Hee Yong
Author_Institution :
Sch. of Inf. & Commun. Eng., Sungkyunkwan Univ., Suwon, South Korea
Abstract :
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.
Keywords :
message passing; multi-agent systems; resource allocation; ubiquitous computing; agent platform; agent state; agent technology; load balancing scheme; load condition; message load; multiagent systems; resource allocation; ubiquitous environment; ubiquitous systems; Collaboration; Communication standards; Intelligent agent; Load management; Multiagent systems; Processor scheduling; Resource management; Round robin; Scheduling algorithm; Ubiquitous computing; agent life cycle; agent scheduling; load-balancing; migration; multi-agent system;
Conference_Titel :
Cyber-Enabled Distributed Computing and Knowledge Discovery, 2009. CyberC '09. International Conference on
Conference_Location :
Zhangijajie
Print_ISBN :
978-1-4244-5218-7
Electronic_ISBN :
978-1-4244-5219-4
DOI :
10.1109/CYBERC.2009.5342175
