Abstract
This paper presents novel mobile agent routing techniques. We use genetic programming to build mobile agents that monitor the network status and set the routing tables in the network nodes in such a way that it maximizes network throughput and minimizes the overall packet delay. Performance is measured by simulation using a realistic network and traffic model that is capable of generating fractal traffic. The result is a high performance, self-configuring routing method, irrespective of the network topology and traffic.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35522-1_37
Chapter PDF
Similar content being viewed by others
References
G. Di Caro and M. Dorigo, “AntNet: Distributed Stigmergetic Control for Communications Networks”, Journal of Artificial Intelligence Research (JAIR), Vol. 9, pp. 317–365, 1998.
T. Magedanz, K. Rothermel and S. Krause, “Intelligent Agents: An emerging technology for next generation telecommunications?”, INFOCOM 1996, Vol. 2, pp. 464–472, 1996.
S. Appleby and S. Steward, “Mobile software agents for control in telecommunications networks”, British Telecom Technol. Journal 12, pp. 104–113, 1994.
S. Goss, S. Aron, J.L. Deneubourg and J.M. Pasteels, “Self-organized shortcuts in the Argentine ant”, Naturwissenschaften, 76, pp. 579581, 1989.
R. Beckers, J.L. Deneubourg and S. Goss, “Trails and U-turns in the selection of the shortest path by the ant Lasius Niger”, Journal of Theoretical Biology, 159, pp. 397–415, 1992.
J.R. Koza, F.H. Bennett III, D. Andre and M.A. Keane, “Genetic Programming: Biologically Inspired Computation that Creatively Solves Non-Trivial Problems”, Proceedings of DIMACS Workshop on Evolution as Computation, 1999.
R. Schoonderwoerd, O. Holland, J.Bruten and L.Rothkrantz, “Ant-based load balancing in telecommunication networks”, Adaptive Behaviour, Vol. 5: 2, pp. 169–207, 1996.
M. Heusse, D. Snyers, S. Gurin and P. Kuntz, “Adaptive Agent-Driven Routing and Load Balancing in Communication Networks”, Ants’98, Brussels, Belgium, October 1998.
W. Lau, A. Erramilli, J.L. Wang and W. Willinger, “Self-Similar traffic Generation: The Random Midpoint Displacement Algorithm and its Properties”, ICC 1995, Vol. 1, pp. 466–472, 1995.
V.Paxson and S. Floyd, “Wide-Area Traffic: The failure of Poisson Modeling”, Proc. ACM Sigcomm, London, UK, pp. 257–268, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Schuringa, J., Remsak, G. (2000). Packet Routing with Genetically Programmed Mobile Agents. In: van As, H.R. (eds) Telecommunication Network Intelligence. SMARTNET 2000. IFIP — The International Federation for Information Processing, vol 50. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35522-1_22
Download citation
DOI: https://doi.org/10.1007/978-0-387-35522-1_22
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6693-6
Online ISBN: 978-0-387-35522-1
eBook Packages: Springer Book Archive