Energy Aware Routing Based on Energy Characterization of Devices: Solutions and Analysis
Authors:
- Rosario G. GarroppoRosario G. Garroppo
- Stefano GiordanoSGStefano Giordano
- Gianfranco NencioniGianfranco Nencioni
- Michele PaganoMPMichele Pagano
- 1 June 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
The paper copes with the reduction of network power consumption by the definition of new routing algorithms, able to take into account the energy consumed by the network devices. In particular, based on the power consumption characterization of the network devices obtained using the Energy Profile (EP) concept, the paper presents the analysis of the exact solution of the Energy Aware Routing (EAR) problem solved with a Mixed Integer Programming solver. The analysis is aimed at evaluating the impact on the performance of three relevant aspects of the problem: the approximation of the actual EP, the traffic load and the topology of the network. Furthermore, the paper proposes a heuristic solution of the EAR, denoted as Dijkstra-based Power Aware Routing Algorithm (DPRA), defined in order to cope with the complexity of the exact solution.Keywords
This publication has 3 references indexed in Scilit:
- Reducing Power Consumption in Backbone Networks2009
- Reducing the Energy Consumption of Ethernet with Adaptive Link Rate (ALR)IEEE Transactions on Computers, 2008
- A note on two problems in connexion with graphsNumerische Mathematik, 1959