Dependency of network structures in agent selection and deployment

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

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

3 Citations (Scopus)

Abstract

This paper shows that the statistical properties of the network topology are indispensable information for improving performance of multi-agent systems (MASs), though they have not received much attention in previous MAS research. In particular we focus on the applicability of the degree of an agent-the number of links among neighboring agentsto load-balancing for the agent selection and deployment problem. The proposed selection algorithm does not need global information about the network structure and only requires the degree of a server agent and the degrees of the nodes neighboring the server agent. Through simulation of several topologies reproduced by the theoretical network models, we show that the use of the local topological information significantly improves the fairness of the servers even for a large-scale network. We also find that the key mechanisms for load-balancing in a given network topology are highly asymmetric degree characteristics (scalefree) and the negative degree correlation.

Original languageEnglish
Title of host publicationProceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06
PublisherIEEE Computer Society
Pages37-44
Number of pages8
ISBN (Print)9780769527482
DOIs
Publication statusPublished - 2006 Jan 1
Externally publishedYes
Event2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'06 - Hong Kong, China
Duration: 2006 Dec 182006 Dec 22

Publication series

NameProceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06

Other

Other2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'06
CountryChina
CityHong Kong
Period06/12/1806/12/22

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Dependency of network structures in agent selection and deployment'. Together they form a unique fingerprint.

  • Cite this

    Fukuda, K., Hirotsu, T., Kurihara, S., Sato, S. Y., Akashi, O., & Sugawara, T. (2006). Dependency of network structures in agent selection and deployment. In Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06 (pp. 37-44). [4052896] (Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06). IEEE Computer Society. https://doi.org/10.1109/IAT.2006.52