DocumentCode :
3182492
Title :
A Qos based routing using genetic algorithm
Author :
Punhani, Akash ; Nitin
Author_Institution :
Dept. of Comput. Sci. & Eng., F.E.T. R.B.S. Coll., Agra, India
fYear :
2011
fDate :
11-14 Dec. 2011
Firstpage :
793
Lastpage :
797
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.
Keywords :
Internet telephony; computational complexity; computer networks; genetic algorithms; quality of service; telecommunication network routing; NP hard problem; NSGA II; Qos based routing; VoIP; bandwidth requirement; computer network; evolutionary algorithm; genetic algorithm; packet routing; sorting techniques; time packet delivery less loss; Algorithm design and analysis; Biological cells; Genetic algorithms; Optimization; Quality of service; Routing; Sorting; NSGA II; Non Dominated Sorting; Qos; Routing; multicriterion decision making;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information and Communication Technologies (WICT), 2011 World Congress on
Conference_Location :
Mumbai
Print_ISBN :
978-1-4673-0127-5
Type :
conf
DOI :
10.1109/WICT.2011.6141348
Filename :
6141348
Link To Document :
بازگشت