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

fYear

2009

fDate

10-11 Oct. 2009

Firstpage

121

Lastpage

127

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CYBERC.2009.5342175

Filename

5342175