CEC Faculty Proceedings, Presentations, Speeches and Lectures

Title

Genetic Algorithms for Autonomic Route Discovery

Event Location / Date(s)

Prague, Czech Republic / June 15-16, 2006

Document Type

Conference Proceeding

Presentation Date

6-15-2006

Conference Name / Publication Title

Proceedings from Distributed Intelligent Systems: Collective Intelligence and Its Applications, 2006

ISSN or ISBN

0-7695-2589-X

First Page

371

Last Page

376

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

Share

COinS