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 条
[21]   Performance of Elastic and Mixed-Line-Rate Scenarios for a Real IP Over DWDM Network With More Than 1000 Nodes [J].
Klekamp, Axel ;
Gebhard, Ulrich .
JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2013, 5 (10) :A28-A36
[22]  
Kodian A., 2005, Optical Switching and Networking, V2, P72, DOI 10.1016/j.osn.2005.06.003
[23]   Efficient Shared Subconnection Protection in Mixed-Line-Rate Optical WDM Networks [J].
Liu, Menglin ;
Tornatore, Massimo ;
Mukherjee, Biswanath .
JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2013, 5 (11) :1227-1235
[24]   New Strategies for Connection Protection in Mixed-Line-Rate Optical WDM Networks [J].
Liu, Menglin ;
Tornatore, Massimo ;
Mukherjee, Biswanath .
JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2011, 3 (09) :641-650
[25]  
Liu XH, 2013, IEEE GLOB COMM CONF, P2346, DOI 10.1109/GLOCOM.2013.6831424
[26]   On Hybrid IR and AR Service Provisioning in Elastic Optical Networks [J].
Lu, Wei ;
Zhu, Zuqing ;
Mukherjee, Biswanath .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2015, 33 (22) :4659-4670
[27]   p-Cycle-based protection of multicast connections in metropolitan area optical networks with physical layer impairments constraints [J].
Panayiotou, T. ;
Ellinas, G. ;
Antoniades, N. .
OPTICAL SWITCHING AND NETWORKING, 2016, 19 :66-77
[28]   OSNR model to consider physical layer impairments in transparent optical networks [J].
Pereira, Helder A. ;
Chaves, Daniel A. R. ;
Bastos-Filho, Carmelo J. A. ;
Martins-Filho, Joaquim F. .
PHOTONIC NETWORK COMMUNICATIONS, 2009, 18 (02) :137-149
[29]  
Schupke DA, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, P2761, DOI 10.1109/ICC.2002.997345
[30]   An efficient column generation design method of p-cycle-based protected working capacity envelope [J].
Sebbah, Samir ;
Jaumard, Brigitte .
PHOTONIC NETWORK COMMUNICATIONS, 2012, 24 (03) :167-176