Polynomial-Time Adaptive Routing Algorithm Based on Spectrum Scan in Dynamic Flexible Optical Networks

被引:0
|
作者
Liu Yang [1 ]
Hua Nan [1 ]
Zheng Xiaoping [1 ]
Zhang Hanyi [1 ]
Zhou Bingkun [1 ]
机构
[1] Tsinghua Univ, Dept Elect Engn, Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
optical orthogonal frequency division multiplexing; routing and spectrum assignment; computational complexity; blocking probability; resource utilization; OFDM; ALLOCATION; ASSIGNMENT;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Optical Orthogonal Frequency Division Multiplexing (OOFDM) has been proposed as a highly spectrum-efficient modulation technique, which can provide flexible spectrum assignment with fine granularity. In OOFDM-based flexible optical networks, Routing and Spectrum Assignment (RSA) has become a key problem. However, widely used dynamic RSA schemes, such as Fixed Routing (FR) and K-shortest Paths (KSP) routing schemes, are not able to realize route computation based on the link state information, thus leading to poor blocking performance and inefficient resource utilization. To solve this problem, Adaptive Routing (AR) schemes, e.g., the Entire Path Searching (EPS) scheme, have been proposed recently. These schemes have low blocking probability; however, since their computational complexities are factorial, they are not suitable for use in real networks. In this paper, we propose a novel Spectrum-Scan Routing (SSR) scheme in dynamic flexible optical networks. To the best of our knowledge, SSR is the first polynomial-time AR scheme that can realize adaptive shortest-route computation. Simulation results show that our proposed SSR scheme has lower blocking probability and higher resource utilization compared with FR and EPS. Moreover, the worst-case computational complexity of SSR increases linearly with the network scale of the torus topologies, making it applicable to real networks.
引用
收藏
页码:49 / 58
页数:10
相关论文
共 50 条
  • [1] A POLYNOMIAL-TIME ALGORITHM FOR MESSAGE ROUTING IN HIERARCHICAL COMMUNICATION-NETWORKS
    POLAK, GG
    AHUJA, RK
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 80 (01) : 139 - 146
  • [2] A Spectrum-Scan Routing Scheme in Flexible Optical Networks
    Liu, Yang
    Hua, Nan
    Wan, Xin
    Zheng, Xiaoping
    Liu, Zhigang
    [J]. 2011 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE AND EXHIBITION (ACP), 2012,
  • [3] A Spectrum-Scan Routing Scheme in Flexible Optical Networks
    Liu, Yang
    Hua, Nan
    Wan, Xin
    Zheng, Xiaoping
    Liu, Zhigang
    [J]. NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IX, 2011, 8310
  • [4] Spectrum Continuity based Routing Algorithm for Flexible Grid Optical Networks
    Xavier, A. V. S.
    Almeida, R. C., Jr.
    Chaves, D. A. R.
    Bastos-Filho, C. J. A.
    Martins-Filho, J. E.
    [J]. 2015 SBMO/IEEE MTT-S INTERNATIONAL MICROWAVE AND OPTOELECTRONICS CONFERENCE (IMOC), 2015,
  • [5] Dynamic Routing and Spectrum Assignment in Flexible Optical Path Networks
    Wan, Xin
    Wang, Lei
    Hua, Nan
    Zhang, Hanyi
    Zheng, Xiaoping
    [J]. 2011 OPTICAL FIBER COMMUNICATION CONFERENCE AND EXPOSITION (OFC/NFOEC) AND THE NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, 2011,
  • [6] Dynamic Routing and Spectrum Assignment in Spectrum-Flexible Transparent Optical Networks
    Wan, Xin
    Hua, Nan
    Zheng, Xiaoping
    [J]. JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2012, 4 (08) : 603 - 613
  • [7] A Polynomial-Time Custom Instruction Identification Algorithm Based on Dynamic Programming
    Ahn, Junwhan
    Lee, Imyong
    Choi, Kiyoung
    [J]. 2011 16TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2011,
  • [8] Study on dynamic routing and spectrum assignment in bitrate flexible optical networks
    Wan, Xin
    Hua, Nan
    Zhang, Hanyi
    Zheng, Xiaoping
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2012, 24 (03) : 219 - 227
  • [9] Dynamic Routing and Spectrum Assignment Algorithms in Flexible Optical Networks: An Overview
    Hua, Nan
    Liu, Yang
    Wan, Xin
    Zheng, Xiaoping
    Liu, Zhigang
    [J]. 2012 7TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2012, : 251 - 255
  • [10] Study on dynamic routing and spectrum assignment in bitrate flexible optical networks
    Xin Wan
    Nan Hua
    Hanyi Zhang
    Xiaoping Zheng
    [J]. Photonic Network Communications, 2012, 24 : 219 - 227