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 条
  • [41] Spectrum and energy-efficient survivable routing algorithm in elastic optical network
    Ren, Rongrong
    Hou, Weigang
    Guo, Lei
    Liu, Yejun
    Wu, Jingjing
    Yang, Yitong
    OPTIK, 2016, 127 (20): : 8795 - 8806
  • [42] Spectrum and Energy-Efficient Routing Algorithm in Survivable and Elastic Optical Network
    Yang, Yitong
    Hou, Weigang
    Guo, Lei
    2014 12TH INTERNATIONAL CONFERENCE ON OPTICAL INTERNET (COIN), 2014,
  • [43] Efficient Resource Allocation for All-Optical Multicasting Over Spectrum-Sliced Elastic Optical Networks
    Gong, Long
    Zhou, Xiang
    Liu, Xiahe
    Zhao, Wenwen
    Lu, Wei
    Zhu, Zuqing
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2013, 5 (08) : 836 - 847
  • [44] Routing and Spectrum Assignment Algorithm with Prediction for Elastic Optical Networks under Self-Similar Traffic
    Jia, Wenbin
    Xu, Zhanqi
    Ding, Zhe
    Wang, Kai
    2016 15TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS AND NETWORKS (ICOCN), 2016,
  • [45] Investigation on static routing and resource assignment of elastic all-optical switched intra-datacenter networks
    Limei PENG
    Kiejin PARK
    Chan-Hyun YOUN
    ScienceChina(InformationSciences), 2016, 59 (10) : 60 - 75
  • [46] Investigation on static routing and resource assignment of elastic all-optical switched intra-datacenter networks
    Peng, Limei
    Park, Kiejin
    Youn, Chan-Hyun
    SCIENCE CHINA-INFORMATION SCIENCES, 2016, 59 (10)
  • [47] Network blocking probability-based evaluation of proposed spectrum assignment strategy for a designed elastic optical network link
    Sharma D.
    Kumar S.
    Journal of Optics, 2018, 47 (4) : 496 - 503
  • [48] Joint content placement and lightpath routing and spectrum assignment in CDNs over elastic optical network scenarios
    Perello, Jordi
    Walkowiak, Krzysztof
    Klinkowski, Miroslaw
    Spadaro, Salvatore
    Careglio, Davide
    COMPUTER COMMUNICATIONS, 2016, 77 : 72 - 84
  • [49] A hybrid meta-heuristic approach for optimization of routing and spectrum assignment in Elastic Optical Network (EON)
    Selvakumar, S.
    Manivannan, S. S.
    ENTERPRISE INFORMATION SYSTEMS, 2021, 15 (07) : 911 - 934
  • [50] A Spectrum Defragmentation Algorithm Using Jellyfish Optimization Technique in Elastic Optical Network (EON)
    S. Selvakumar
    S. S. Manivannan
    Wireless Personal Communications, 2022, 127 : 1187 - 1205