Dynamic and Adaptive Bandwidth Defragmentation in Spectrum-Sliced Elastic Optical Networks With Time-Varying Traffic

被引:110
作者
Zhang, Mingyang [1 ]
You, Changsheng [1 ]
Jiang, Huihui [1 ]
Zhu, Zuqing [1 ]
机构
[1] Univ Sci & Technol China, Sch Informat Sci & Technol, Hefei 230027, Peoples R China
基金
中国国家自然科学基金;
关键词
Adaptive defragmentation; bandwidth fragmentation; elastic optical networks (EONs); time-varying traffic; ALLOCATION;
D O I
10.1109/JLT.2013.2296781
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Elastic optical networks (EONs) enable network operators to have agile bandwidth management in the optical layer. In this paper, we investigate dynamic and adaptive bandwidth defragmentation (DF) in EONs with time-varying traffic using connection reconfigurations. We consider how to design DF procedure in a systematic way, and study the problems that have not been fully explored so far. Basically, we divide the procedure design into four subproblems: "How to reconfigure?," "How to migrate traffic?," "When to reconfigure?," and "What to reconfigure?," and solve them sequentially. For "How to reconfigure?," we investigate the combination of routing and spectrum assignment (RSA) algorithms for DF, i.e., the RSA algorithm that the connections are originally served with and the algorithm that they are re-optimized with. For "How to migrate traffic?," we propose to construct a dependency graph to represent the relations among the selected connections and to use it to assist the best-effort traffic migration. A move-to-vacancy method is also proposed to further reduce the traffic disruptions. For "When to reconfigure?" and "What to reconfigure?," we propose intelligent timing selection and adaptive DF ratio selection methods to tackle the tradeoff between the bandwidth blocking probability (BBP) performance and operational complexity. Simulation results show that the algorithm with both methods implemented (DF-AT-AR) achieves better tradeoff between BBP performance and operational complexity, when compared with existing algorithms.
引用
收藏
页码:1014 / 1023
页数:10
相关论文
共 28 条
  • [1] Ahmed J., 2011, OPT NETW DES MOD OND, P1
  • [2] [Anonymous], 2013, OFCNFOEC 2013
  • [3] [Anonymous], 2011, P ECOC
  • [4] Chen XM, 2013, IEEE INFOCOM SER, P390
  • [5] Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks
    Christodoulopoulos, K.
    Tomkos, I.
    Varvarigos, E. A.
    [J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2011, 29 (09) : 1354 - 1366
  • [6] Christodoulopoulos K., 2011, P OPT FIB COMM C EXP, P1
  • [7] Time-Varying Spectrum Allocation Policies and Blocking Analysis in Flexible Optical Networks
    Christodoulopoulos, Konstantinos
    Tomkos, Ioannis
    Varvarigos, Emmanouel
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2013, 31 (01) : 13 - 25
  • [8] Push-Pull Defragmentation Without Traffic Disruption in Flexible Grid Optical Networks
    Cugini, F.
    Paolucci, F.
    Meloni, G.
    Berrettini, G.
    Secondini, M.
    Fresi, F.
    Sambo, N.
    Poti, L.
    Castoldi, P.
    [J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2013, 31 (01) : 125 - 133
  • [9] Elastic Optical Networking: A New Dawn for the Optical Layer?
    Gerstel, Ori
    Jinno, Masahiko
    Lord, Andrew
    Ben Yoo, S. J.
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2012, 50 (02) : S12 - S20
  • [10] Hen-Ming Lin, 1999, Proceedings 1999 IEEE International Conference on Computer Design: VLSI in Computers and Processors (Cat. No.99CB37040), P364, DOI 10.1109/ICCD.1999.808567