The impact of network model on performance of load-balancing

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

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

Abstract

We discuss the applicability of the degree of an agent-the number of links among neighboring agents- to load-balancing for the agent selection and deployment problem. We first introduce agent deployment algorithm that is useful in the design of MAS for loadbalancing. Then we propose an agent selection algorithm, which suggests the strategy for selecting appropriate agents to collaborate with. This algorithm only requires the degree of a server agent and the degrees of the node neighboring the server agent, without global information about network structure. 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.

Original languageEnglish
Title of host publicationEmergend Intelligence of Networked Agents
Pages23-37
Number of pages15
DOIs
Publication statusPublished - 2007 May 8
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
Volume56
ISSN (Print)1860-949X

Fingerprint

Resource allocation
Servers
Topology

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Fukuda, K., Hirotsu, T., Kurihara, S., Akashi, O., Sato, S. Y., & Sugawara, T. (2007). The impact of network model on performance of load-balancing. In Emergend Intelligence of Networked Agents (pp. 23-37). (Studies in Computational Intelligence; Vol. 56). https://doi.org/10.1007/978-3-540-71075-2_3

The impact of network model on performance of load-balancing. / Fukuda, Kensuke; Hirotsu, Toshio; Kurihara, Satoshi; Akashi, Osamu; Sato, Shin Ya; Sugawara, Toshiharu.

Emergend Intelligence of Networked Agents. 2007. p. 23-37 (Studies in Computational Intelligence; Vol. 56).

Research output: Chapter in Book/Report/Conference proceedingChapter

Fukuda, K, Hirotsu, T, Kurihara, S, Akashi, O, Sato, SY & Sugawara, T 2007, The impact of network model on performance of load-balancing. in Emergend Intelligence of Networked Agents. Studies in Computational Intelligence, vol. 56, pp. 23-37. https://doi.org/10.1007/978-3-540-71075-2_3
Fukuda K, Hirotsu T, Kurihara S, Akashi O, Sato SY, Sugawara T. The impact of network model on performance of load-balancing. In Emergend Intelligence of Networked Agents. 2007. p. 23-37. (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-540-71075-2_3
Fukuda, Kensuke ; Hirotsu, Toshio ; Kurihara, Satoshi ; Akashi, Osamu ; Sato, Shin Ya ; Sugawara, Toshiharu. / The impact of network model on performance of load-balancing. Emergend Intelligence of Networked Agents. 2007. pp. 23-37 (Studies in Computational Intelligence).
@inbook{91f1e9842da34236bd9675198c2f579c,
title = "The impact of network model on performance of load-balancing",
abstract = "We discuss the applicability of the degree of an agent-the number of links among neighboring agents- to load-balancing for the agent selection and deployment problem. We first introduce agent deployment algorithm that is useful in the design of MAS for loadbalancing. Then we propose an agent selection algorithm, which suggests the strategy for selecting appropriate agents to collaborate with. This algorithm only requires the degree of a server agent and the degrees of the node neighboring the server agent, without global information about network structure. 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.",
author = "Kensuke Fukuda and Toshio Hirotsu and Satoshi Kurihara and Osamu Akashi and Sato, {Shin Ya} and Toshiharu Sugawara",
year = "2007",
month = "5",
day = "8",
doi = "10.1007/978-3-540-71075-2_3",
language = "English",
isbn = "3540710736",
series = "Studies in Computational Intelligence",
pages = "23--37",
booktitle = "Emergend Intelligence of Networked Agents",

}

TY - CHAP

T1 - The impact of network model on performance of load-balancing

AU - Fukuda, Kensuke

AU - Hirotsu, Toshio

AU - Kurihara, Satoshi

AU - Akashi, Osamu

AU - Sato, Shin Ya

AU - Sugawara, Toshiharu

PY - 2007/5/8

Y1 - 2007/5/8

N2 - We discuss the applicability of the degree of an agent-the number of links among neighboring agents- to load-balancing for the agent selection and deployment problem. We first introduce agent deployment algorithm that is useful in the design of MAS for loadbalancing. Then we propose an agent selection algorithm, which suggests the strategy for selecting appropriate agents to collaborate with. This algorithm only requires the degree of a server agent and the degrees of the node neighboring the server agent, without global information about network structure. 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.

AB - We discuss the applicability of the degree of an agent-the number of links among neighboring agents- to load-balancing for the agent selection and deployment problem. We first introduce agent deployment algorithm that is useful in the design of MAS for loadbalancing. Then we propose an agent selection algorithm, which suggests the strategy for selecting appropriate agents to collaborate with. This algorithm only requires the degree of a server agent and the degrees of the node neighboring the server agent, without global information about network structure. 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.

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

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

U2 - 10.1007/978-3-540-71075-2_3

DO - 10.1007/978-3-540-71075-2_3

M3 - Chapter

AN - SCOPUS:34247616853

SN - 3540710736

SN - 9783540710738

T3 - Studies in Computational Intelligence

SP - 23

EP - 37

BT - Emergend Intelligence of Networked Agents

ER -