IMDEA Networks Institute Publications Repository

Greening the Internet: Energy-Optimal File Distribution

Verma, Kshitiz and Rizzo, Gianluca and Fernández Anta, Antonio and Cuevas, Rubén and Azcorra, Arturo (2012) Greening the Internet: Energy-Optimal File Distribution. In: The 11th IEEE International Symposium on Network Computing and Applications (IEEE NCA 2012), August 23-25, 2012, Cambridge, MA, USA.

[img]
Preview
PDF (Greening the Internet: Energy-Optimal File Distribution) - Accepted Version
Download (417Kb) | Preview

Abstract

Despite file distribution applications are responsible for a major portion of the current Internet traffic, so far little effort has been dedicated to study file distribution from the point of view of energy efficiency. In this paper, we present the first extensive and detailed theoretical study for the problem of energy efficiency in file distribution. Specifically, we first demonstrate that the general problem of minimizing energy consumption in file distribution is NP-hard. For restricted versions of the problem, we derive tight lower bounds on energy consumption, and we design a family of algorithms that achieve these bounds. Our results prove that through collaborative p2p schemes up to 50% energy savings are achievable with respect to the best available centralized file distribution scheme. Through simulation, we show that even in heterogeneous settings (e.g., considering network congestion, and link variability across hosts) our collaborative algorithms always achieve significant energy savings with respect to the power consumption of centralized file distribution systems.

Item Type: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: Energy efficiency, Algorithms, theory, file distribution.
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Kshitiz Verma
Date Deposited: 11 Jul 2012 09:29
Last Modified: 15 Dec 2016 12:19
URI: http://eprints.networks.imdea.org/id/eprint/313

Actions (login required)

View Item View Item