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

Kandavanam, G. and Botvich, D. and Balasubramaniam, S. and Suganthan, P. N. and Donnelly, W. (2007) A Multi-layered Solution for supporting ISP traffic demand using Genetic Algorithm. In: 2007 IEEE Congress on Evolutionary Computation, CEC 2007 :. 2007 IEEE Congress on Evolutionary Computation, CEC 2007 . UNSPECIFIED, SGP, pp. 2032-2039. ISBN 1424413400

Full text not available from this repository. (Request a copy)

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.

Item Type:	Book Section
Uncontrolled Keywords:	/dk/atira/pure/subjectarea/asjc/1700/1702
Departments or Groups:
Depositing User:	Admin SSL
Date Deposited:	19 Oct 2022 23:17
Last Modified:	26 Jun 2023 16:05
URI:	http://repository-testing.wit.ie/id/eprint/5107

Actions (login required)

View Item