A Qos based routing using genetic algorithm

Abstract

Now-a-days the Most of the Computer systems work in a network and the routing of the packets efficiently and pace fully is required to maintain the performance of the system. The performance of the system may vary from user to user as simple routing can work for simple transferring but as the new era techniques of come into existence new parameters came into existence like the bandwidth requirement for VoIP is one of them. Not only the bandwidth is the single requirement but on time packet delivery less loss of packets may also be the criteria. These all add some constrains into deciding the route of a packet from source to the destination. As we have the multiple criteria for evolution the problem of deciding the path becomes an NP hard problem. The Genetic Algorithms have been efficiently used for solving such type of Problem in Past. So an effort is made to solve the QOS Routing Problem using Evolutionary algorithm using the different sorting techniques to improve the performance time of the most efficient algorithm that is NSGA II. The Proposed Algorithm is then compared with the already available used for QOS routing like NSGA and NSGA II.