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
Pages37-44
Number of pages8
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'06 - Hong Kong
Duration: 2006 Dec 182006 Dec 22

Other

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

Fingerprint

Servers
Topology
Multi agent systems
Resource allocation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Fukuda, K., Hirotsu, T., Kurihara, S., Sato, S. Y., Akashi, O., & Sugawara, T. (2007). 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] https://doi.org/10.1109/IAT.2006.52

Dependency of network structures in agent selection and deployment. / Fukuda, Kensuke; Hirotsu, Toshio; Kurihara, Satoshi; Sato, Shin Ya; Akashi, Osamu; Sugawara, Toshiharu.

Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06. 2007. p. 37-44 4052896.

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

Fukuda, K, Hirotsu, T, Kurihara, S, Sato, SY, Akashi, O & Sugawara, T 2007, 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., 4052896, pp. 37-44, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'06, Hong Kong, 06/12/18. https://doi.org/10.1109/IAT.2006.52
Fukuda K, Hirotsu T, Kurihara S, Sato SY, Akashi O, Sugawara T. 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. 2007. p. 37-44. 4052896 https://doi.org/10.1109/IAT.2006.52
Fukuda, Kensuke ; Hirotsu, Toshio ; Kurihara, Satoshi ; Sato, Shin Ya ; Akashi, Osamu ; Sugawara, Toshiharu. / Dependency of network structures in agent selection and deployment. Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06. 2007. pp. 37-44
@inproceedings{4099be3d144f4b629c8ce6cfcf81eea1,
title = "Dependency of network structures in agent selection and deployment",
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.",
author = "Kensuke Fukuda and Toshio Hirotsu and Satoshi Kurihara and Sato, {Shin Ya} and Osamu Akashi and Toshiharu Sugawara",
year = "2007",
doi = "10.1109/IAT.2006.52",
language = "English",
isbn = "9780769527482",
pages = "37--44",
booktitle = "Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06",

}

TY - GEN

T1 - Dependency of network structures in agent selection and deployment

AU - Fukuda, Kensuke

AU - Hirotsu, Toshio

AU - Kurihara, Satoshi

AU - Sato, Shin Ya

AU - Akashi, Osamu

AU - Sugawara, Toshiharu

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38949140890&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38949140890&partnerID=8YFLogxK

U2 - 10.1109/IAT.2006.52

DO - 10.1109/IAT.2006.52

M3 - Conference contribution

AN - SCOPUS:38949140890

SN - 9780769527482

SP - 37

EP - 44

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

ER -