Distributed and scalable path management by a system of cooperating ants

Proceedings of the 2008 International Conference on Communications in Computing, CIC 2008

Volumn , Issue , 2008, Pages 115-121

  Kjeldsen, Vebjørn ^a   Wittner, Otto J ^a   Heegaard, Poul E ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

CE ants; CEAS; Cross entropy method; Path management; Routing; Swarm intelligence

Indexed keywords

CE-ANTS; CEAS; CROSS ENTROPY METHOD; PATH MANAGEMENT; ROUTING; SWARM INTELLIGENCE;

CELLULAR AUTOMATA; ENTROPY; QUALITY OF SERVICE;

MANAGEMENT;

EID: 62649109399     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. M. O. Ball, Handbooks in Operation Research and Management Science, Network Models, vol. 7. North Holland, 1995.
2. M. Pioro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks. ISBN 0125571895, Morgan Kaufmann Publishers, March 2004.
3. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by Simulated Annealing," Science 220, pp. 671-680, 1983.
4. F. Glover and M. Laguna, Tabu Search. Kluwer Academic, 1997.
5. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, 1998.
6. R. Y. Rubinstein, "The Cross-Entropy Method for Combinatorial and Continuous Optimization," Methodology and Computing in Applied Probability, pp. 127-190, 1999.
7. M. Dorigo, V. Maniezzo, and A. Colorni, "The Ant System: Optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 26, no. 1, pp. 29-41, 1996.
8. R. Schoonderwoerd, O. Holland, J. Bruten, and L. Rothkrantz, "Ant-based Load Balancing in Telecommunications Networks," Adaptive Behavior, vol. 5, no. 2, pp. 169-207, 1997.
9. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artifical Systems. Oxford University Press, 1999.
10. G. Di Caro and M. Dorigo, "AntNet: Distributed Stigmer-getic Control for Communications Networks," Journal of Artificial Intelligence Research, vol. 9, pp. 317-365, Dec 1998.
11. B. E. Helvik and O. Wittner, "Using the Cross Entropy Method to Guide/Govern Mobile Agent's Path Finding in Networks," in Proceedings of 3rd International Workshop on Mobile Agents for Telecommunication Applications, Springer Verlag, August 14-16 2001.
12. P. E. Heegaard, O. Wittner, and B. E. Helvik, "Self-managed virtual path management in dynamic networks," in Self-* Properties in Complex Information Systems (O. Babaoglu, M. Jelasity, A. Montresor, A. van Moorsel, and M. van Steen, eds.), Lecture Notes in Computer Science, LNCS 3460 (ISSN 0302-9743), pp. 417-432, Springer-Verlag GmbH, 2005.
13. H. Wang, G. Wang, J. Ma, and Z. Shi, "A distributed ant colony algorithm based on cross-entropy for multi-constraints qos routing," in Proceedings of the The 9th International Conference on Advanced Communication Technology (ICACT 2007), (Gangwon-Do, Korea), pp. 1809- 1814, February 2007.
14. P. E. Heegaard, O. Wittner, V. F. Nicola, and B. E. Helvik, "Distributed asynchronous algorithm for cross-entropy-based combinatorial optimization," in Rare Event Simulation and Combinatorial Optimization (RESIM/COP 2004), (Budapest, Hungary), September 7-8 2004.
15. P. E. Heegaard and O. J. Wittner, "Self-tuned refresh rate in a swarm intelligence path management system," in Proceedings of the EuroNGI International Workshop on Self-Organizing Systems (IWSOS 2006), LNCS, (University of Passau, Germany), Springer, September 18 - 20 2006.
16. M. Dorigo and G. Di Caro, "Ant Algorithms for Discrete Optimization," Artificial Life, vol. 5, no. 3, pp. 137-172, 1999.
17. P. Heidelberger, "Fast simulation of rare events in queueing and reliabili ty models," ACM Transactions on modelling and Computer Simulation, vol. 5, pp. 43-85, January 1995.
18. R. Bellmann, Dynamic Programming. Princeton, New Jersey: Princeton University Press, 1957.
19. J. Moy, "RFC2328: OSPF version 2." IETF, April 1998.
20. R. Callon, "RFC1195: Use of OSI IS-IS for routing in tcp/ip and dual environments." IETF, December 1990.
21. DARPA: VINT project, "UCB/LBNL/VINT Network Simulator - ns (version 2)." http://www.isi.edu/nsnam/ns/.
22. P. Heegaard, "Performance monitoring of routing stability in dynamic networks." Section 5 in Deliverable 05: Models for basic services in AHN, P2P and Grid networks in ISTFET Project BISON (IST-2001-38923), December 2003.