loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'05)
On the Use of Hierarchical Power-law Network Topology for Server Selection and Allocation in Multi-Agent Systems
Compi?gne University of Technology, France
September 19-September 22
ISBN: 0-7695-2416-8
Kensuke Fukuda, NTT Network Innovation Labs. Tokyo, 180-8585, Japan
Shin-ya Sato, NTT Network Innovation Labs. Tokyo, 180-8585, Japan
Osamu Akashi, NTT Network Innovation Labs. Tokyo, 180-8585, Japan
Toshio Hirotsu, Toyohashi University of Technology. Toyohashi, 441-8580, Japan
Satoshi Kurihara, NTT Network Innovation Labs. Tokyo, 180-8585, Japan
Toshiharu Sugawara, NTT Communication Science Labs. 619-0237, Japan

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.

Citation:
Kensuke Fukuda, Shin-ya Sato, Osamu Akashi, Toshio Hirotsu, Satoshi Kurihara, Toshiharu Sugawara, "On the Use of Hierarchical Power-law Network Topology for Server Selection and Allocation in Multi-Agent Systems," iat, pp.81-88, 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.