On the use of hierarchical power-law network topology for server selection and allocation in multi-agent systems

Kensuke Fukuda, Shin Ya Sato, Osamu Akashi, Toshio Hirotsu, Kurihara Satoshi, Toshiharu Sugawara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we focus on the effectiveness of using the power-law relationship that appears in actual network topology for solving server selection and allocation problems in multi-agent systems (MAS). We introduce the reverse weighted degree (RWD) server selection algorithm, which selects the nearest server with a lower load average, and the concept of the scope, which spreads the range of the topological information about neighbors. Furthermore, we evaluate the efficiency and fairness of the algorithm when server deployment is performed by using the degreeoriented server allocation, which places the server agent on more convenient nodes from the viewpoint of network topology, and by random server allocation. From simulation results using the real Internet topology, we find that awareness of the network structure can improve the total performance of agents significantly, though previous approaches in MAS did not consider the topology of the network.

Original languageEnglish
Title of host publicationProceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05
Pages81-87
Number of pages7
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology - France, France
Duration: 2005 Sep 192005 Sep 22

Publication series

NameProceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05
Volume2005

Other

Other2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
CountryFrance
CityFrance
Period05/9/1905/9/22

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'On the use of hierarchical power-law network topology for server selection and allocation in multi-agent systems'. Together they form a unique fingerprint.

Cite this