Minimization of network power consumption with redundancy elimination

Recently, energy-aware routing (EAR) has gained an increasing popularity in the networking research community. The idea is that traffic demands are redirected over a subset of the network links, allowing other links to sleep to save energy. In this paper, we propose GreenRE - a new EAR model with the support of data redundancy elimination (RE). This technique, enabled within routers, can virtually increase the capacity of network links. Based on real experiments on Orange Labs platform, we show that performing RE increases the energy consumption for routers. Therefore, it is important to determine which routers should enable RE and which links to put into sleep mode so that the power consumption of the network is minimized. We model the problem as Mixed Integer Linear Program and propose greedy heuristic algorithms for large networks. Simulations on several network topologies show that the GreenRE model can gain further 37% of energy savings compared to the classical EAR model.

[1]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[2]  Ke Xu,et al.  On IGP link weight optimization for joint energy efficiency and load balancing improvement , 2014, Comput. Commun..

[3]  Srinivasan Seshan,et al.  Packet caches on routers: the implications of universal redundant traffic elimination , 2008, SIGCOMM '08.

[4]  David Wetherall,et al.  A protocol-independent technique for eliminating redundant network traffic , 2000, SIGCOMM.

[5]  Arie M. C. A. Koster,et al.  Extended Cutset Inequalities for the Network Power Consumption Problem , 2013, Electron. Notes Discret. Math..

[6]  Yaning Liu,et al.  Energy efficient content distribution , 2013, ICC.

[7]  David Wetherall,et al.  A protocol-independent technique for eliminating redundant network traffic , 2000, SIGCOMM 2000.

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

[9]  Ted Grevers,et al.  Application Acceleration and WAN Optimization Fundamentals , 2007 .

[10]  Xiaodong Wang,et al.  CARPO: Correlation-aware power optimization in data center networks , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Vyas Sekar,et al.  SmartRE: an architecture for coordinated network-wide redundancy elimination , 2009, SIGCOMM '09.

[12]  Lixin Gao,et al.  Redundancy-Aware Routing with Limited Resources , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[13]  Alessandro Carrega,et al.  A Closed-Form Model for the IEEE 802.3az Network and Power Performance , 2014, IEEE Journal on Selected Areas in Communications.

[14]  Frédéric Giroire,et al.  Optimizing rule placement in software-defined networks for energy-aware routing , 2014, 2014 IEEE Global Communications Conference.

[15]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

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

[18]  Olivier Bonaventure,et al.  Disruption Free Topology Reconfiguration in OSPF Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[20]  Marco Polverini,et al.  Sleep modes effectiveness in backbone networks with limited configurations , 2013, Comput. Networks.

[21]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

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

[23]  Pedro Reviriego,et al.  IEEE 802.3az: the road to energy efficient ethernet , 2010, IEEE Communications Magazine.

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

[25]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[26]  Joanna Moulierac,et al.  Optimizing IGP Link Weights for Energy-efficiency in a Changing World , 2014 .

[27]  Marco Canini,et al.  ESPRES: Easy Scheduling and Prioritization for SDN , 2014, ONS.

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

[29]  Aditya Akella,et al.  Redundancy in network traffic: findings and implications , 2009, SIGMETRICS '09.

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

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

[32]  Arie M. C. A. Koster,et al.  On cut‐based inequalities for capacitated network design polyhedra , 2011, Networks.

[33]  Victor O. K. Li,et al.  An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges , 2007, IEEE Transactions on Parallel and Distributed Systems.

[34]  David Walker,et al.  Abstractions for network update , 2012, SIGCOMM '12.