Skip to main content
SpringerLink
Log in

Restoration Performance vs. Overhead in a Swarm Intelligence Path Management System

  • Conference paper
Ant Colony Optimization and Swarm Intelligence (ANTS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4150))

Abstract

CE-ants is a distributed, robust and adaptive swarm intelligence strategy for dealing with path management in communication networks. This paper focuses on various strategies for adjusting the overhead generated by the CE-ants as the state of the network changes. The overhead is in terms of number of management packets (ants) generated, and the adjustments are done by controlling the ant generation rate that controls the number ants traversing the network. The link state events considered are failure and restoration events. A simulation scenario compares restoration performance of rate adaptation in the source node with rate adaptation in the intermediate nodes close to the link state events. Implicit detection of failure events through monitoring ant parameters are considered. Results indicate that an implicit adjustment in the source node is a promising approach with respect to restoration time and the number of ants required.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ball, M.O.: Handbooks in Operation Research and Management Science, Network Models, vol. 7. North Holland, Amsterdam (1995)

    Google Scholar 

  2. Pioro, M., Medhi, D.: Routing, Flow and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Publishers, San Francisco (2004)

    MATH  Google Scholar 

  3. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  4. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic, Dordrecht (1997)

    MATH  Google Scholar 

  5. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading (1998)

    Google Scholar 

  6. Rubinstein, R.Y.: The Cross-Entropy Method for Combinatorial and Continuous Optimization. Methodology and Computing in Applied Probability, 127–190 (1999)

    Google Scholar 

  7. Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-based Load Balancing in Telecommunications Networks. Adaptive Behavior 5(2), 169–207 (1997)

    Article  Google Scholar 

  8. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artifical Systems. Oxford University Press, Oxford (1999)

    Google Scholar 

  9. Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)

    MATH  Google Scholar 

  10. Wittner, O., Helvik, B.E.: Distributed soft policy enforcement by swarm intelligence; application to load sharing and protection. Annals of Telecommunications 59(1-2), 10–24 (2004)

    Google Scholar 

  11. Wittner, O.: Emergent Behavior Based Implements for Distributed Network Management. Ph.D thesis, Norwegian University of Science and Technology, NTNU, Department of Telematics (2003)

    Google Scholar 

  12. Heegaard, P.E., Wittner, O.J., Helvik, B.E.: Self-management of virtual paths in dynamic networks. In: Babaoğlu, Ö., Jelasity, M., Montresor, A., Fetzer, C., Leonardi, S., van Moorsel, A., van Steen, M. (eds.) SELF-STAR 2004. LNCS, vol. 3460, pp. 417–432. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Helvik, B.E., Wittner, O.J.: Using the Cross-Entropy Method to Guide/Govern Mobile Agentïs Path Finding in Networks. In: Pierre, S., Glitho, R.H. (eds.) MATA 2001. LNCS, vol. 2164, p. 255. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  14. Heegaard, P.E., Wittner, O., Nicola, V.F., Helvik, B.E.: Distributed asynchronous algorithm for cross-entropy-based combinatorial optimization. In: Rare Event Simulation and Combinatorial Optimization (RESIM/COP 2004), Budapest, Hungary (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Telenor R&D and Department of Telematics, Norwegian University of Science and Technology, Norway

    Poul E. Heegaard

  2. Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway

    Otto J. Wittner

Authors
  1. Poul E. Heegaard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Otto J. Wittner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIDIA, CoDE, Université Libre de Bruxelles,,, Brussels, Belgium

    Marco Dorigo

  2. Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA), Lugano, Switzerland

    Luca Maria Gambardella

  3. IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium

    Mauro Birattari

  4. Swarm-Intelligent Systems Group, École Polytechnique Fédérale de Lausanne, 1015, Lausanne, Switzerland

    Alcherio Martinoli

  5. Department of Computing and Electronic Systems, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Riccardo Poli

  6. IRIDIA, CoDE, Université Libre de Bruxelles, Avenue F. Roosevelt 50, CP 194/6, 1050, Brussels, Belgium

    Thomas Stützle

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heegaard, P.E., Wittner, O.J. (2006). Restoration Performance vs. Overhead in a Swarm Intelligence Path Management System. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_25

Download citation

  • DOI: https://doi.org/10.1007/11839088_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38482-3

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation