Community-based load balancing for massively multi-agent systems

Naoki Miyata*, Toru Ishida

*この研究の対応する著者

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

Recently, large-scale distributed multiagent systems consisting of one million of agents have been developed. When agents are distributed among multiple servers, both the computational and interaction cost of servers must be considered when optimizing the performance of the entire system. Multiagent systems reflect the structure of social communities and artificial networks such as the Internet. Since the networks possess characteristics common to the 'small world' phenomenon, networks of agents on the systems can be considered as small worlds. In that case, communities, which are the sets of agents that frequently interact with each other, exist in the network. Most previous works evaluate agents one by one to select the most appropriate agent to be moved to a different server. If the networks of agents are highly clustered, previous works divide the communities when moving agents. Since agents in the same community often interact with each other, this division of communities increases the interaction cost among servers. We propose community-based load balancing (CLB), which evaluates the communities to select the most appropriate set of agents to be moved. We conducted simulations to evaluate our proposed method according to the network of agents. Our simulations show that when the clustering coefficient is close to 1.0, the interaction cost with CLB can be approximately 30% lower than that with previous works.

本文言語English
ホスト出版物のタイトルMassively Multi-Agent Technology - AAMAS Workshops - MMAS 2006, LSMAS 2006, and CCMMS 2007, Hakodate, Japan, May 9, 2006, Honolulu, HI, USA, May 15, 2007, Selected and Revised Papers
ページ28-42
ページ数15
DOI
出版ステータスPublished - 2008
外部発表はい
イベント1st International Workshop on Coordination and Control in Massively Multi-agent Systems, CCMMS 2007 - Honolulu, HI, United States
継続期間: 2007 5 152007 5 15

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5043 LNAI
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference1st International Workshop on Coordination and Control in Massively Multi-agent Systems, CCMMS 2007
国/地域United States
CityHonolulu, HI
Period07/5/1507/5/15

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Community-based load balancing for massively multi-agent systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル