A Spectrum Assignment Algorithm in Elastic Optical Network With Minimum Sum of Weighted Resource Reductions in all Associated Paths

被引:54
作者
Yuan, Junling [1 ]
Zhu, Ruijie [2 ]
Zhao, Yongli [3 ]
Zhang, Qikun [1 ]
Li, Xuhong [4 ]
Zhang, Di [1 ]
Samuel, Aretor [2 ]
机构
[1] Zhengzhou Univ Light Ind, Sch Comp & Telecommun Engn, Zhengzhou 450002, Henan, Peoples R China
[2] Zhengzhou Univ, Zhengzhou 450001, Henan, Peoples R China
[3] Beijing Univ Posts & Telecommun, Beijing 100876, Peoples R China
[4] Zhongyuan Univ Technol, Zhengzhou 450000, Henan, Peoples R China
基金
中国国家自然科学基金;
关键词
Partitioning algorithms; Routing; Optical fiber networks; Optical modulation; Simulation; Wavelength division multiplexing; Blocking probability; elastic optical network (EON); resource reduction; routing modulation and spectrum assignment (RMSA); ADAPTIVE MODULATION; ALLOCATION; MANAGEMENT; EFFICIENT; DISTANCE; RMSA; SCHEME;
D O I
10.1109/JLT.2019.2935506
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Elastic optical network (EON) is a promising technology for the next generation of optical transport network. Routing, modulation and spectrum assignment is one of the key issues in EON. In the problem, the constraints of spectrum continuity and contiguity must be satisfied. In this paper, we propose a spectrum assignment policy named minimizing sum of weighted resource reductions ($\boldsymbol {\min \Sigma w\Delta R}$) algorithm. The algorithm includes three contributions: 1) The concept of resource reduction ($\boldsymbol {\Delta R}$) is defined to measure variation of idle resources in a path when a spectrum block is assigned to a connection request, which is combination of changes of continuity and contiguity in the path. 2) When a spectrum block in a path is used, resource reductions in all associated paths rather than only the current path are taken into account. 3) A function of paths hop is used as a weight to adjust the paths impact. Simulations were carried out based on the national science foundation network (NSF-Net) and the pan-European Cost239 network (Cost239) to investigate the performance of the algorithm, by comparing with three well-performed benchmarks. Simulation results show that, when the parameters of the metric are set to appropriate values, the proposed algorithm can significantly decrease blocking probability in both two topologies.
引用
收藏
页码:5583 / 5592
页数:10
相关论文
共 32 条
[21]   Group-based spectrum assignment in dynamic flex-grid optical networks [J].
Qiu, Yang .
OPTICAL FIBER TECHNOLOGY, 2013, 19 (05) :437-445
[22]   Spectrum Allocation Policy Modeling for Elastic Optical Networks [J].
Rosa, Adriana ;
Cavdar, Cicek ;
Carvalho, Solon ;
Costa, Joao ;
Wosinska, Lena .
2012 9TH INTERNATIONAL CONFERENCE ON HIGH CAPACITY OPTICAL NETWORKS AND EMERGING/ENABLING TECHNOLOGIES (HONET), 2012, :242-246
[23]   Spectrum management techniques for elastic optical networks: A survey [J].
Talebi, Sahar ;
Alam, Furcian ;
Katib, Lyad ;
Khamis, Mohamed ;
Salama, Reda ;
Rouskas, George N. .
OPTICAL SWITCHING AND NETWORKING, 2014, 13 :34-48
[24]  
Tejchman J, 2010, SPRINGER SER GEOMECH, P1, DOI 10.1007/978-3-642-14603-9
[25]   Spectrum management in heterogeneous bandwidth optical networks [J].
Wang, Rui ;
Mukherjee, Biswanath .
OPTICAL SWITCHING AND NETWORKING, 2014, 11 :83-91
[26]   Resource Assignment Based on Dynamic Fuzzy Clustering in Elastic Optical Networks With Multi-Core Fibers [J].
Yang, Hui ;
Yao, Qiuyan ;
Yu, Ao ;
Lee, Young ;
Zhang, Jie .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (05) :3457-3469
[27]   FINDING K SHORTEST LOOPLESS PATHS IN A NETWORK [J].
YEN, JY .
MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (11) :712-716
[28]   Automatic Segmentation and Measurement of Vasculature in Retinal Fundus Images Using Probabilistic Formulation [J].
Yin, Yi ;
Adel, Mouloud ;
Bourennane, Salah .
COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE, 2013, 2013
[29]   A RMSA algorithm for elastic optical network with a tradeoff between consumed resources and distance to boundary [J].
Yuan, Junling ;
Ren, Zhongbao ;
Zhu, Ruijie ;
Zhang, Qikun ;
Li, Xuhong ;
Fu, Yunyang .
OPTICAL FIBER TECHNOLOGY, 2018, 46 :238-247
[30]   Dispersion based highest-modulation-first last-fit spectrum allocation scheme for elastic optical networks [J].
Zhao, Jijun ;
Bao, Bowen ;
Chatterjee, Bijoy Chand ;
Oki, Eiji ;
Hu, Jinhua ;
Ren, Danping .
IEEE ACCESS, 2018, 6 :59907-59916