A Multiobjective Wavelength Routing Approach Combining Network and Traffic Engineering With Energy Awareness

In modern optical networks, infrastructure management is faced with the challenge of using expensive equipment and communication resources as efficiently as possible. This now includes keeping power consumption costs at a minimum and using the available optical links in a balanced way, in addition to the traditional goals of providing the best possible performance to the end customers while meeting their quality requirements. Accordingly, this paper presents a heuristic single-step lightpath routing and wavelength assignment algorithm, handling online dynamic connection requests within a fully distributed network control plane. By using shortest path routing, the presented scheme determines the best compromise solution between the users' and carrier's objectives. The former can be mainly expressed in terms of connection QoS requirements, while the latter comprises network engineering (distributing the load in order to achieve near-optimum resource usage) and containing energy consumption. This approach is able to find, in a polynomial computing time, a multiobjective optimization solution that maximizes the carriers' return of investment and supports a high number of users' request while drastically reducing the network operational expenditures, as extensively demonstrated through a simulation.

[1]  Suresh Singh,et al.  Greening of the internet , 2003, SIGCOMM '03.

[2]  Andreas Bley,et al.  Inapproximability results for the inverse shortest paths problem with integer lengths and unique shortest paths , 2007, Networks.

[3]  Joel J. P. C. Rodrigues,et al.  A Study of Energy-Aware Traffic Grooming in Optical Networks: Static and Dynamic Cases , 2013, IEEE Systems Journal.

[4]  Koushik Kar,et al.  Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications , 2000, IEEE Journal on Selected Areas in Communications.

[5]  Stephen J. Wright,et al.  Power Awareness in Network Design and Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[7]  Philippe Owezarski,et al.  On the impact of monitoring router energy consumption for greening the Internet , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[8]  Francesco Palmieri,et al.  SPARK: A smart parametric online RWA algorithm , 2007, Journal of Communications and Networks.

[9]  Paolo Serafini,et al.  Some Considerations about Computational Complexity for Multi Objective Combinatorial Problems , 1987 .

[10]  Imrich Chlamtac,et al.  Lightpath (Wavelength) Routing in Large WDM Networks , 1996, IEEE J. Sel. Areas Commun..

[11]  Rami G. Melhem,et al.  Distributed path reservation algorithms for multiplexed all-optical interconnection networks , 1997, Proceedings Third International Symposium on High-Performance Computer Architecture.

[12]  Harry R. Lewis,et al.  Data Structures and Their Algorithms , 1991 .

[13]  M. Caramia,et al.  Multi-objective Management in Freight Logistics: Increasing Capacity, Service Level and Safety with Optimization Algorithms , 2008 .

[14]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[15]  Hui Zang,et al.  Connection management for wavelength-routed WDM networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[16]  Johannes Jahn,et al.  Recent Advances and Historical Development of Vector Optimization , 1987 .

[17]  Adrian Segall,et al.  Distributed network control for optical networks , 1997, TNET.

[18]  Francesco Palmieri,et al.  Towards an energy-aware Internet: modeling a cross-layer optimization approach , 2013, Telecommun. Syst..

[19]  Weifa Liang,et al.  Improved lightpath (wavelength) routing in large WDM networks , 2000, IEEE Trans. Commun..

[20]  Francesco Palmieri,et al.  An energy-aware dynamic RWA framework for next-generation wavelength-routed networks , 2012, Comput. Networks.

[21]  Marco Listanti,et al.  An OSPF enhancement for energy saving in IP networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[22]  Filip Idzikowski Power consumption of network elements in IP over WDM networks , 2009 .

[23]  Daniel O. Awduche,et al.  Applicability Statement for Extensions to RSVP for LSP-Tunnels , 2001, RFC.

[24]  Walid Ben-Ameur,et al.  Internet Routing and Related Topology Issues , 2003, SIAM J. Discret. Math..

[25]  Marco Mellia,et al.  Reducing Power Consumption in Backbone Networks , 2009, 2009 IEEE International Conference on Communications.

[26]  Francesco Palmieri,et al.  SimulNet: a wavelength-routed optical network simulation framework , 2009, 2009 IEEE Symposium on Computers and Communications.

[27]  Z.-Q. Luo,et al.  Wavelength Selective WDM Network Design: How Bad is Shortest Path Routing? , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[28]  Kenneth J. Christensen,et al.  Reducing the Energy Consumption of Ethernet with Adaptive Link Rate (ALR) , 2008, IEEE Transactions on Computers.

[29]  Marco Listanti,et al.  An Energy Saving Routing Algorithm for a Green OSPF Protocol , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[30]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

[31]  Didier Colle,et al.  Overall ICT footprint and green communication technologies , 2010, 2010 4th International Symposium on Communications, Control and Signal Processing (ISCCSP).

[32]  Francesco Palmieri,et al.  An energy‐aware engineered control plane for wavelength‐routed networks , 2015, Trans. Emerg. Telecommun. Technol..

[33]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.