Skip to main content
Presentation
Genetic Algorithms for Autonomic Route Discovery
Proceedings from Distributed Intelligent Systems: Collective Intelligence and Its Applications, 2006
  • Erol Gelenbe, Imperial College
  • Peixiang Liu, Nova Southeastern University
  • J. Laine
Event Location / Date(s)
Prague, Czech Republic / June 15-16, 2006
Document Type
Conference Proceeding
Presentation Date
6-15-2006
ISSN or ISBN
0-7695-2589-X
Disciplines
Description
This paper describes an experimental investigation of adaptive path discovery using genetic algorithms (GA). We start with the quality of service (QoS) driven routing protocol called "cognitive packet network" (CPN) which uses smart packets (SPs) to dynamically select routes in a distributed autonomic manner based on the user's QoS requirements. We extend it by introducing GA at the source routers, which modifies and filters the paths discovered by CPN. The GA can combine paths that were previously discovered to create new untested but valid source-to-destination paths, which are then selected on the basis of their "fitness". We implement this approach and the measurements which we have conducted on a network test-bed indicate that when the network's background traffic load is light to medium, the GA can result in improved QoS. When the background traffic load is high, it appears that the use of the GA may be detrimental to the QoS experienced by users as compared to CPN routing, because of the fact that the GA uses less timely state information in its decision making.
DOI
10.1109/DIS.2006.32
Citation Information
Erol Gelenbe, Peixiang Liu and J. Laine. "Genetic Algorithms for Autonomic Route Discovery" Proceedings from Distributed Intelligent Systems: Collective Intelligence and Its Applications, 2006 (2006) p. 371 - 376
Available at: http://works.bepress.com/peixiang-liu/16/