CAPEX study for a multilayer IP/MPLS-over-flexgrid optical network

The ever-increasing Internet Protocol (IP) traffic volume has finally brought to light the high inefficiency of current wavelength-routed over rigid-grid optical networks in matching the client layer requirements. Such an issue results in the deployment of large-size, expensive, and power-consuming IP/Multi-Protocol Label Switching (MPLS) layers to perform the required grooming/aggregation functionality. To deal with this problem, the emerging flexgrid technology, allowing for reduced-size frequency grids (usually referred to as frequency slots), has recently attracted much attention among network operators, component and equipment suppliers, and the research community. In this paper, we tackle the multilayer IP/MPLS-over-flexgrid optimization problem. To this end, an integer linear programing formulation and a greedy randomized adaptive search procedure (GRASP) metaheuristic are provided. Using GRASP, we analyze the cost implications that a set of frequency slot widths have on the capital expenditure investments required to deploy such a multilayer network. For the sake of a compelling analysis, exhaustive numerical experiments are carried out considering a set of realistic network topologies, network equipment costs, and traffic instances. Results show that investments in optical equipment capable of operating under slot widths of 12.5 GHz, or even 25 GHz, are more appropriate, given the expected traffic evolution.

[1]  Oscar Cordón,et al.  GRASP and path relinking hybridizations for the point matching-based image registration problem , 2012, J. Heuristics.

[2]  L. Velasco,et al.  CAPEX study for grid dependent multi-layer IP/MPLS-over-EON using relative BV-WSS costs , 2012, OFC/NFOEC.

[3]  Stefan Voß,et al.  A heuristic approach for combined equipment-planning and routing in multi-layer SDH/WDM networks , 2006, Eur. J. Oper. Res..

[4]  Suresh Subramaniam,et al.  Dynamic LSP routing in IP/MPLS over WDM networks , 2006, IEEE Journal on Selected Areas in Communications.

[5]  I. Tomkos,et al.  Dynamic bandwidth allocation in flexible OFDM-based networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[6]  Li Wang,et al.  Two-layer mesh network optimization based on inter-layer decomposition , 2011, Photonic Network Communications.

[7]  Marc Ruiz,et al.  Modeling the routing and spectrum allocation problem for flexgrid optical networks , 2012, Photonic Network Communications.

[8]  Óscar González de Dios,et al.  A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem , 2013, Comput. Oper. Res..

[9]  Biswanath Mukherjee,et al.  Traffic grooming in an optical WDM mesh network , 2002, IEEE J. Sel. Areas Commun..

[10]  Nan Hua,et al.  Dynamic routing and spectrum assignment in flexible optical path networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[11]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[12]  Annalisa Morea,et al.  Cost-efficiency of mixed 10-40-100Gb/s networks and elastic optical networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[13]  Rudra Dutta,et al.  Clustering Methods for Hierarchical Traffic Grooming in Large-Scale Mesh WDM Networks , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[14]  L. Velasco,et al.  Survivable IP/MPLS-Over-WSON Multilayer Network Optimization , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[15]  M. Resende,et al.  Greedy Randomized Adaptive Search Procedures. , 2003 .

[16]  Krzysztof Walkowiak,et al.  Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network , 2011, IEEE Communications Letters.

[17]  Belén Melián-Batista,et al.  Applying the pilot method to improve VNS and GRASP metaheuristics for the design of SDH/WDM networks , 2008, Eur. J. Oper. Res..

[18]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[19]  Masahiko Jinno,et al.  Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies , 2009, IEEE Communications Magazine.

[20]  Konstantinos Christodoulopoulos,et al.  Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks , 2010, Journal of Lightwave Technology.

[21]  Yi Pan,et al.  A study of the routing and spectrum allocation in spectrum-sliced Elastic Optical Path networks , 2011, 2011 Proceedings IEEE INFOCOM.

[22]  WaveShaper 4000S Programmable narrow-band filtering using the WaveShaper 1000 S and WaveShaper 4000 S , 2013 .

[23]  Masahiko Jinno,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications] , 2010, IEEE Communications Magazine.

[24]  Marta M. B. Pascoal,et al.  A new implementation of Yen’s ranking loopless paths algorithm , 2003, 4OR.

[25]  Mauricio G. C. Resende,et al.  Automatic Tuning of GRASP with Path-Relinking Heuristics with a Biased Random-Key Genetic Algorithm , 2010, SEA.