Cost-optimized reservation and routing for scheduled traffic in optical networks

Connection requests for data-intensive applications can require a specific start time and end time/ duration when they are submitted. With the additional time domain information, cost-efficient connections can be established. In this paper, we propose two capital expenditure (CapEx) optimized approaches: the multilayer (ML) approach and a transponder/regenerator reuse (TRR) approach. Integer linear programming (ILP) is used to formulate the routing, wavelength assignment, and regenerator/multiplexer placement problem in a complex multilayer optical network to provide lower bounds for the optimized CapEx value. Due to the time and space complexity of ILP when it deals with large networks and traffic demands, we also propose a greedy heuristic and a tabu-search (TS) heuristic to solve the same problem in a less time- and resource-consuming manner. Finally, we compare the results in terms of computing time and optimized CapEx value across the ILP, greedy heuristic, and TS heuristic methods with the ML approaches for the Internet2 topology and a six-node ring topology. The performance of all three methods with the TRR approach is also tested with the same input traffic, which is composed of a mix of 10, 40, and 100 Gbps demands. The results show 30%¿40% less CapEx when comparing ML with TRR. Further, our TS heuristic performs better than the greedy heuristic, and it can achieve near-optimal results compared to the ILPs.

[1]  Byrav Ramamurthy,et al.  Continuous and Parallel Optimization of Dynamic Bandwidth Scheduling in WDM Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Byrav Ramamurthy,et al.  SRLG-diverse routing of multiple circuits in a heterogeneous optical transport network , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

[3]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[4]  Paparao Palacharla,et al.  Cost efficient traffic grooming and regenerator placement in impairment-aware optical WDM networks , 2012, Opt. Switch. Netw..

[5]  Juan P. Fernández Palacios,et al.  Dynamic routing and spectrum (re)allocation in future flexgrid optical networks , 2012, Comput. Networks.

[6]  Wei Lu,et al.  Dynamic Service Provisioning of Advance Reservation Requests in Elastic Optical Networks , 2013, Journal of Lightwave Technology.

[7]  Byrav Ramamurthy,et al.  Cost and Reliability Considerations in Designing the Next-Generation IP over WDM Backbone Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[8]  Fred W. Glover,et al.  The general employee scheduling problem. An integration of MS and AI , 1986, Comput. Oper. Res..

[9]  Arun Somani.  Survivability and Traffic Grooming in WDM Optical Networks: Light trail architecture for grooming , 2006 .

[10]  George N. Rouskas,et al.  Traffic Grooming for Optical Networks: Foundations, Techniques and Frontiers , 2008 .

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

[12]  K. Venkataramaniah,et al.  CAPEX minimization through node degree reduction in a Colorless and Directionless ROADM architecture for flexible optical networks , 2009, 2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems (ANTS).

[13]  Byrav Ramamurthy,et al.  Dynamic traffic grooming algorithms for reconfigurable SONET over WDM networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[14]  Bin Wang,et al.  On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[15]  Lei Guo,et al.  Multi-granularity and robust grooming in power- and port-cost-efficient IP over WDM networks , 2012, Comput. Networks.

[16]  Idelfonso Tafur Monroy,et al.  Energy efficiency analysis for flexible-grid OFDM-based optical networks , 2012, Comput. Networks.

[17]  Neal Charbonneau,et al.  Advance reservation frameworks in hybrid IP-WDM networks , 2011, IEEE Communications Magazine.

[18]  J. M. Simmons,et al.  Optical Network Design and Planning , 2008 .

[19]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[20]  Byrav Ramamurthy,et al.  Multi-layer design of IP over WDM backbone networks: Impact on cost and survivability , 2013, 2013 9th International Conference on the Design of Reliable Communication Networks (DRCN).

[21]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[22]  Chadi Assi,et al.  Advance lightpath reservation for WDM networks with dynamic traffic , 2007 .

[23]  Alan E. Willner,et al.  Optical Fiber Telecommunications: Systems and Networks , 2008 .

[24]  Lena Wosinska,et al.  Combining multi-period and multi-layer network planning: Ignored potential? , 2010, 36th European Conference and Exhibition on Optical Communication.

[25]  Arun K. Somani.  Survivability and Traffic Grooming in WDM Optical Networks , 2006 .

[26]  Dong Shen,et al.  On multiplexing optimization in DWDM networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[27]  Matthias Gunkel,et al.  Cost modeling and evaluation of capital expenditures in optical multilayer networks , 2008 .

[28]  T Wuth,et al.  Multi-rate (100G/40G/10G) Transport Over Deployed Optical Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[29]  Byrav Ramamurthy,et al.  CAPEX optimized routing for scheduled traffic in multi-layer optical networks , 2013, 2013 19th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

[30]  Yongcheng Li,et al.  Impact of ROADM colorless, directionless, and contentionless (CDC) features on optical network performance [Invited] , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[31]  David W. Smith,et al.  Demonstration of wavelength agile metro node using reflective colorless components , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[32]  Neal Charbonneau,et al.  A Survey of Advance Reservation Routing and Wavelength Assignment in Wavelength-Routed WDM Networks , 2012, IEEE Communications Surveys & Tutorials.

[33]  W. I. Way.  Optimum architecture for M×N multicast switch-based colorless, directionless, contentionless, and flexible-grid ROADM , 2012, OFC/NFOEC.

[34]  M. S. Moreolo,et al.  Optical Fiber Communication Conference , 2014 .

[35]  Richard A. Jensen,et al.  Optical switch architectures for emerging Colorless/Directionless/Contentionless ROADM networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[36]  Evangelos Chaniotakis,et al.  Load-balancing for advance reservation connection rerouting , 2010, IEEE Communications Letters.