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