Skip to main content
Springer Nature Link
Log in

Routing in telecommunications networks with ant-like agents

  • Conference paper
  • First Online:
Intelligent Agents for Telecommunication Applications (IATA 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1437))

  • 190 Accesses

Abstract

A simple mechanism is presented, based on ant-like agents, for routing and load balancing in telecommunications networks, following the initial works of Appleby and Stewart [1] and Schoonderwoerd et al. [32,33]. In the present work, agents are very similar to those proposed by Schoonderwoerd et al. [32,33], but are supplemented with the ability to perform more computations at switching nodes, which significantly improves the network's relaxation and its response to perturbations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Appleby, S. & Steward, S. (1994). Mobile software agents for control in telecommunications networks. British Telecom Technol. Journal 12, 104–113.

    Google Scholar 

  2. Beckers, R., Deneubourg, J.-L., Goss, S. and Pasteels, J.-M. (1990). Collective decision making through food recruitment. Ins. Soc., 37, 258–267.

    Article  Google Scholar 

  3. Bilchev, G. & Parmee, I. C. (1995). The ant colony metaphor for searching continuous design spaces. In: Lecture Notes in Computer Science (Fogarty, Y., ed.) 993, 25–39, Springer-Verlag.

    Google Scholar 

  4. Bonabeau, E., Theraulaz, G. & Deneubourg, J.-L. (1996). Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies. Proc. Roy. Soc. London B 263, 1565–1569.

    Google Scholar 

  5. Bonabeau, E., Theraulaz, G., Deneubourg, J.-L., Aron, S. & Camazine, S. (1997a). Self-organization in social insects. Trends in Ecol. Evol. 12, 188–193.

    Article  Google Scholar 

  6. Bonabeau, E., Sobkowski, A., Theraulaz, G., Deneubourg, J.-L. (1997b). Adaptive task allocation inspired by a model of division of labor in social insects. In Bio-Computation and Emergent Computing, eds. D. Lundh, B. Olsson & A. Narayanan. Singapore: World Scientific.

    Google Scholar 

  7. Bounds, D.G. (1987). New optimization methods from physics and biology. Nature 329, 215–219.

    Article  Google Scholar 

  8. Bullnheimer, B., Hartl, R. F. & Strauss, C. (1997a). A new rank based version of the ant system: a computational study. Working paper #1, SFB Adaptive Information Systems and Modelling in Economics and Management Science, Vienna.

    Google Scholar 

  9. Bullnheimer, B., Hartl, R. F. & Strauss, C. (1997b). Applying the ant system to the vehicle routing problem. 2nd Intnl Conf. on Metaheuristics (MIC'97).

    Google Scholar 

  10. Colorni, A., Dorigo, M. & Maniezzo, V. (1991). Distributed optimization by ant colonies. Proc. First Europ. Conf. on Artificial Life (Varela, F. & Bourgine, P., eds), pp. 134–142, MIT Press.

    Google Scholar 

  11. Colorni, A., Dorigo, M. & Maniezzo, V. (1992). An investigation of some properties of an ant algorithm. Proc. of 1992 Parallel Problem Solving from Nature Conference (Männer, R. & Manderick, B., eds), pp. 509–520, Elsevier Publishing.

    Google Scholar 

  12. Colorni, A., Dorigo, M., Maniezzo, V. & Trubian, M. (1993). Ant system for job-shop scheduling. Belg. J. Oper. Res., Stat. and Comput. Sci. 34, 39–53.

    Google Scholar 

  13. Costa, D. & Hertz, A. (1997). Ants can colour graphs. J. Op. Res. Soc. 48, 295–305.

    Article  MATH  Google Scholar 

  14. Croes, G. A. (1958). A method for solving traveling salesman problems. Oper. Res. 6, 791–812.

    Article  MathSciNet  Google Scholar 

  15. Deneubourg, J.-L. & Goss, S. (1989). Collective patterns and decision making. Ethol. Ecol. & Evol. 1, 295–311.

    Google Scholar 

  16. Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C. and Chretien, L. (1991). The dynamics of collective sorting: Robot-like ant and ant-like robot. In: Simulation of Adaptive Behavior: From Animals to Animals (Meyer, J.A. and Wilson, S.W., eds.) pp. 356–365. Cambridge, MA: The MIT Press/Bradford Books.

    Google Scholar 

  17. Dorigo, M., Maniezzo, V. & Colorni, A. (1996). The Ant System: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B 26, 1–13.

    Article  Google Scholar 

  18. Dorigo, M. & Gambardella, L. M. (1997). Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comp. 1, 53–66.

    Article  Google Scholar 

  19. Farmer, J. D., Packard, N. H. & Perelson, A. S. (1986). The immune system, adaptation, and machine learning. Physica D 22, 187–204.

    Article  MathSciNet  Google Scholar 

  20. Gambardella, L. M. & Dorigo, M. (1995). Ant-Q: a reinforcement learning approach to the traveling salesman problem. In: Proc. ML-95, 12th Intnl. Conf. Machine Learning, pp. 252–260 (Morgan Kaufmann, Palo Alto, CA).

    Google Scholar 

  21. Gambardella, L. M., Taillard, E. D. & Dorigo, M. (1997). Ant colonies for the QAP. Technical Report IDSIA-4-97.

    Google Scholar 

  22. Geake, E. (1994). How simple ants can sort out BT's complex nets. New Scientist 141, 20–20.

    Google Scholar 

  23. Guérin, S. (1997). Optimisation multi-agents en environnement dynamique: application au routage dans les réseaux de télécommunications. DEA Dissertation, University of Rennes I and Ecole Nationale Supérieure des Télécommunications de Bretagne.

    Google Scholar 

  24. Huberman, B. A., Lukose, R. M. & Hogg, T. (1997). An economics approach to hard computational problems. Science 275, 51–54.

    Article  Google Scholar 

  25. Kephart, J. O., Hogg, T. & Huberman, B. A. (1989). Dynamics of computational ecosystems. Phys. Rev. A 40, 404–421.

    Article  MathSciNet  Google Scholar 

  26. Kelly, F. P. (1995). The Clifford Paterson Lecture, 1995. Modelling communication networks, present and future. Phil. Trans. R. Soc. London A 354, 437–463.

    Google Scholar 

  27. Kirkpatrick, S., Gelatt, C. & Vecchi, M. (1983). Optimization by simulated annealing. Science 220, 671–680.

    MathSciNet  Google Scholar 

  28. Koopmans, T. C. & Beckman, M. J. (1957). Assignment problems and the location of economic activities. Econometrica 25, 53–76.

    Article  MATH  MathSciNet  Google Scholar 

  29. Kuntz, P., Layzell, P. & Snyers, D. (1997). A colony of ant-like agents for partitioning in VLSI technology. In: Proc. of 4th European Conference on Artificial Life (Husbands, P. & Harvey, I., eds), pp. 417–424, MIT Press, Cambridge, MA.

    Google Scholar 

  30. Lawler, E. L., Lenstra, J. K., Rinnooy-Kan, A. H. G. & Shmoys, D. B. (eds) (1985). The travelling salesman problem. Wiley.

    Google Scholar 

  31. Lumer, E. & Faieta, B. (1994). Diversity and adaptation in populations of clustering ants. Proc. of Third Intl. Conf. on Simulation of Adaptive Behavior, pp. 499–508, MIT Press.

    Google Scholar 

  32. Schoonderwoerd, R. (1996). Collective intelligence for network control. Engineer thesis, Delft University of Technology, The Netherlands.

    Google Scholar 

  33. Schoonderwoerd, R., Holland, O., Bruten, J. & Rothkrantz, L. (1997). Ant-based load balancing in telecommunications networks. Adapt. Behav. 5, 169–207.

    Google Scholar 

  34. Steenstrup, M. (1995). Routing in communications networks. Englewood Cliffs, NJ: Prentice Hall.

    MATH  Google Scholar 

  35. Stützle, T. & Hoos, H. (1997). The MAX-MIN ant system and local search for the traveling salesman problem. Proc. IEEE Intnl. Conf. Evolutionary Computation (ICEC'97), 309–314.

    Google Scholar 

  36. Theraulaz G., Goss S., Gervet J. & Deneubourg J.-L. (1991). Task differentiation in Polistes wasp colonies: a model for self-organizing groups of robots. In: From Animals to Animals, Proc. of the 1st Intnl. Conf. on Simulation of Adaptive Behavior (Meyer, J.A. & Wilson, S.W., eds), 346–355, MIT Press.

    Google Scholar 

  37. Theraulaz, G. & Bonabeau, E. (1995). Coordination in distributed building. Science 269, 686–688.

    Google Scholar 

  38. Wilson, E.O. (1971). The Insect Societies. Cambridge, MA: Harvard University Press.

    Google Scholar 

  39. Wodrich, M. (1996). Ant colony optimization. BSc Thesis, Dept. of Electrical and Electronic Engineering, University of Cape Town, South-Africa.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Santa Fe Institute, 1399 Hyde Park Road, 87501, Santa Fe, NM, USA

    Eric Bonabeau

  2. Ecole Nationale Supérieure des Télécommunications de Paris, 46 rue Barrault, 75634, Paris Cédex 13, France

    Florian Henaux

  3. Ecole Nationale Supérieure des Télécommunications de Bretagne, BP 832, 29285, Brest Cédex, France

    Sylvain Guérin, Dominique Snyers & Pascale Kuntz

  4. CNRS-UMR 5550, Laboratoire d'éthologie et psychologie animale, Université Paul Sabatier, 118 route de Narbonne, 31062, Toulouse, France

    Guy Theraulaz

Authors
  1. Eric Bonabeau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Florian Henaux
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sylvain Guérin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dominique Snyers
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pascale Kuntz
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Guy Theraulaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Sahin Albayrak Francisco J. Garijo

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bonabeau, E., Henaux, F., Guérin, S., Snyers, D., Kuntz, P., Theraulaz, G. (1998). Routing in telecommunications networks with ant-like agents. In: Albayrak, S., Garijo, F.J. (eds) Intelligent Agents for Telecommunication Applications. IATA 1998. Lecture Notes in Computer Science, vol 1437. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053944

Download citation

  • DOI: https://doi.org/10.1007/BFb0053944

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64720-1

  • Online ISBN: 978-3-540-69102-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics