Minimization of Network Power Consumption with Redundancy Elimination

  • Frédéric Giroire
  • Joanna Moulierac
  • Truong Khoa Phan
  • Frédéric Roudaut
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7289)


Recently, energy-aware routing has gained increasing popularity in the networking research community. The idea is that traffic demands are aggregated over a subset of the network links, allowing other links to be turned off to save energy. In this paper, we propose GreenRE - a new energy-aware routing model with the support of the new technique of data redundancy elimination (RE). This technique, enabled within the routers, can identify and remove repeated content from network transfers. Hence, capacity of network links are virtually increased and more traffic demands can be aggregated. Based on our real experiments on Orange Labs platform, we show that performing RE consumes some energy. Thus, while preserving connectivity and QoS, it is important to identify at which routers to enable RE and which links to turn off so that the power consumption of the network is minimized. We model the problem as an Integer Linear Program and propose a greedy heuristic algorithm. Simulations on several network topologies show that GreenRE can gain further 30% of energy savings in comparison with the traditional energy-aware routing model.


Green networking Energy-efficient routing Algorithm 


  1. 1.
    Anand, A., Gupta, A., Akella, A., Seshan, S., Shenker, S.: Packet Caches on Routers: the Implications of Universal Redundant Traffic Elimination. In: Proceedings of ACM SIGCOMM (2008)Google Scholar
  2. 2.
    Anand, A., Muthukrishnan, C., Akella, A., Ramjee, R.: Redundancy in Network Traffic: Findings and Implications. In: Proceedings of ACM SIGMETRICS (2009)Google Scholar
  3. 3.
    Anand, A., Sekar, V., Akella, A.: SmartRE: an Architecture for Coordinated Network-wide Redundancy Elimination. In: Proceedings of ACM SIGCOMM (2009)Google Scholar
  4. 4.
    Bianzino, A.P., Chaudet, C., Rossi, D., Rougier, J.: A Survey of Green Networking Research,
  5. 5.
    BlueCoat: WAN Optimization,
  6. 6.
    Chabarek, J., Sommers, J., Barford, P., Estan, C., Tsiang, D., Wright, S.: Power Awareness in Network Design and Routing. In: Proceedings of IEEE INFOCOM (2008)Google Scholar
  7. 7.
    Chiaraviglio, L., Mellia, M., Neri, F.: Minimizing ISP Network Energy Cost: Formulation and Solutions. IEEE/ACM Transactions on Networking (2011)Google Scholar
  8. 8.
  9. 9.
    Giroire, F., Mazauric, D., Moulierac, J., Onfroy, B.: Minimizing Routing Energy Consumption: from Theoretical to Practical Results. In: Proceedings of IEEE/ACM GreenCom (2010)Google Scholar
  10. 10.
    Grevers Jr., T., Christner, J.: Application Acceleration and WAN Optimization Fundamentals. Cisco Press (2007)Google Scholar
  11. 11.
    Gupta, M., Singh, S.: Greening of The Internet. In: Proceedings of ACM SIGCOMM (2003)Google Scholar
  12. 12.
    Mahadevan, P., Sharma, P., Banerjee, S.: A Power Benchmarking Framework for Network Devices. In: Proceedings of IFIP Networking (2009)Google Scholar
  13. 13.
    Phan, T.K.: Minimization of Network Power Consumption with WAN Optimization. Master’s thesis, University of Nice Sophia Antipolis (2011),
  14. 14.
  15. 15.
  16. 16.
    Song, Y., Guo, K., Gao, L.: Redundancy-Aware Routing with Limited Resources. In: Proceeding of IEEE ICCCN (2010)Google Scholar
  17. 17.
    Spring, N.T., Wetherall, D.: A Protocol-Independent Technique for Eliminating Redundant Network Traffic. In: Proceedings of ACM SIGCOMM (2000)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Frédéric Giroire
    • 1
  • Joanna Moulierac
    • 1
  • Truong Khoa Phan
    • 1
  • Frédéric Roudaut
    • 2
  1. 1.Joint project MASCOTTE, I3S(CNRS-UNS), INRIA, Sophia-AntipolisFrance
  2. 2.Orange LabsSophia AntipolisFrance

Personalised recommendations