Distance-adaptive, Low CAPEX Cost p-Cycle Design Without Candidate Cycle Enumeration in Mixed-Line-Rate Optical Networks

被引:16
作者
Ju, Min [1 ,2 ]
Zhou, Fen [3 ]
Zhu, Zuqing [4 ]
Xiao, Shilin [1 ]
机构
[1] Shanghai Jiao Tong Univ, State Key Lab Adv Opt Commun Syst & Network, Shanghai 200240, Peoples R China
[2] Univ Avignon, Comp Sci Lab, F-84000 Avignon, France
[3] Univ Avignon, Comp Sci Lab, F-84000 Avignon, France
[4] Univ Sci & Technol China, Sch Informat Sci & Technol, Hefei 230027, Peoples R China
关键词
Distance-adaptive; mixed line rates (MLR) optical networks; mixed integer linear programming (MILP); preconfigured-cycle (p-cycle); ILP FORMULATIONS; PROTECTION; ALLOCATION;
D O I
10.1109/JLT.2016.2549642
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Even though elastic optical networks (EONs) are promising to provision increasingly dynamic and heterogeneous traffic, the requirements on bandwidth-variable optical devices bring upgrading challenges in current wavelength-division multiplexing (WDM) optical networks. Mixed-line-rate (MLR) optical networks offer a transitional solution that allows several coexisting line rates (e.g., 10/40/100 Gb/s). In this paper, we investigate distance-adaptive preconfigured-cycle (p-Cycle) protection scheme in MLR optical networks. Path-lengthlimited p-cycles are designed to be assigned line rate depending on the length of each protection path. Instead of conventional candidate cycle enumeration, a mixed integer linear programming (MILP) model is formulated to directly generate the optimal p-cycles with the minimum capital expenditures (CAPEX) cost. We also develop two algorithms to make the proposed MILP model scalable. Simulation results indicate that the algorithms are time efficient for solving the MILP-based p-cycle design. We further compare our p-cycle design method with other schemes, and demonstrate that our method largely reduces the CAPEX cost for more than 40%, mainly in transponder cost. To the best of our knowledge, this is the first time that distance-adaptive p-cycle design without candidate cycle enumeration is proposed for MLR optical networks.
引用
收藏
页码:2663 / 2676
页数:14
相关论文
共 36 条
[1]   The Resilience of WDM Networks to Probabilistic Geographical Failures [J].
Agarwal, Pankaj K. ;
Efrat, Alon ;
Ganjugunte, Shashidhara K. ;
Hay, David ;
Sankararaman, Swaminathan ;
Zussman, Gil .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2013, 21 (05) :1525-1538
[2]   Sizing eligible route sets for restorable network design and optimization [J].
Akpuh, Jude ;
Doucette, John .
2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, :5292-+
[3]   Enhanced failure-specific p-cycle network dual-failure restorability design and optimization [J].
Akpuh, Jude ;
Doucette, John .
JOURNAL OF OPTICAL NETWORKING, 2009, 8 (01) :1-13
[4]  
[Anonymous], OPT NETW DES MOD C G
[5]  
[Anonymous], OPT FIB COMM C BALT
[6]  
[Anonymous], P OPT NETW DES MOD C
[7]  
[Anonymous], P OPT FIB COMM C AN
[8]  
[Anonymous], PHOTON NETW COMMUN
[9]  
[Anonymous], P INT C HIGH PERF SW
[10]   Distributed protocol for removal of loop backs and optimum allocation of p-cycles to minimize the restored path lengths [J].
Asthana, Rachna ;
Singh, Yatindra Nath .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2008, 26 (5-8) :616-627