Design of a Heuristic Topology Generation Algorithm in Multi-Domain Optical Networks
Open Access
- 1 January 2018
- journal article
- research article
- Published by Scientific Research Publishing, Inc. in Communications and Network
- Vol. 10 (03), 65-77
- https://doi.org/10.4236/cn.2018.103006
Abstract
Designing an excellent original topology not only improves the accuracy of routing, but also improves the restoring rate of failure. In this paper, we propose a new heuristic topology generation algorithm—GA-PODCC (Genetic Algorithm based on the Pareoto Optimality of Delay, Configuration and Consumption), which utilizes a genetic algorithm to optimize the link delay and resource configuration/consumption. The novelty lies in designing the two stages of genetic operation: The first stage is to pick the best population by means of the crossover, mutation, and selection operation; The second stage is to select an excellent individual from the best population. The simulation results show that, using the same number of nodes, GA-PODCC algorithm improves the balance of all the three optimization objectives, maintaining a low level of distortion in topology aggregation.Keywords
This publication has 1 reference indexed in Scilit:
- Design and Simulation of a Topology Aggregation Algorithm in Multi-Domain Optical NetworksCommunications and Network, 2017