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 条
  • [21] Minimum- and Maximum-Entropy Routing and Spectrum Assignment for Flexgrid Elastic Optical Networking
    Wright, Paul
    Parker, Michael C.
    Lord, Andrew
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2015, 7 (01) : A66 - A72
  • [22] A Novel Weighted Energy Efficient Routing and Spectrum Assignment Algorithm in Flexible Optical Networks
    School of Information and Electrical Engineering, Hebei University of Engineering, Handan, Hebei
    056038, China
    不详
    100876, China
    J Opt Commun, 3 (217-223): : 217 - 223
  • [23] Utilization of Spectrum Slot Fragmentation to Improve Network Resource Efficiency on Elastic Optical Network
    Fujisawa, Shinsuke
    Takeshita, Hitoshi
    Hino, Tomoyuki
    Tajima, Akio
    Fukuchi, Kiyoshi
    2015 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2015,
  • [24] Routing and Spectrum Assignment Algorithm with Most Fragmented Path First in Elastic Optical Networks
    Horota, A.
    Reis, L.
    Figueiredo, G.
    Fonseca, N. L. S.
    IEEE LATIN AMERICA TRANSACTIONS, 2016, 14 (06) : 2980 - 2986
  • [25] Routing, Code, Modulation Level and Spectrum Assignment (RCMLSA) Algorithm for Elastic Optical Networks
    Garrido, Demicio
    Leiva, Ariel
    Beghelli, Alejandra
    Ahumada, Robert
    Olivares, Ricardo
    2016 18TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2016,
  • [26] Routing and Spectrum Assignment Algorithm with Traffic Prediction and Periodic Rerouting in Elastic Optical Networks
    Zhang, Shuiyan
    Xu, Zhanqi
    Du, Shuang
    Wu, Jie
    2019 IEEE 11TH INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN 2019), 2019, : 17 - 21
  • [27] Routing and Spectrum Assignment Algorithm with Most Fragmented Path First in Elastic Optical Networks
    Horota, Andre
    Reis, Larissa
    Figueiredo, Gustavo
    da Fonseca, Nelson L. S.
    2015 7TH IEEE LATIN-AMERICAN CONFERENCE ON COMMUNICATIONS (LATINCOM), 2015,
  • [28] A Study on Spectrum Assignment and Resource Sharing Method in Elastic Optical Packet and Circuit Integrated Networks
    Nagatomi, Ken
    Sugihara, Seitaro
    Fujii, Shohei
    Hirota, Yusuke
    Tode, Hideki
    Watanabe, Takashi
    2016 21ST OPTOELECTRONICS AND COMMUNICATIONS CONFERENCE (OECC) HELD JOINTLY WITH 2016 INTERNATIONAL CONFERENCE ON PHOTONICS IN SWITCHING (PS), 2016,
  • [29] RDRSA: A reactive defragmentation based on rerouting and spectrum assignment (RDRSA) for spectrum convertible elastic optical network
    Yadav, Dharmendra Singh
    OPTICS COMMUNICATIONS, 2021, 496
  • [30] Research on the spectrum defragmentation algorithm for the elastic optical network based on MCDM
    Wang J.
    Ran J.
    Wang P.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2022, 49 (01): : 161 - 172