Greening the Internet: Energy-Optimal File Distribution

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.

[1]  Paramvir Bahl,et al.  Somniloquy: Augmenting Network Interfaces to Reduce PC Energy Usage , 2009, NSDI.

[2]  Laurent Massoulié,et al.  Greening the internet with nano data centers , 2009, CoNEXT '09.

[3]  Marco Mellia,et al.  Minimizing ISP Network Energy Cost: Formulation and Solutions , 2012, IEEE/ACM Transactions on Networking.

[4]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[5]  Andrea Passarella,et al.  A BitTorrent Proxy for Green Internet File Sharing , 2010, ERCIM News.

[6]  Lisa Zhang,et al.  Routing for Power Minimization in the Speed Scaling Model , 2012, IEEE/ACM Transactions on Networking.

[7]  B. Dhoedt,et al.  Worldwide energy needs for ICT: The rise of power-aware networking , 2008, 2008 2nd International Symposium on Advanced Networks and Telecommunication Systems.

[8]  C. Mas Machuca,et al.  Energy Profile Aware Routing , 2009, 2009 IEEE International Conference on Communications Workshops.

[9]  King-Shan Lui,et al.  Improving file distribution performance by grouping in peer-to-peer networks , 2009, IEEE Transactions on Network and Service Management.

[10]  Christos Gkantsidis,et al.  Planet scale software updates , 2006, SIGCOMM '06.

[11]  Anja Feldmann,et al.  Energy trade-offs among content delivery architectures , 2010, 2010 9th Conference of Telecommunication, Media and Internet.

[12]  Laurent Massoulié,et al.  Gossiping With Multiple Messages , 2006, IEEE Transactions on Information Theory.

[13]  Tracey Ho,et al.  Optimal Strategies for Efficient Peer-to-Peer File Sharing , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[14]  Marco Canini,et al.  Insomnia in the access: or how to curb access network related energy consumption , 2011, SIGCOMM.

[15]  Daniel C. Kilper,et al.  Toward energy-efficient content dissemination , 2011, IEEE Network.

[16]  Gideon Weiss,et al.  Optimal scheduling of peer-to-peer file dissemination , 2006, J. Sched..

[17]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[18]  King-Shan Lui,et al.  A Novel Grouping Strategy for Reducing Average Distribution Time in P2P File Sharing , 2010, 2010 IEEE International Conference on Communications.

[19]  Suresh Singh,et al.  Greening of the internet , 2003, SIGCOMM '03.

[20]  Kenneth J. Christensen,et al.  Managing energy consumption costs in desktop PCs and LAN switches with proxying, split TCP connections, and scaling of link speed , 2005, Int. J. Netw. Manag..

[21]  Antonio Fernández,et al.  Greening File Distribution: Centralized or Distributed? , 2011, ArXiv.

[22]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[23]  Alexander Souza,et al.  Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks , 2011, SOFSEM.

[24]  J. Blackburn,et al.  A Simulation Study of a New Green BitTorrent , 2009, 2009 IEEE International Conference on Communications Workshops.

[25]  Rakesh Kumar,et al.  Peer-Assisted File Distribution: The Minimum Distribution Time , 2006, 2006 1st IEEE Workshop on Hot Topics in Web Systems and Technologies.

[26]  Lachlan L. H. Andrew,et al.  Minimizing Average Finish Time in P2P Networks , 2009, IEEE INFOCOM 2009.

[27]  Kenneth J. Christensen,et al.  Greener PCs for the Enterprise , 2009, IT Professional.

[28]  Lisa Zhang,et al.  Routing for Energy Minimization in the Speed Scaling Model , 2010, 2010 Proceedings IEEE INFOCOM.

[29]  Lachlan L. H. Andrew,et al.  Powering down for energy efficient peer-to-peer file distribution , 2011, PERV.