Greening the Internet: Energy-Optimal File Distribution
MetadatosMostrar el registro completo del ítem
Despite ﬁle distribution applications are responsible for a major portion of the current Internet trafﬁc, so far little effort has been dedicated to study ﬁle distribution from the point of view of energy efﬁciency. In this paper, we present the ﬁrst extensive and detailed theoretical study for the problem of energy efﬁciency in ﬁle distribution. Speciﬁcally, we ﬁrst demonstrate that the general problem of minimizing energy consumption in ﬁle 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 ﬁle 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 signiﬁcant energy savings with respect to the power consumption of centralized ﬁle distribution systems.
MateriasQ 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