Title :
A Novel Genetic Algorithm for Topology Aggregation in Multidomain Optical Networks
Author :
Ding Zhe ; Xu Zhanqi ; Zeng Xiaodong
Author_Institution :
State key Lab. on ISN, Xidian Univ., Xi´an, China
Abstract :
In a optical multidomain network, each domain needs to advertise its topology information to the other domains. Topology aggregation is an effective means to reduce the amount of the advertised topology information for each domain in large scale networks. The accuracy of aggregating the topology states is improved by using the approximation curves with limited amount of advertising topology information. Polyline approximation has the best performance for all approximation methods. Based on study of the polyline approximation methods and aimed at minimizing the approximation distortion, this paper proposes a genetic algorithm to resolve the polyline approximation curve and addresses some key issues, including the coding, initial population production, fitness, crossover and mutation within such an algorithm. Simulations show that the approximation curve distortion of proposed algorithm is least comparing all other approximation curve methods.
Keywords :
approximation theory; encoding; genetic algorithms; optical fibre networks; telecommunication network topology; coding issue; genetic algorithm; initial population production; multidomain optical networks; polyline approximation; topology aggregation; topology information; Approximation algorithms; Approximation methods; Network topology; Optical distortion; Optical fiber networks; Quality of service; Topology;
Conference_Titel :
Internet Technology and Applications, 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5142-5
Electronic_ISBN :
978-1-4244-5143-2
DOI :
10.1109/ITAPP.2010.5566316