A Multi-layered Solution for supporting ISP traffic demand using Genetic Algorithm

G. Kandavanam, D. Botvich, S. Balasubramaniam, P. N. Suganthan, W. Donnelly

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

This paper proposes a unique feedback governed multi layered architectural model to support ISP's traffic demands with multiple Quality of Service(QoS) constraints. The proposed model consists of different modules each responsible for a particular set of tasks. The most challenging task involved in satisfying the demands is routing the traffic subject to multiple QoS constraints for multiple Internet Service Providers(ISP). Routing the traffic subject to multiple constraints itself is known to be an NP-hard problem. This paper addresses the problem of finding the optimum routes to satisfy the demands of different ISPs, where different ISPs have different demands and their priority of QoS keep changing. A genetic algorithm(GA) which makes use of heuristic technique is proposed in this paper. All the optimum routes are found in one run of the program, therefore the chromosome selected encodes all the demanded routes. This paper also makes use of employing a tournament selection mechanism where the diversity of the population is preserved while the best chromosomes are carried to the next generation. The evolutionary property of GA is utilised in this paper to evolve to suit the changing demands. The performance and the evolutionary property of the proposed solution are shown with the simulation tests.

Original languageEnglish
Title of host publication2007 IEEE Congress on Evolutionary Computation, CEC 2007
Pages2032-2039
Number of pages8
DOIs
Publication statusPublished - 2007
Event2007 IEEE Congress on Evolutionary Computation, CEC 2007 - , Singapore
Duration: 25 Sep 200728 Sep 2007

Publication series

Name2007 IEEE Congress on Evolutionary Computation, CEC 2007

Conference

Conference2007 IEEE Congress on Evolutionary Computation, CEC 2007
Country/TerritorySingapore
Period25/09/200728/09/2007

Fingerprint

Dive into the research topics of 'A Multi-layered Solution for supporting ISP traffic demand using Genetic Algorithm'. Together they form a unique fingerprint.

Cite this