Implementation and evaluation of AntNet, a distributed shortest-path algorithm

Author

Strobbe, Matthias ; Verstraete, Vincent ; Van Breusegem, Erik ; Coppens, Jan ; Pickavet, Mario ; Demeester, Piet

Author_Institution

Dept. of Inf. Technol., Ghent Univ., Belgium

fYear

2005

fDate

17-20 July 2005

Firstpage

320

Lastpage

325

Abstract

In the last decade, the OSPF (open shortest path first) routing protocol has proven its robustness, but it also has some major drawbacks. It reacts quite slowly to network changes, and load balancing is limited to paths with equal cost (ECMP). We present our implementation and evaluation of an alternative: AntNet (Di Caro, G. and Dorigo, M., "AntNet: A Mobile Agents Approach to Adaptive Routing", Technical Report IRIDIA, 1997). AntNet is a distributed shortest-path algorithm based on the principles of ant colony optimization that takes care of load balancing in a very natural way.

Keywords

distributed algorithms; mobile agents; optimisation; routing protocols; telecommunication computing; AntNet; OSPF routing protocol; ant colony optimization; distributed shortest-path algorithm; load balancing; mobile agents; open shortest path first routing protocol; Ant colony optimization; Costs; Data structures; Delay; Genetic algorithms; Information technology; Load management; Neural networks; Robustness; Routing protocols;

fLanguage

English

Publisher

ieee

Conference_Titel

Telecommunications, 2005. advanced industrial conference on telecommunications/service assurance with partial and intermittent resources conference/e-learning on telecommunications workshop. aict/sapir/elete 2005. proceedings

Print_ISBN

0-7695-2388-9

Type

conf

DOI

10.1109/AICT.2005.48

Filename

1517649