Optimization Survivable Multipath Provisioning Based on Multi-objectives Genetic Algorithm for Elastic Optical Networks

LIU Huanlin; LI Ruiyan; KONG Deqian; CHEN Yong

doi:10.11999/JEIT151384

Volume 38 Issue 9

Sep. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(9): 2261-2267

Liu Zheng-jun, Zou Xi, Ran Chong-sen. Twice-Correlate Rapid Acquisition Algorithm for Synchronization of PRACH Preamble in WCDMA Reverse Link[J]. Journal of Electronics & Information Technology, 2004, 26(8): 1262-1268.

Citation:

LIU Huanlin, LI Ruiyan, KONG Deqian, CHEN Yong. Optimization Survivable Multipath Provisioning Based on Multi-objectives Genetic Algorithm for Elastic Optical Networks[J]. Journal of Electronics & Information Technology, 2016, 38(9): 2261-2267. doi: 10.11999/JEIT151384

Citation:

PDF( 743 KB)

Optimization Survivable Multipath Provisioning Based on Multi-objectives Genetic Algorithm for Elastic Optical Networks

doi: 10.11999/JEIT151384

1.
(Key Laboratory of Optical Communications and Networks, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)
2.
(School of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)

Funds:

The National Natural Science Foundation of China (61275077, 61571072), The Scientific Research Fund of Chongqing Municipal Commission (KJ1140421), The Basic and Frontier Research Program of Chongqing (2015jcyjA40024)

Received Date: 2015-12-08
Rev Recd Date: 2016-05-13
Publish Date: 2016-09-19

Abstract

Abstract

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.
- Elastic Optical Networks (EONs),
- Genetic Multipath Protection Algorithm (GMPA),
- Path-distance difference

FullText(HTML)

References(20)

References

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.

刘焕淋, 方强, 雷芳. WDM光网络中多播业务量疏导方法分析[J]. 重庆邮电大学学报(自然学报), 2012, 24(3): 269-277. doi: 10.3979/j.issn.1673-825X.2012.03.001.

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.

刘焕淋, 岁蒙, 徐一帆, 等. 基于距离自适应和有效共享路径感知的光疏导方法[J]. 电子与信息学报, 2015, 37(8): 1955-1970. doi: 10.11999/JEIT141442.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

尹珊. 灵活光网络中的资源优化[D]. [博士论文], 北京邮电大学, 2014.

YIN Shan. Resource optimization in flexible optical WDM networks[D]. [Ph.D. dissertation], Beijing University of Posts and Telecommunications, 2014.

申晓宁, 李涛, 张敏. 一种基于模糊逻辑引入偏好信息的多目标遗传算法[J]. 南京理工大学学报, 2011, 32(2): 245-250. doi: 10.14177/j.cnki.32-1397n.2011.02.015.

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.

张宇, 李国建, 史彬. 非支配排序进化策略求解煤气化多目标优化问题[J]. 化工学报, 2013, 64(12): 4628-4633.

ZHANG Yu, LI Guojian, and SHI Bin. Multi-objective optimization of coal gasifier using NSES[J]. CIESC Journal, 2013, 64(12): 4628-4633.

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(14)

1.	张盛峰，袁强，陈会丹，黄胜. EONs中一种混合路径专有保护算法. 光通信研究. 2021(02): 20-25 .
2.	胡竣涛，时小虎，马德印. 基于均值漂移和遗传算法的护工调度算法. 广西师范大学学报(自然科学版). 2021(03): 27-39 .
3.	巨子琪，兰宏伟，宰晨光. 轨道交通车辆踏面制动闸调器螺杆连接优化研究. 自动化与仪器仪表. 2020(12): 70-74 .
4.	赵必游，张善辉，王进帅. 配电系统弹性光网络频谱整理优化算法. 电信科学. 2019(02): 43-50 .
5.	黄正鹏，王力，张仕学，余廷忠，张起荣. 基于传统遗传和数据压缩算法的冗余光纤数据存储优化. 激光杂志. 2019(03): 135-139 .
6.	程光德，肖瑜. 基于用户满意度的光网络数据路由机制设计. 激光杂志. 2019(04): 118-121 .
7.	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法. 计算机工程与应用. 2019(13): 106-111+259 .
8.	马学森，朱建，谈杰，唐昊，周江涛. 多头绒泡菌预处理的改进Q学习算法求解最短路径问题. 电子测量与仪器学报. 2019(05): 148-157 .
9.	施达雅，余庚. 弹性光网络中碎片问题的研究. 光通信技术. 2018(02): 16-19 .
10.	田建勇，石林江. 基于Kalman算法的光纤网络流量在线预测模型. 激光杂志. 2018(09): 110-114 .
11.	刘焕淋，胡浩，熊翠连，陈勇，向敏，马跃. 基于时频联合碎片感知的资源均衡虚拟光网络映射算法. 电子与信息学报. 2018(10): 2345-2351 . 本站查看
12.	刘焕淋，张明佳，陈勇，王欣. 频谱可用性和保护带宽共享度感知的弹性光网络生存性多路径策略. 电子与信息学报. 2017(10): 2472-2478 . 本站查看
13.	李汪丽. 通信链接无线终端资源传输路径目标识别仿真. 计算机仿真. 2017(10): 177-180 .
14.	魏星. 基于改进人工鱼群算法的光网络最优环路径搜索研究. 计算机与数字工程. 2017(04): 650-654 .