HDEER: A Distributed Routing Scheme for Energy-Efficient Networking

Abstract

The proliferation of new online Internet services has substantially increased the energy consumption in wired networks, which has become a critical issue for Internet Service Providers. In this paper, we target the network-wide, energy-saving problem by leveraging speed scaling as the energy-saving strategy. We propose a distributed routing scheme –HDEER– to improve network energy efficiency in a distributed manner without significantly compromising traffic delay. HDEER is a two-stage routing scheme where a simple distributed multi-path finding algorithm is firstly performed to guarantee loop-free routing, and then a distributed routing algorithm is executed for energy-efficient routing in each node among the multiple loop-free paths. We conduct extensive experiments on the NS3 simulator and simulations with real network topologies in different scales under different traffic scenarios. Experiment results show that HDEER can reduce network energy consumption with a fair tradeoff between network energy consumption and traffic delay.