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 publicationStudies in Computational Intelligence
Pages23-37
Number of pages15
Volume56
DOIs
Publication statusPublished - 2007
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
Volume56
ISSN (Print)1860949X

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 Studies in Computational Intelligence (Vol. 56, 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.

Studies in Computational Intelligence. Vol. 56 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 Studies in Computational Intelligence. vol. 56, 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 Studies in Computational Intelligence. Vol. 56. 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. Studies in Computational Intelligence. Vol. 56 2007. pp. 23-37 (Studies in Computational Intelligence).
@inbook{7c7b3bb3193a40ac9502a28bcf2c3559,
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",
doi = "10.1007/978-3-540-71075-2_3",
language = "English",
isbn = "3540710736",
volume = "56",
series = "Studies in Computational Intelligence",
pages = "23--37",
booktitle = "Studies in Computational Intelligence",

}

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

Y1 - 2007

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

SN - 3540710736

SN - 9783540710738

VL - 56

T3 - Studies in Computational Intelligence

SP - 23

EP - 37

BT - Studies in Computational Intelligence

ER -