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 条
[1]   Study and Analysis of Routing and Spectrum Allocation (RSA) and Routing, Modulation and Spectrum Allocation (RMSA) Algorithms in Elastic Optical Networks (EONS) [J].
Abkenar, Forough Shirin ;
Rahbar, Akbar Ghaffarpour .
OPTICAL SWITCHING AND NETWORKING, 2017, 23 :5-39
[2]  
An Y, 2016, 2016 IEEE OPTOELECTRONICS GLOBAL CONFERENCE (OGC), P1
[3]  
[Anonymous], 2017, 2017 19 INT C TRANSP, DOI DOI 10.1109/ICTON.2017.8025073
[4]  
[Anonymous], 2008, ECOC
[5]  
[Anonymous], 2017, 16 INT C OPT COMM NE
[6]   Fragmentation Problems and Management Approaches in Elastic Optical Networks: A Survey [J].
Chatterjee, Bijoy Chand ;
Ba, Seydou ;
Oki, Eiji .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2018, 20 (01) :183-210
[7]   Dispersion-Adaptive First-Last Fit Spectrum Allocation Scheme for Elastic Optical Networks [J].
Chatterjee, Bijoy Chand ;
Oki, Eiji .
IEEE COMMUNICATIONS LETTERS, 2016, 20 (04) :696-699
[8]   Routing and Spectrum Allocation in Elastic Optical Networks: A Tutorial [J].
Chatterjee, Bijoy Chand ;
Sarma, Nityananda ;
Oki, Eiji .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2015, 17 (03) :1776-1800
[9]   New Distance-Adaptive Modulation Scheme for Elastic Optical Networks [J].
Costa, Lucas R. ;
Drummond, Andre C. .
IEEE COMMUNICATIONS LETTERS, 2017, 21 (02) :282-285
[10]   Leveraging adaptive modulation with multi-hop routing in elastic optical networks [J].
Costa, Lucas R. ;
Ramos, Guilherme N. ;
Drummond, Andre C. .
COMPUTER NETWORKS, 2016, 105 :124-137