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, Satoshi Kurihara, 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
Volume2005
DOIs
Publication statusPublished - 2005 Dec 1
Externally publishedYes
Event2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology - France, France
Duration: 2005 Sep 192005 Sep 22

Other

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

Fingerprint

Multi agent systems
Servers
Topology
Internet

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Fukuda, K., Sato, S. Y., Akashi, O., Hirotsu, T., Kurihara, S., & Sugawara, T. (2005). On the use of hierarchical power-law network topology for server selection and allocation in multi-agent systems. In Proceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05 (Vol. 2005, pp. 81-87). [1565514] https://doi.org/10.1109/IAT.2005.112

On the use of hierarchical power-law network topology for server selection and allocation in multi-agent systems. / Fukuda, Kensuke; Sato, Shin Ya; Akashi, Osamu; Hirotsu, Toshio; Kurihara, Satoshi; Sugawara, Toshiharu.

Proceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05. Vol. 2005 2005. p. 81-87 1565514.

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

Fukuda, K, Sato, SY, Akashi, O, Hirotsu, T, Kurihara, S & Sugawara, T 2005, On the use of hierarchical power-law network topology for server selection and allocation in multi-agent systems. in Proceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05. vol. 2005, 1565514, pp. 81-87, 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, France, France, 05/9/19. https://doi.org/10.1109/IAT.2005.112
Fukuda K, Sato SY, Akashi O, Hirotsu T, Kurihara S, Sugawara T. On the use of hierarchical power-law network topology for server selection and allocation in multi-agent systems. In Proceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05. Vol. 2005. 2005. p. 81-87. 1565514 https://doi.org/10.1109/IAT.2005.112
Fukuda, Kensuke ; Sato, Shin Ya ; Akashi, Osamu ; Hirotsu, Toshio ; Kurihara, Satoshi ; Sugawara, Toshiharu. / On the use of hierarchical power-law network topology for server selection and allocation in multi-agent systems. Proceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05. Vol. 2005 2005. pp. 81-87
@inproceedings{0e48fe1c61884f53a5923a2dbb1477bc,
title = "On the use of hierarchical power-law network topology for server selection and allocation in multi-agent systems",
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.",
author = "Kensuke Fukuda and Sato, {Shin Ya} and Osamu Akashi and Toshio Hirotsu and Satoshi Kurihara and Toshiharu Sugawara",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/IAT.2005.112",
language = "English",
isbn = "0769524168",
volume = "2005",
pages = "81--87",
booktitle = "Proceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05",

}

TY - GEN

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

AU - Fukuda, Kensuke

AU - Sato, Shin Ya

AU - Akashi, Osamu

AU - Hirotsu, Toshio

AU - Kurihara, Satoshi

AU - Sugawara, Toshiharu

PY - 2005/12/1

Y1 - 2005/12/1

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

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

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

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

U2 - 10.1109/IAT.2005.112

DO - 10.1109/IAT.2005.112

M3 - Conference contribution

SN - 0769524168

SN - 9780769524160

VL - 2005

SP - 81

EP - 87

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

ER -