Energy saving heuristics in backbone networks

The paper presents an approach aimed to reduce the overall power consumption of a backbone network by exploiting the power behavior of green network devices. This approach is based on the solution of an optimization problem that has a Mixed Integer NonLinear Programming (MINLP) formulation. Given that the problem is NP-hard, exact methods for finding optimal solutions can be used only for scenarios of limited size. To cope with the case of complex networks, the paper proposes two variations of the Fast Greedy Heuristic (FGH), denoted as Time Limited PAR Heuristic (TLPH) and PAR Meta Heuristic (PMH). The simulation study highlights the capability of the proposed heuristics to obtain solutions near the optimum and to outperform the other approaches in terms of power savings and CPU times needed to find a solution in complex network scenarios.

[1]  Stefano Giordano,et al.  Energy Aware Routing Based on Energy Characterization of Devices: Solutions and Analysis , 2011, 2011 IEEE International Conference on Communications Workshops (ICC).

[2]  Dario Rossi,et al.  Energy-aware routing: A reality check , 2010, 2010 IEEE Globecom Workshops.

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

[4]  Marco Mellia,et al.  Minimizing ISP Network Energy Cost: Formulation and Solutions , 2012, IEEE/ACM Transactions on Networking.

[5]  David Blaauw,et al.  Theoretical and practical limits of dynamic voltage scaling , 2004, Proceedings. 41st Design Automation Conference, 2004..

[6]  Martin Suchara,et al.  Greening backbone networks: reducing energy consumption by shutting off cables in bundled links , 2010, Green Networking '10.

[7]  Kadangode K. Ramakrishnan,et al.  Structural Overview of ISP Networks , 2010 .

[8]  C. Mas Machuca,et al.  Energy Profile Aware Routing , 2009, 2009 IEEE International Conference on Communications Workshops.

[9]  Nian-Feng Tzeng,et al.  Energy-efficient scheme for multiprocessor-based router linecards , 2006, International Symposium on Applications and the Internet (SAINT'06).

[10]  Spyridon Antonakopoulos,et al.  Power-aware routing with rate-adaptive network elements , 2010, 2010 IEEE Globecom Workshops.

[11]  Stefano Giordano,et al.  Network Power Management: Models and Heuristic Approaches , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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