Power Savings in Packet Networks via Optimised Routing

This paper examines the use of a gradient-based algorithm for Quality of Service (QoS) and power minimisation in wired networks to result on reduced energy consumption. Two distinct schemes, conventional shortest-path routing and an autonomic algorithm energy aware routing algorithm (EARP) are investigated as the starting point for the gradient algorithm. Comparisons are conducted using the same network test-bed and identical network traffic under conditions where routers and link drivers are always kept on so as to meet the needs for network reliability in the presence of possible failures and unexpected overload. Since splitting traffic flows can increase jitter and the arrival of packets which are out of sequence, we also do not allow the same packet flow to be conveyed over multiple paths. In the experiments that we have conducted we observe that power consumed with the gradient-optimiser that is proposed in this paper is a few percent to 10% smaller than that consumed using shortest-path routing or EARP. Although the savings are small, they can be very significant for the Internet backbone as a whole over long periods of time, and further power savings may be obtained by judiciously putting to sleep equipment when it is under-utilised.

[1]  Erol Gelenbe,et al.  Energy-Efficient Cloud Computing , 2010, Comput. J..

[2]  Erol Gelenbe,et al.  A Framework for Energy-Aware Routing in Packet Networks , 2011, Comput. J..

[3]  Erol Gelenbe.  G-Networks with Signals and Batch Removal , 1993 .

[4]  Erol Gelenbe,et al.  A probability model of uncertainty in data bases , 1986, 1986 IEEE Second International Conference on Data Engineering.

[5]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[6]  R.S. Tucker,et al.  Energy Consumption of the Internet , 2007, COIN-ACOFT 2007 - Joint International Conference on the Optical Internet and the 32nd Australian Conference on Optical Fibre Technology.

[7]  E. Gelenbe.  G-networks by triggered customer movement , 1993 .

[8]  Deying Li,et al.  QoS topology control in ad hoc wireless networks , 2004, IEEE INFOCOM 2004.

[9]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[10]  Erol Gelenbe,et al.  A Unified Approach to the Evaluation of a Class of Replacement Algorithms , 1973, IEEE Transactions on Computers.

[11]  Erol Gelenbe,et al.  Steps toward self-aware networks , 2009, CACM.

[12]  M. Mellia,et al.  Energy-Aware Backbone Networks: A Case Study , 2009, 2009 IEEE International Conference on Communications Workshops.

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

[14]  Erol Gelenbe,et al.  G-networks with multiple classes of signals and positive customers , 1998, Eur. J. Oper. Res..

[15]  M. Mellia,et al.  How Much Can The Internet Be Greened? , 2009, 2009 IEEE Globecom Workshops.

[16]  Erol Gelenbe,et al.  ENERGY 2011, The First International Conference on Smart Grids, Green Communications and IT Energy-aware Technologies , 2011 .

[17]  Azzedine Boukerche,et al.  A Performance Evaluation of a Novel Energy-Aware Data-Centric Routing Algorithm in Wireless Sensor Networks , 2005, Wirel. Networks.

[18]  Sergiu Nedevschi,et al.  Reducing Network Energy Consumption via Sleeping and Rate-Adaptation , 2008, NSDI.

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

[20]  Erol Gelenbe,et al.  Cognitive packet networks , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

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

[22]  Erol Gelenbe,et al.  Global behavior of homogeneous random neural systems , 1991 .

[23]  Dorian Mazauric,et al.  Minimizing Routing Energy Consumption: From Theoretical to Practical Results , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[24]  Erol Gelenbe,et al.  Reducing power consumption in wired networks , 2009, 2009 24th International Symposium on Computer and Information Sciences.

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

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

[27]  Suresh Singh,et al.  Dynamic Ethernet Link Shutdown for Energy Conservation on Ethernet Links , 2007, 2007 IEEE International Conference on Communications.

[28]  Erol Gelenbe.  Energy-Aware Routing in the Cognitive Packet Network , 2011 .

[29]  Erol Gelenbe,et al.  Power-aware ad hoc cognitive packet networks , 2004, Ad Hoc Networks.

[30]  Nick Feamster,et al.  Guidelines for interdomain traffic engineering , 2003, CCRV.

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