Improved AntNet routing

被引:11
作者
Barán, B [1 ]
机构
[1] Natl Univ Asuncion, Natl Comp Ctr, San Lorenzo, Paraguay
关键词
routing; AntNet; Trhoughput; delay;
D O I
10.1145/844193.844197
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
AntNet is a new algorithm for packet routing in communication networks. In AntNet, a group of mobile agents (artificial ants) build paths between pair of nodes, exploring the network concurrently and exchanging data to update routing tables. This work, based in a previous work of the author [3], analyzes AntNet algorithms and proposes improvements, comparing their performance with respect to the original AntNet and other commercial algorithms. Simulation results indicate a better throughput of the improved proposals. So, AntNet and its variant here proposed are promising options for routing in large public networks such as Internet.
引用
收藏
页码:42 / 48
页数:7
相关论文
共 13 条
[1]  
Almiron M., 1999, 25 INF LAT C CLEI PA, P779
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]  
BAK S, 1999, 25 INF LAT C CLEI AS, P999
[4]  
BARAN B, 2000, INT C COMP COMM NETW
[5]  
BARAN B, 2000, ARG S ART INT ASAI 2
[6]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[7]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[8]  
DORIGO M, 1998, ANT COLONIES ADAPTIV
[9]  
DORIGO M, 1997, ANTNET MOBILE AGENTS
[10]  
FEIT S, 1999, J ARTIFICIAL INTELLI, P317