Self-tuned refresh rate in a swarm intelligence path management system

Poul E. Heegaard, Otto J. Wittner

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

CE-ants (Cross Entropy ants) is a distributed, robust and adaptive swarm intelligence system for dealing with path management in communication networks. This paper focuses on 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 generation rate of ants traversing the network. The self-tuned strategies proposed in this paper detect state changes implicitly by monitoring parameters and ant rates in the management system. Rate adaptation is done both in the network nodes and in the peering points of the virtual paths. The results are promising, and compared to fixed rate strategies the self-tuned strategies show a significant saving (70-85%) in number of packets, and has similar (even slightly better) data packet delay and service availability. The rate adaptation in network nodes provides fast restoration with short path detection times and hence also high service availability. The implicit self-tuned ant rate in the path endpoints improves the convergence time on link state events without flooding the network with management packets in steady state when these are not required.

Original languageEnglish
Title of host publicationSelf-Organizing Systems - First International Workshop, IWSOS 2006, and Third International Workshop on New Trends in Network Architectures and Services, EuroNGI 2006, Proceedings
PublisherSpringer Verlag
Pages148-162
Number of pages15
ISBN (Print)3540376585, 9783540376583
DOIs
StatePublished - 2006
Externally publishedYes
Event1st International Workshop on Self-Organizing Systems, IWSOS 2006, and Third International Workshop on New Trends in Network Architectures and Services, EuroNGI 2006 - Passau, Germany
Duration: 18 Sep 200620 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4124 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Workshop on Self-Organizing Systems, IWSOS 2006, and Third International Workshop on New Trends in Network Architectures and Services, EuroNGI 2006
Country/TerritoryGermany
CityPassau
Period18/09/0620/09/06

Keywords

  • CE-ants
  • Cross Entropy
  • Network management
  • Restoration time
  • Service availability
  • Swarm intelligence

Fingerprint

Dive into the research topics of 'Self-tuned refresh rate in a swarm intelligence path management system'. Together they form a unique fingerprint.

Cite this