Robust Energy Management for Green and Survivable IP Networks

Despite the growing necessity to make Internet greener, it is worth pointing out that energy-aware strategies to minimize network energy consumption must not undermine the normal network operation. In particular, two very important issues that may limit the application of green networking techniques concern, respectively, network survivability, i.e. the network capability to react to device failures, and robustness to traffic variations. We propose novel modelling techniques to minimize the daily energy consumption of IP networks, while explicitly guaranteeing, in addition to typical QoS requirements, both network survivability and robustness to traffic variations. The impact of such limitations on final network consumption is exhaustively investigated. Daily traffic variations are modelled by dividing a single day into multiple time intervals (multi-period problem), and network consumption is reduced by putting to sleep idle line cards and chassis. To preserve network resiliency we consider two different protection schemes, i.e. dedicated and shared protection, according to which a backup path is assigned to each demand and a certain amount of spare capacity has to be available on each link. Robustness to traffic variations is provided by means of a specific modelling framework that allows to tune the conservatism degree of the solutions and to take into account load variations of different magnitude. Furthermore, we impose some inter-period constraints necessary to guarantee network stability and preserve the device lifetime. Both exact and heuristic methods are proposed. Experimentations carried out with realistic networks operated with flow-based routing protocols (i.e. MPLS) show that significant savings, up to 30%, can be achieved also when both survivability and robustness are fully guaranteed.

[1]  Antonio Capone,et al.  Multi-period traffic engineering of resilient networks for energy efficiency , 2012, 2012 IEEE Online Conference on Green Communications (GreenCom).

[2]  Bin Liu,et al.  GreenTE: Power-aware traffic engineering , 2010, The 18th IEEE International Conference on Network Protocols.

[3]  Stefano Avallone,et al.  Energy efficient online routing of flows with additive constraints , 2012, Comput. Networks.

[4]  Stefano Giordano,et al.  Energy saving heuristics in backbone networks , 2012, 2012 Sustainable Internet and ICT for Sustainability (SustainIT).

[5]  Y. Ofek,et al.  Time for a "Greener" Internet , 2009, 2009 IEEE International Conference on Communications Workshops.

[6]  Dario Rossi,et al.  A Survey of Green Networking Research , 2010, IEEE Communications Surveys & Tutorials.

[7]  Stefano Giordano,et al.  Mixed Integer Non-Linear Programming models for Green Network Design , 2013, Comput. Oper. Res..

[8]  Thierry Chonavel,et al.  Efficient methods for traffic matrix modeling and on-line estimation in large-scale IP networks , 2009, 2009 21st International Teletraffic Congress.

[9]  Brunilde Sansò,et al.  Review of facts, data and proposals for a greener internet , 2009, 2009 Sixth International Conference on Broadband Communications, Networks, and Systems.

[10]  Antonio Cianfrani,et al.  On the effectiveness of sleep modes in backbone networks with limited configurations , 2012, SoftCOM 2012, 20th International Conference on Software, Telecommunications and Computer Networks.

[11]  Alessandro Carrega,et al.  Cutting the energy bills of Internet Service Providers and telecoms through power management: An impact analysis , 2012, Comput. Networks.

[12]  Rodney S. Tucker,et al.  Energy consumption in wired and wireless access networks , 2011, IEEE Communications Magazine.

[13]  Piero Castoldi,et al.  Energy-efficient lightpath provisioning in a static WDM network with dedicated path protection , 2011, 2011 13th International Conference on Transparent Optical Networks.

[14]  David Coudert,et al.  Robust Redundancy Elimination for Energy-Aware Routing , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[15]  Konstantinos Kanonakis,et al.  Research roadmap for green wireline access , 2012, 2012 IEEE International Conference on Communications (ICC).

[16]  Bin Lin,et al.  Dynamic Power-aware Shared Path Protection Algorithms in WDM Mesh Networks , 2013, J. Commun..

[17]  Lena Wosinska,et al.  Energy-Efficient Design of Survivable WDM Networks with Shared Backup , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[18]  Piet Demeester,et al.  Energy efficiency in telecommunication networks (invited paper) , 2008 .

[19]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[20]  Francesca Cuomo,et al.  Network pruning for energy saving in the Internet , 2012, Comput. Networks.

