An Ant Colonization Routing Algorithm to Minimize Network Power Consumption

Rising energy consumption of IT infrastructure concerns have spurred the development of more power efficient networking equipment and algorithms. When old equipment just drew an almost constant amount of power regardless of the traffic load, there were some efforts to minimize the total energy usage by modifying routing decisions to aggregate traffic in a minimal set of links, creating the opportunity to power off some unused equipment during low traffic periods. New equipment, with power profile functions depending on the offered load, presents new challenges for optimal routing. The goal now is not just to power some links down, but to aggregate and/or spread the traffic so that devices operate in their sweet spot in regards to network usage. In this paper we present an algorithm that, making use of the ant colonization algorithm, computes, in a decentralized manner, the routing tables so as to minimize global energy consumption. Moreover, the resulting algorithm is also able to track changes in the offered loadand react to them in real time. HighlightsNew network links show load dependant energy consumption.Energy saving routing algorithm for load dependant links.Simply powering down links can increase energy consumption.Obtained power savings in the 10-20% interval for real networks.

[1]  José Alberto Hernández,et al.  Performance evaluation of energy efficient ethernet , 2009, IEEE Communications Letters.

[2]  Young-Min Kim,et al.  Ant colony based self-adaptive energy saving routing for energy efficient Internet , 2012, Comput. Networks.

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

[4]  Sartaj Sahni,et al.  Computationally Related Problems , 1974, SIAM J. Comput..

[5]  Mingwei Xu,et al.  Towards fast rerouting-based energy efficient routing , 2014, Comput. Networks.

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

[8]  Stephen A. Vavasis,et al.  Quadratic Programming is in NP , 1990, Inf. Process. Lett..

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

[10]  José Alberto Hernández,et al.  Energy-aware flow allocation algorithm for Energy Efficient Ethernet networks , 2011, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks.

[11]  NeriFabio,et al.  Minimizing ISP network energy cost , 2012 .

[12]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

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

[14]  Andrea Bianco,et al.  On-line power savings in a distributed multi-stage router architecture , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[15]  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..

[16]  Xavier Hesselbach,et al.  Energy Efficient Virtual Network Embedding , 2012, IEEE Communications Letters.

[17]  Michal Pióro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010, Networks.

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

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

[20]  CaponeAntonio,et al.  Energy Management Through Optimized Routing and Device Powering for Greener Communication Networks , 2014 .

[21]  Pedro Reviriego,et al.  An experimental power profile of Energy Efficient Ethernet switches , 2014, Comput. Commun..

[22]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[23]  Hyuk Lim,et al.  Power-saving strategy for balancing energy and delay performance in WLANs , 2014, Comput. Commun..

[24]  Bruce Nordman,et al.  Data network equipment energy use and savings potential in buildings , 2012 .

[25]  Piet Van Mieghem,et al.  Responsible Editor: A. Kshemkalyani , 2006 .

[26]  Admela Jukan,et al.  How to slice the day: Optimal time quantization for energy saving in the internet backbone networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[27]  Sajal K. Das,et al.  Deployment of robust wireless sensor networks using gene regulatory networks: An isomorphism-based approach , 2014, Pervasive Mob. Comput..

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

[29]  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).

[30]  Gianni A. Di Caro,et al.  AntNet: A Mobile Agents Approach to Adaptive Routing , 1999 .

[31]  Maria Grazia Scutellà,et al.  Does Traffic Consolidation Always Lead to Network Energy Savings? , 2013, IEEE Communications Letters.

[32]  Wilfried N. Gansterer,et al.  Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks , 2013, Comput. Commun..

[33]  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.

[34]  Cándido López-García,et al.  Improving Energy Efficiency in Upstream EPON Channels by Packet Coalescing , 2012, IEEE Transactions on Communications.

[35]  Nirwan Ansari,et al.  Toward energy-efficient 1G-EPON and 10G-EPON with sleep-aware MAC control and scheduling , 2011, IEEE Communications Magazine.

[36]  Marco Mellia,et al.  Modeling sleep mode gains in energy-aware networks , 2013, Comput. Networks.

[37]  Cándido López-García,et al.  A GI/G/1 Model for 10 Gb/s Energy Efficient Ethernet Links , 2012, IEEE Transactions on Communications.

[38]  Jie Zhu,et al.  Genetic Algorithm for Energy-Efficient QoS Multicast Routing , 2013, IEEE Communications Letters.