Abstract
We present a study on minimizing non-renewable energy for the Internet. The classification of renewable and non-renewable energy brings in several challenges. First, it is necessary to understand how the routing system can distinguish the two types of energy in the power supply. Second, the routing problem changes due to renewable energy; and so do the algorithm designs and analysis. We first clarify the model of how routers can distinguish renewable and non-renewable energy supporting their power supply. This cannot be determined by the routing system alone, and involves modeling the energy generation and supply of the grid. We then present the router power consumption model, which has a fixed startup power and a dynamic traffic-dependent power. We formulate a minimum non-renewable energy routing problem, and two special cases representing either the startup power dominates or the traffic-dependent power dominates. We analyze the complexity of these problems, develop optimal and sub-optimal algorithms, and jointly consider QoS requirements such as path stretch. We evaluate our algorithms using real data from both National and European centers. As compared to the algorithms minimizing the total energy, our algorithms can reduce the non-renewable energy consumption for more than 20% under realistic assumptions.
Original language | English |
---|---|
Title of host publication | IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications |
Publisher | IEEE |
Volume | 2016-July |
ISBN (Electronic) | 9781467399531 |
DOIs | |
Publication status | Published - 27 Jul 2016 |
Event | 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 - San Francisco, United States Duration: 10 Apr 2016 → 14 Apr 2016 |
Conference
Conference | 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 |
---|---|
Country/Territory | United States |
City | San Francisco |
Period | 10/04/16 → 14/04/16 |
ASJC Scopus subject areas
- General Computer Science
- Electrical and Electronic Engineering