[21]  Anna Tzanakaki,et al.  Dynamic provisioning strategies for energy efficient WDM networks with dedicated path protection , 2011, Opt. Switch. Netw..

[22]  Laurent El Ghaoui,et al.  Robust Optimization , 2021, ICORES.

[23]  Antonio Capone,et al.  Energy-aware multiperiod traffic engineering with flow-based routing , 2012, 2012 IEEE International Conference on Communications (ICC).

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

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

[26]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

[27]  D. Colle,et al.  Worldwide electricity consumption of communication networks. , 2012, Optics express.

[28]  Sherali Zeadally,et al.  Energy-efficient networking: past, present, and future , 2012, The Journal of Supercomputing.

[29]  Edoardo Amaldi,et al.  Energy-aware IP traffic engineering with shortest path routing , 2013, Comput. Networks.

[30]  Gurusamy Mohan,et al.  Power efficient integrated routing with reliability constraints in IP over WDM networks , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

[31]  Alice Chen,et al.  Link weight assignment and loop-free routing table update for link state routing protocols in energy-aware internet , 2012, Future Gener. Comput. Syst..

[32]  M. Mellia,et al.  Modeling sleep modes gains with random graphs , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[34]  Antonio Capone,et al.  An optimization framework for the energy management of carrier ethernet networks with Multiple Spanning Trees , 2012, Comput. Networks.

[35]  Marco Listanti,et al.  Energy-aware traffic engineering: A routing-based distributed solution for connection-oriented IP networks , 2013, Comput. Networks.

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

[37]  Alexander A. Kist,et al.  Enabling energy efficient and resilient networks using dynamic topologies , 2012, 2012 Sustainable Internet and ICT for Sustainability (SustainIT).

[38]  Antonio Capone,et al.  A robust optimization approach for energy-aware routing in MPLS networks , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[39]  Luca Chiaraviglio,et al.  Optimal design of green multi-layer core networks , 2012, 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy).

[40]  Dejan Kostic,et al.  Energy-aware traffic engineering , 2010, e-Energy.

[41]  Antonio Capone,et al.  Energy aware management of resilient networks with shared protection , 2012, 2012 Sustainable Internet and ICT for Sustainability (SustainIT).

[42]  Suresh Singh,et al.  The potential impact of green technologies in next-generation wireline networks: Is there room for energy saving optimization? , 2011, IEEE Communications Magazine.

[43]  Piero Castoldi,et al.  Energy-Efficient WDM Network Planning with Dedicated Protection Resources in Sleep Mode , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[44]  Athanasios V. Vasilakos,et al.  An OSPF-Integrated Routing Strategy for QoS-Aware Energy Saving in IP Backbone Networks , 2012, IEEE Transactions on Network and Service Management.

[45]  Jean-Louis Rougier,et al.  GRiDA: GReen Distributed Algorithm for energy-efficient IP backbone networks , 2012, Comput. Networks.

[46]  Jaime Galán-Jiménez,et al.  Using bio-inspired algorithms for energy levels assessment in energy efficient wired communication networks , 2014, J. Netw. Comput. Appl..

[47]  Ke Xu,et al.  Routing On Demand: Toward the Energy-Aware Traffic Engineering with OSPF , 2012, Networking.

[48]  George Athanasiou,et al.  Introducing energy-awareness in Traffic Engineering for Future Networks , 2011, 2011 7th International Conference on Network and Service Management.

[49]  Antonio Capone,et al.  Energy Management Through Optimized Routing and Device Powering for Greener Communication Networks , 2013, IEEE/ACM Transactions on Networking.

[50]  Ning Wang,et al.  Green MPLS Traffic Engineering , 2011, 2011 Australasian Telecommunication Networks and Applications Conference (ATNAC).

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

[52]  Hongfang Yu,et al.  Power-aware provisioning strategy with shared path protection in optical WDM networks , 2012 .

[53]  Klaus Moessner,et al.  Optimizing Link Sleeping Reconfigurations in ISP Networks with Off-Peak Time Failure Protection , 2013, IEEE Transactions on Network and Service Management.

[54]  B. Sanso,et al.  On reliability, performance and Internet power consumption , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[55]  Frédéric Giroire,et al.  Minimization of Network Power Consumption with Redundancy Elimination , 2012, Networking.

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