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

研究成果: Conference contribution

1 引用 (Scopus)

抄録

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.

元の言語English
ホスト出版物のタイトルProceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05
ページ81-87
ページ数7
2005
DOI
出版物ステータスPublished - 2005 12 1
外部発表Yes
イベント2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology - France, France
継続期間: 2005 9 192005 9 22

Other

Other2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
France
France
期間05/9/1905/9/22

Fingerprint

Multi agent systems
Servers
Topology
Internet

ASJC Scopus subject areas

  • Engineering(all)

これを引用

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. : Proceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05 (巻 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. 巻 2005 2005. p. 81-87 1565514.

研究成果: Conference 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. : Proceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05. 巻. 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. : Proceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05. 巻 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. 巻 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

AN - SCOPUS:33846279025

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 -