Genetic Algorithms for Autonomic Route Discovery

Abstract

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-todestination 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.