CCE Faculty Proceedings, Presentations, Speeches and Lectures
Genetic Algorithms for Autonomic Route Discovery
Event Name/Location
Prague, Czech Republic / June 15-16, 2006
Presentation Date
6-15-2006
Document Type
Conference Proceeding
Proceedings Title
Proceedings from Distributed Intelligent Systems: Collective Intelligence and Its Applications, 2006
ISBN
0-7695-2589-X
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
First Page
371
Last Page
376
NSUWorks Citation
Gelenbe, Erol; Liu, Peixiang; and Laine, J., "Genetic Algorithms for Autonomic Route Discovery" (2006). CCE Faculty Proceedings, Presentations, Speeches and Lectures. 69.
https://nsuworks.nova.edu/gscis_facpres/69
COinS