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 条
  • [1] An Evolutionary Spectrum Assignment Algorithm for Elastic Optical Networks
    Almeida, R. C., Jr.
    Delgado, R. A.
    Bastos-Filho, C. J. A.
    Chaves, D. A. R.
    Pereira, H. A.
    Martins-Filho, J. F.
    2013 15TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON 2013), 2013,
  • [2] Traffic and fragmentation aware algorithm for routing and spectrum assignment in Elastic Optical Network (EON)
    Kumar, S. Selva
    Kalaivani, S.
    Ibrahim, S. P. Siddique
    Swathi, Gundala
    OPTICAL FIBER TECHNOLOGY, 2023, 81
  • [3] A routing and spectrum assignment algorithm in elastic optical network based on minimizing contiguity reduction
    Junling Yuan
    Di Zhang
    Qikun Zhang
    Xuhong Li
    Zhongbao Ren
    Photonic Network Communications, 2019, 38 : 51 - 61
  • [4] A routing and spectrum assignment algorithm in elastic optical network based on minimizing contiguity reduction
    Yuan, Junling
    Zhang, Di
    Zhang, Qikun
    Li, Xuhong
    Ren, Zhongbao
    PHOTONIC NETWORK COMMUNICATIONS, 2019, 38 (01) : 51 - 61
  • [5] Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network
    Klinkowski, Miroslaw
    Walkowiak, Krzysztof
    IEEE COMMUNICATIONS LETTERS, 2011, 15 (08) : 884 - 886
  • [6] Elastic Optical Network Spectrum Fragmentation Algorithm
    Zhao Biyou
    Yuan Jianan
    Zhang Yanling
    Wen, Yifan
    2018 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING TECHNOLOGY (CCET), 2018, : 58 - 62
  • [7] Invalid-Resource-Aware Spectrum Assignment for Advanced-Reservation Traffic in Elastic Optical Network
    He, Shufang
    Qiu, Yang
    Xu, Jing
    SENSORS, 2020, 20 (15) : 1 - 13
  • [8] A PSEUDO-POLYNOMIAL ALGORITHM FOR DETECTING MINIMUM WEIGHTED LENGTH PATHS IN A NETWORK
    YANG, CE
    FOULDS, LR
    SCOTT, JL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (01) : 123 - 131
  • [9] An Algorithm of Routing and Spectrum Assignment Based on Revenue-Maximization with Resource-Constrained in Elastic Optical Networks
    Wang, Kai
    Xu, Zhan-Qi
    Ding, Zhe
    Jia, Wen-bin
    2016 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI 2016), 2016, : 85 - 88
  • [10] A Genetic Algorithm using Priority-based Encoding for Routing and Spectrum Assignment in Elastic Optical Network
    Huang, Tiantian
    Li, Bin
    2014 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA), 2014, : 5 - 11