swMATH ID: 11975
Software Authors: Di Caro, G.; Dorigo, M.
Description: AntNet: Distributed stigmergetic control for communications networks. This paper introduces AntNet, a novel approach to the adaptive learning of routing tables in communications networks. AntNet is a distributed, mobile agents based Monte Carlo system that was inspired by recent work on the ant colony metaphor for solving optimization problems. AntNet’s agents, concurrently explore the network and exchange collected information. The communication among the agents is indirect and asynchronous, mediated by the network itself. This form of communication is typical of social insects and is called stigmergy. We compare our algorithm with six state-of-the-art routing algorithms coming from the telecommunications and machine learning fields. The algorithms’ performance is evaluated over a set of realistic testbeds. We run many experiments over real and artificial IP datagram networks with increasing number of nodes and under several paradigmatic spatial and temporal traffic distributions. Results are very encouraging. AntNet showed superior performance under all the experimental conditions with respect to its competitors. We analyze the main characteristics of the algorithm and try to explain the reasons for its superiority.
Homepage: http://arxiv.org/pdf/1105.5449.pdf
Keywords: AntNet; adaptive learning of routing tables; communications networks
Related Software: AntHocNet; MACS-VRPTW; HAS-SOP; Tabu search; HAS-QAP; Beam-ACO; ns-2; TSPLIB; Boids; Network Simulator 2; GSA; t-SNE; Chord; LBFGS-B; L-BFGS; L-BFGS-B; GTSP Instances Library; MatrixMarket; Mathematica; OR-Library
Cited in: 48 Documents
all top 5

Cited by 108 Authors

6 Dorigo, Marco
3 Stützle, Thomas G.
2 Blum, Christian
2 Di Caro, Gianni A.
2 Dréo, Johann
2 Rubinstein, Reuven Y.
2 Siarry, Patrick
1 Akbarzadeh-T, Mohammad-R
1 Albritton, M. David
1 Alon, Gali
1 Anyakoha, Chukwudi
1 Attiratanasunthron, Nattapat
1 Baesens, Bart
1 Banks, Alec
1 Benešová, Barbora
1 Birattari, Mauro
1 Blesa, Maria J.
1 Bochmann, Olaf
1 Burke, Edmund Kieran
1 Chen, Serena H.
1 Cheng, Chi-Bin
1 Cherkaoui, Soumaya
1 Cordón, Oscar
1 Cowling, Peter I.
1 Dhillon, Sukhwinder Singh
1 Di Stefano, Antonella
1 Ducatelle, Frederick
1 Dutta, Partha Sharathi
1 Eggers, Jan
1 Fakcharoenphol, Jittat
1 Feillet, Dominique
1 Gambardella, Luca Maria
1 Gorodetskii, V. I.
1 Guntsch, Michael
1 Helvik, Bjarne E.
1 Herrera, Francisco
1 Hsiao, Tsung-Shen
1 Hu, Xiaomin
1 Jakeman, Anthony J.
1 Jalooli, Ali
1 Jennings, Nicholas R.
1 Kamel, Mohamed S.
1 Kappel, Gerti
1 Kehl, Steffen
1 Keuthen, Ralf
1 Khoukhi, Lyes
1 Kollingbaum, Martin J.
1 Kroese, Dirk P.
1 Lerman, Kristina
1 Li, Shuai
1 Liao, Ching-Jong
1 Lin, Bertrand Miao-Tsong
1 Malakooti, Hossein
1 Mao, Chun-Pin
1 Marinakis, Yannis
1 Martens, David
1 McMullen, Patrick R.
1 Meisel, Michael
1 Meng, Xiangxu
1 Meuleau, Nicolas
1 Michlmayr, Elke
1 Middendorf, Martin
1 Migdalas, Athanasios
1 Mirabedini, Seyed Javad
1 Morana, Giovanni
1 Movaghar, Ali
1 Mues, Christophe
1 Naghibzadeh, Mahmoud
1 Noor, Rafidah Md
1 Norton, John P.
1 Nowé, Ann
1 Pany, Arno
1 Pappas, Vasileios
1 Paquereau, Laurent
1 Pétrowski, Alain
1 Pintea, Camelia-Mihaela
1 Rahmani, Amir Masoud
1 Raviv, Tal
1 Sattari, Mohammad Reza Jabbarpour
1 Shenasa, Mohammad Hassan
1 Shyu, Shyong Jian
1 Soltani, Azadeh
1 Srivatsa, S. K.
1 Sudholt, Dirk
1 Taillard, Éric D.
1 Teshnehlab, Mohammad
1 Teuscher, Christof
1 Thyssen, Christian
1 Tsai, Cheng-Fa
1 Tsai, Chun-Wei
1 Tseng, Ching-Chang
1 Valckenaers, Paul
1 Vallikannu, R.
1 Van Brussel, Hendrik
1 Van Mieghem, Piet
1 Vanthienen, Jan
1 Verbeeck, Katja
1 Vincent, Jonathan
1 Vrancx, Peter
1 Wagner, Marc Oliver
...and 8 more Authors

Citations by Year