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

被引:51
|
作者
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
相关论文
共 50 条
  • [31] Routing and Spectrum Assignment Based on Ant Colony Optimization of Minimum Consecutiveness Loss in Elastic Optical Networks
    Wang, Fu
    Liu, Bo
    Zhang, Lijia
    Xin, Xiangjun
    Tian, Qinghua
    Zhang, Qi
    Rao, Lan
    Tian, Feng
    Luo, Biao
    Liu, Yingjun
    Tang, Bao
    OPTICAL COMMUNICATION AND OPTICAL FIBER SENSORS AND OPTICAL MEMORIES FOR BIG DATA STORAGE, 2016, 10158
  • [32] Routing and wavelength assignment based on normalized resource and constraints for all-optical network
    Joo, SS
    Nam, HS
    Lim, CK
    OPTICAL TRANSMISSION SYSTEMS AND EQUIPMENT FOR WDM NETWORKING II, 2003, 5247 : 403 - 409
  • [33] Fragmentation-avoiding spectrum assignment algorithm based on time-spectrum partition for elastic optical networks
    Liu, Huanlin
    Hu, Hao
    Chen, Yong
    Du, Lixiang
    OPTICAL FIBER TECHNOLOGY, 2019, 53
  • [34] Network-state-dependent routing and route-dependent spectrum assignment for PRMLSA problem in all-optical elastic networks
    Vale, V. A. C.
    Almeida, R. C., Jr.
    Assis, K. D. R.
    OPTICAL SWITCHING AND NETWORKING, 2022, 43
  • [35] Time based resource-consumption-aware spectrum assignment for multicast traffic in elastic optical networks
    Qiu, Yang
    OPTICAL FIBER TECHNOLOGY, 2020, 59
  • [36] Distance-Adaptive Spectrum Resource Allocation in Spectrum-Sliced Elastic Optical Path Network
    Jinno, Masahiko
    Kozicki, Bartlomiej
    Takara, Hidehiko
    Watanabe, Atsushi
    Sone, Yoshiaki
    Tanaka, Takafumi
    Hirano, Akira
    IEEE COMMUNICATIONS MAGAZINE, 2010, 48 (08) : 138 - 145
  • [37] New bi-level programming model for routing and spectrum assignment in elastic optical network
    Hejun Xuan
    Yuping Wang
    Zhanqi Xu
    Shanshan Hao
    Xiaoli Wang
    Optical and Quantum Electronics, 2017, 49
  • [38] Leveraging Pointer Network for QoT-aware Routing and Spectrum Assignment in Elastic Optical Networks
    Cheng, Yuansen
    Ding, Shifeng
    Chan, Chun-Kit
    2022 EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2022,
  • [39] New bi-level programming model for routing and spectrum assignment in elastic optical network
    Xuan, Hejun
    Wang, Yuping
    Xu, Zhanqi
    Hao, Shanshan
    Wang, Xiaoli
    OPTICAL AND QUANTUM ELECTRONICS, 2017, 49 (05)
  • [40] Algorithm for Shared Path Protection in Elastic Optical Network Based on Spectrum Partition
    Ferraz Lourenco, Andre Luiz
    Cesar, Amilcar Careli
    2017 SBMO/IEEE MTT-S INTERNATIONAL MICROWAVE AND OPTOELECTRONICS CONFERENCE (IMOC), 2017,