Cost optimization using regenerator site concentration and routing in ROADM networks

The advent of colorless and non-directional reconfigurable optical-add-drop multiplexers (ROADMs) will enable flexible pre-deployment of optoelectronic regenerators in future optical networks. Compared to the current practice of installing regenerators only when a circuit needs them, pre-deployment will allow service providers to achieve rapid provisioning and restoration. The pre-deployed regenerators should be concentrated in a selected subset of ROADM sites in order to attain high utilization and to reduce operational costs. We prove that the resulting optimization problem is NP-hard and present an efficient heuristic for this problem that takes into account both the cost of individual circuits (regenerator cost and transmission line system cost) and the probability of a given circuit request, as well as the number of regenerator sites. We provide various methods to reduce the number of regenerator sites, if low probability demands are allowed to have slightly costlier paths. Specific network examples show that the proposed heuristic has near optimal performance under most studied scenarios. We present results for several different cost models. We have also evaluated the heuristic for survivable optical networks, in which a second, disjoint path must be supported for each circuit. An extended version of this paper containing proofs, pseudo-codes and additional experimental results is available online [1].

[1]  Daniel C. Kilper,et al.  ROADMs and their system applications , 2008 .

[2]  Robert Doverspike,et al.  Traffic types and growth in backbone networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[3]  Xi Wang,et al.  Service Velocity: Rapid Provisioning Strategies in Optical ROADM Networks , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[4]  Gianpiero Monaco,et al.  On the Complexity of the Regenerator Placement Problem in Optical Networks , 2011, IEEE/ACM Transactions on Networking.

[5]  S. Raghavan,et al.  The regenerator location problem , 2010 .

[6]  Qiong Zhang,et al.  Survivable impairment-aware traffic grooming and regenerator placement with connection-level protection , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[7]  M. Resende,et al.  RANDOMIZED HEURISTICS FOR THE REGENERATOR LOCATION PROBLEM , 2010 .

[8]  Dahai Xu,et al.  Architectures and Protocols for Capacity Efficient, Highly Dynamic and Highly Resilient Core Networks [Invited] , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[9]  B. G. Bathula,et al.  Simulations of a service velocity network employing regenerator site concentration , 2012, OFC/NFOEC.

[10]  K. Bergman,et al.  On concentrating regenerator sites in ROADM networks , 2012, OFC/NFOEC.

[11]  Adel A. M. Saleh,et al.  On the value of wavelength-add/drop in WDM rings with uniform traffic , 1998 .

[12]  Dahai Xu,et al.  OutageDetection and dynamic re-provisioning in GRIPhoN — A globally reconfigurable intelligent photonic network , 2012, OFC/NFOEC.

[13]  Si Chen,et al.  The Generalized Regenerator Location Problem , 2015, INFORMS J. Comput..

[14]  B. Mukherjee,et al.  On Provisioning in All-Optical Networks: An Impairment-Aware Approach , 2009, IEEE/ACM Transactions on Networking.

[15]  Gangxiang Shen,et al.  Sparse placement of electronic switching nodes for low blocking in translucentoptical networks , 2002 .

[16]  Dahai Xu,et al.  Network Design and Architectures for Highly Dynamic Next-Generation IP-Over-Optical Long Distance Networks , 2009, Journal of Lightwave Technology.

[17]  P. Demeester,et al.  Quantifying the benefits of selective wavelength regeneration in ultra long-haul WDM networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[18]  Byrav Ramamurthy,et al.  Sparse Regeneration in Translucent Wavelength-Routed Optical Networks: Architecture, Network Design and Wavelength Routing , 2005, Photonic Network Communications.

[19]  Xi Yang,et al.  Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints , 2005, Journal of Lightwave Technology.

[20]  Jennifer Yates,et al.  Bridge-and-roll demonstration in GRIPhoN (globally reconfigurable intelligent photonic network) , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

[21]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .