A Fault Tolerant Distributed Routing Algorithm Based on Combinatorial Ant Systems

In this paper, a general Combinatorial Ant System-based fault tolerant distributed routing algorithm modeled like a dynamic combinatorial optimization problem is presented. In the proposed algorithm, the solution space of the dynamic combinatorial optimization problem is mapped into the space where the ants will walk, and the transition probability and the pheromone update formula of the Ant System is defined according to the objective function of the communication problem.

[1]  Jose Aguilar,et al.  Toward a parallel genetic algorithm approach based on collective intelligence for combinatorial optimization problems , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[2]  José Aguilar,et al.  THE COMBINATORIAL ANT SYSTEM , 2004, Appl. Artif. Intell..

[3]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[4]  Helen D. Karatza,et al.  Agent-based throughput response in presence of node and/or link failure (on demand) for circuit switched telecommunication networks , 2004, Comput. Commun..

[5]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[6]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[7]  Eran Gabber,et al.  Trail blazer: a routing algorithm inspired by ants , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[8]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[10]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[11]  S. Appleby,et al.  Mobile Software Agents for Control in Telecommunications Networks , 2000 .

[12]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .