Disaster Prediction-based Survivable Virtual Optical Network Mapping for Multi-Area Faults

Huanlin LIU; Lixiang DU; Yong CHEN; Zhanpeng WANG

doi:10.11999/JEIT190561

Volume 42 Issue 7

Jul. 2020

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2020 > 42(7): 1710-1717

Meng ZHANG, Jingwei ZHANG, Guoqing LI, Ruixia WU, Xiaoyang ZENG. Efficient Hardware Optimization Strategies for Deep Neural Networks Acceleration Chip[J]. Journal of Electronics & Information Technology, 2021, 43(6): 1510-1517. doi: 10.11999/JEIT210002

Citation:

Huanlin LIU, Lixiang DU, Yong CHEN, Zhanpeng WANG. Disaster Prediction-based Survivable Virtual Optical Network Mapping for Multi-Area Faults[J]. Journal of Electronics & Information Technology, 2020, 42(7): 1710-1717. doi: 10.11999/JEIT190561

Citation:

PDF( 2209 KB)

Disaster Prediction-based Survivable Virtual Optical Network Mapping for Multi-Area Faults

doi: 10.11999/JEIT190561

1.
School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.
Key Laboratory of Industrial Internet of Things and Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Funds: The National Natural Science Foundation of China (51977021), The Natural Science Foundation Project of Chongqing Science and Technology Commission (2019 jcyj-msxmX0613)

Received Date: 2019-07-25
Rev Recd Date: 2020-02-19

Available Online: 2020-03-12

Publish Date: 2020-07-23

Abstract

Abstract

Survivable virtual optical network mapping is an important technology to improve the optical network response to disaster failures. In order to solve the problem of bandwidth capacity loss caused by multi-area faults resulted from disasters in Elastic Optical Networks (EONs), a multi-area disaster fault model of survivable virtual network based on risk assessment is established, and a Disaster Fault Model based Ant Colony Optimization for Virtual Network Mapping (DFM-ACO-VNM) algorithm is proposed in the paper. An optical node ranking mapping criterion based on node resources and global potential failure probability of adjacent links in EONs is designed. Then, a heuristic information formula is designed to realize cooperative mapping of virtual nodes and virtual links with minimum bandwidth capacity loss under multi-area faults. The simulation results show that the proposed algorithm can decrease the bandwidth capacity loss, reduce the bandwidth blocking probability and improve the spectrum utilization in multi-area faults.
- Elastic Optical Network (EONs),
- Multi-area fault,
- Survivability mapping,
- Ant Colony Optimization (ACO),
- Bandwidth capacity loss

FullText(HTML)

References(21)

References

鲍宁海, 苏国庆, 陈静波. 恢复时间敏感的光网络混合通路保护算法[J]. 重庆邮电大学学报: 自然科学版, 2017, 29(3): 313–319. doi: 10.3979/j.issn.1673-825X.2017.03.005

BAO Ninghai, SU Guoqing, and CHEN Jingbo. Recovery-time aware hybrid path protection algorithm in optical networks[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2017, 29(3): 313–319. doi: 10.3979/j.issn.1673-825X.2017.03.005

LIU Huanlin, DU Jundan, CHEN Yong, et al. A coordinated virtual optical network embedding algorithm based on resources availability-aware over elastic optical networks[J]. Optical Fiber Technology, 2018, 45: 391–398. doi: 10.1016/j.yofte.2018.08.021

ELMIRGHANI J M H, KLEIN T, HINTON K, et al. GreenTouch greenMeter core network energy-efficiency improvement measures and optimization[J]. Journal of Optical Communications and Networking, 2018, 10(2): A250–A269. doi: 10.1364/JOCN.10.00A250

PAOLUCCI F, CUGINI F, FRESI F, et al. Superfilter technique in SDN-controlled elastic optical networks[Invited][J]. Journal of Optical Communications and Networking, 2015, 7(2): A285–A292. doi: 10.1364/JOCN.7.00A285

LU Shuaibing, WU Jie, ZHENG Huanyang, et al. On maximum elastic scheduling in cloud-based data center networks for virtual machines with the hose model[J]. Journal of Computer Science and Technology, 2019, 34(1): 185–206. doi: 10.1007/s11390-019-1890-3

LIN Rongping, LUO Shan, ZHOU Jingwei, et al. Column generation algorithms for virtual network embedding in flexi-grid optical networks[J]. Optics Express, 2018, 26(8): 10898–10913. doi: 10.1364/OE.26.010898

DUBOIS D J and CASALE G. Autonomic provisioning and application mapping on spot cloud resources[C]. 2015 International Conference on Cloud and Autonomic Computing, Boston, USA, 2015: 57–68. doi: 10.1109/ICCAC.2015.21.

XIE Weisheng, JUE J P, ZHANG Qiong, et al. Survivable virtual optical network mapping in flexible-grid optical networks[C]. 2014 International Conference on Computing, Networking and Communications, Honolulu, USA, 2014: 221–225. doi: 10.1109/ICCNC.2014.6785335.

ZHANG Huibin, WANG Wei, ZHAO Yongli, et al. Shared protection based virtual network mapping in space division multiplexing optical networks[J]. Optical Fiber Technology, 2018, 42: 63–68. doi: 10.1016/j.yofte.2017.12.004

XUAN Hejun, WANG Yuping, XU Zhanqi, et al. Virtual optical network mapping and core allocation in elastic optical networks using multi-core fibers[J]. Optics Communications, 2017, 402: 26–35. doi: 10.1016/j.optcom.2017.05.065

GALDAMEZ C and YE Zilong. Resilient virtual network mapping against large-scale regional failures[C]. 2017 IEEE Conference of Wireless and Optical Communication, Newark, USA, 2017: 1–4. doi: 10.1109/WOCC.2017.7928978.

FERDOUSI S, DIKBIYIK F, FARHAN HABIB M, et al. Disaster-aware datacenter placement and dynamic content management in cloud networks[J]. IEEE OSA Journal of Optical Communications and Networking, 2015, 7(7): 681–694. doi: 10.1364/JOCN.7.000681

GOUR R, KONG Jian, ISHIGAKI G, et al. Survivable routing in multi-domain optical networks with geographically correlated failures[C]. 2017 IEEE Global Communications Conference, Singapore, 2017: 1–6. doi: 10.1109/GLOCOM.2017.8254775.

刘焕淋, 易鹏飞, 陈勇, 等. 一种最小故障风险损失的弹性光网络多链路故障概率保护策略[J]. 电子与信息学报, 2017, 39(8): 1819–1825. doi: 10.11999/JEIT161159

LIU Huanlin, YI Pengfei, CHEN Yong, et al. Multi-link failure probability protection strategy based on minimum fault risk loss in elastic optical networks[J]. Journal of Electronics &Information Technology, 2017, 39(8): 1819–1825. doi: 10.11999/JEIT161159

刘焕淋, 林振宇, 王欣, 等. 弹性光网络中基于安全性感知的差异化虚拟光网络的映射策略[J]. 电子与信息学报, 2019, 41(2): 424–432. doi: 10.11999/JEIT180335

LIU Huanlin, LIN Zhengyu, WANG Xin, et al. A diverse virtual optical network mapping strategy based on security awareness in elastic optical networks[J]. Journal of Electronics &Information Technology, 2019, 41(2): 424–432. doi: 10.11999/JEIT180335

POURVALI M, BAI Hao, CRICHIGNO J, et al. Multicast virtual network services embedding for improved disaster recovery support[J]. IEEE Communications Letters, 2018, 22(7): 1362–1365. doi: 10.1109/LCOMM.2018.2822739

WANG Ying, LIU Xiao, QIU Xuesong, et al. Prediction-based survivable virtual network mapping against disaster failures[J]. International Journal of Network Management, 2016, 26(5): 336–354. doi: 10.1002/nem.1939

朱颢东, 孙振, 吴迪, 等. 基于改进蚁群算法的移动机器人路径规划[J]. 重庆邮电大学学报: 自然科学版, 2016, 28(6): 849–855. doi: 10.3979/j.issn.1673-825X.2016.06.017

ZHU Haodong, SUN Zhen, WU Di, et al. Path planning for mobile robot based on improved ant colony algorithm[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2016, 28(6): 849–855. doi: 10.3979/j.issn.1673-825X.2016.06.017

ZHENG Hongkun, LI Jingjing, GONG Yuejiao, et al. Link mapping-oriented ant colony system for virtual network embedding[C]. 2017 IEEE Congress on Evolutionary Computation, San Sebastian, Spain, 2017: 1223–1230. doi: 10.1109/CEC.2017.7969445.

谢晖. 抗毁SDN光网络资源优化调度研究[J]. 激光杂志, 2019, 40(4): 97–101. doi: 10.14016/j.cnki.jgzz.2019.04.097

XIE Hui. Research on optimal scheduling of SDN optical network resources[J]. Laser Journal, 2019, 40(4): 97–101. doi: 10.14016/j.cnki.jgzz.2019.04.097

DU Xiaowu and MA Lisheng. Backup path provisioning for service protection against disaster failures in telecom networks[C]. 2017 International Conference on Networking and Network Applications, Kathmandu, Nepal, 2017: 220–224. doi: 10.1109/NaNA.2017.40.

Relative Articles

Supplements(0)

Cited By