Optimization Survivable Multipath Provisioning Based on Multi-objectives Genetic Algorithm for Elastic Optical Networks
LIU Huanlin① LI Ruiyan① KONG Deqian① CHEN Yong②
①(Key Laboratory of Optical Communications and Networks, Chongqing University of Posts and Telecommunications, Chongqing 400065, China) ②(School of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)
Multipath provisioning algorithm outperforms single-path provisioning algorithm in terms of bandwidth blocking probability. However, multipath transmission causes the differential delay among different paths and affects the usage of spectrum resources. To address the problem, a Genetic Multipath Protection Algorithm (GMPA) is proposed based on multi-objectives genetic algorithm. according to traffic requests, the K link-disjoined paths and bandwidth assignments are designed as the population initialization scheme. A vector function is proposed to balance the path-distance difference and network spectrum resources by optimizing population classification and crowding distance sorting. An individual self-cross pattern is introduced and the variation range and constraint conditions of bandwidth gene are designed to improve the algorithm search ability and convergence. Compared with the Multiple Path Protection (MPP) and Primary First-fit Modified Backup Last-fit (PF-MBL), simulation results show that the proposed GMPA algorithm can get lowest bandwidth blocking probability, its spectrum resource utilization is close to the optimal MPP, and the path-distance difference of GMPA is better than that of MPP.
ZHOU H, MAO S, and AGRAWAL P. Optical power allocation for adaptive transmissions in wavelength-division multiplexing free space optical networks[J]. Digital Communications and Networks, 2015, 1(3): 171-180. doi: 10.1016/j.dcan.2015.09.004.
LIU Huanlin, FANG Qiang, and LEI Fang. Analysis of multicast traffic grooming algorithms in WDM mesh networks [J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2012, 24(3): 269-277. doi: 10.3979/j.issn.1673-825X.2012.03.001.
LIU Huanlin, SUI Meng, XU Yifan, et al. A method of optical grooming for distance-adaptive and effective sharing path-aware[J]. Journal of Electronics & Information Technology, 2015, 37(8): 1955-1970. doi: 10.11999/ JEIT141442.
[4]
SHEN G, WEI Y, and BOSE S K. Optimal design for shared backup path protected elastic optical networks under single-link failure[J]. Journal of Optical Communications and Networking, 2014, 6(7): 649-659. doi: 10.1109/JOCN.2014. 6850206.
[5]
WAN X, HUA N, and ZHENG X. Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks[J]. Journal of Optical Communications and Networking, 2012, 4(8): 603-613. doi: 10.1364/JOCN.4. 000603.
[6]
TARHAN A and CAVDAR C. Shared path protection for distance adaptive elastic optical networks under dynamic traffic [C]. Reliable Networks Design and Modeling (RNDM), Almaty, 2013: 62-67. doi: 10.1109/ICUMT.2013.6798405.
[7]
WANG X, KUANG K X, WANG S, et al. Dynamic routing and spectrum allocation in EONs with mixed line rates[J]. Journal of Optical Communications and Networking, 2014, 6(12): 1115-1127. doi: 10.1109/JOCN.2014.6985903.
[8]
ZHU Z, LU W, ZHANG L, et al. Dynamic service provisioning in elastic optical networks with hybrid single-multi-path routing[J]. Journal of Lightwave Technology, 2013, 31(1): 15-22. doi: 10.1109/JLT.2012.2227683.
[9]
XIAO N and RUAN L. Survivable multipath provisioning in OFDM-based flexible optical networks[C]. Globecom Workshops, Anaheim, 2012: 346-351. doi: 10.1109/ GLOCOMW.2012.6477595.
[10]
RUAN L and ZHENG Y. Dynamic survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks[J]. Journal of Optical Communications and Networking, 2014, 6(1): 77-85. doi: 10.1364/JOCN.6.000077.
[11]
LU W, ZHOU X, GONG L, et al. Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks[J]. IEEE Communications Letters, 2013, 17(1): 158-161. doi: 10.1109/LCOMM.2012.120612.121343.
[12]
HUANG S, MARTEL C U, and Mukherjee B. Survivable multipath provisioning with differential delay constraint in telecom mesh networks[J]. IEEE/ACM Transactions on networking, 2011, 19(3): 657-669. doi: 10.1109/TNET.2010. 2082560.
[13]
尹珊. 灵活光网络中的资源优化[D]. [博士论文], 北京邮电大学, 2014.
YIN Shan. Resource optimization in flexible optical WDM networks[D]. [Ph.D. dissertation], Beijing University of Posts and Telecommunications, 2014.
SHEN Xiaoning, LI Tao, and ZHANG Min. Multi-objective optimization genetic algorithm incorporating preference information based on fuzzy logic[J]. Journal of Nanjing University of Science and Technology, 2011, 32(2): 245-250. doi: 10.14177/j.cnki.32-1397n.2011.02.015.