A Two-Population Based Evolutionary Approach for Optimizing Routing, Modulation and Spectrum Assignments (RMSA) in O-OFDM Networks

被引:103
作者
Gong, Long [1 ]
Zhou, Xiang [1 ]
Lu, Wei [1 ]
Zhu, Zuqing [1 ]
机构
[1] Univ Sci & Technol China, Sch Informat Sci & Technol, Hefei 230027, Anhui, Peoples R China
关键词
Multi-population genetic algorithm (MPGA); routing; modulation and spectrum assignment (RMSA); optical orthogonal frequency-division multiplexing (O-OFDM); OPTICAL NETWORKS; ALLOCATION;
D O I
10.1109/LCOMM.2012.070512.120740
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
We propose a novel two-population genetic algorithm (MPGA) to optimize the routing, modulation and spectrum assignments (RMSA) in optical orthogonal frequency-division multiplexing (O-OFDM) networks. The proposed MPGA makes two populations evolve in parallel with different selection and mutation strategies, and incorporates a migration operation to exchange individuals between them. Performance evaluations show that the MPGA outperforms several existing algorithms.
引用
收藏
页码:1520 / 1523
页数:4
相关论文
共 13 条
[1]  
[Anonymous], 2003, Genetic programming IV: routine human-competitive machine intelligence
[2]   Experimental Demonstration of an Impairment Aware Network Planning and Operation Tool for Transparent/Translucent Optical Networks [J].
Azodolmolky, Siamak ;
Perello, Jordi ;
Angelou, Marianna ;
Agraz, Fernando ;
Velasco, Luis ;
Spadaro, Salvatore ;
Pointurier, Yvan ;
Francescon, Antonio ;
Saradhi, Chava Vijaya ;
Kokkinos, Panagiotis ;
Varvarigos, Emmanouel ;
Al Zahr, Sawsan ;
Gagnaire, Maurice ;
Gunkel, Matthias ;
Klonidis, Dimitrios ;
Tomkos, Ioannis .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2011, 29 (04) :439-448
[3]  
Bocoi A., 2009, P 2009 OFC MAR
[4]  
Chiu AL, 2007, LECT NOTES COMPUT SC, V4672, P315
[5]   Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks [J].
Christodoulopoulos, K. ;
Tomkos, I. ;
Varvarigos, E. A. .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2011, 29 (09) :1354-1366
[6]   A METHOD FOR THE SOLUTION OF THE NTH BEST PATH PROBLEM [J].
HOFFMAN, W ;
PAVLEY, R .
JOURNAL OF THE ACM, 1959, 6 (04) :506-514
[7]   Distance-Adaptive Spectrum Resource Allocation in Spectrum-Sliced Elastic Optical Path Network [J].
Jinno, Masahiko ;
Kozicki, Bartlomiej ;
Takara, Hidehiko ;
Watanabe, Atsushi ;
Sone, Yoshiaki ;
Tanaka, Takafumi ;
Hirano, Akira .
IEEE COMMUNICATIONS MAGAZINE, 2010, 48 (08) :138-145
[8]   Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network [J].
Klinkowski, Miroslaw ;
Walkowiak, Krzysztof .
IEEE COMMUNICATIONS LETTERS, 2011, 15 (08) :884-886
[9]  
Miller B. L., 1995, Complex Systems, V9, P193
[10]   Optical Network Design With Mixed Line Rates and Multiple Modulation Formats [J].
Nag, Avishek ;
Tornatore, Massimo ;
Mukherjee, Biswanath .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2010, 28 (04) :466-475