Energy-optimal collaborative file distribution in wired networks

The impact of the ICT sector in worldwide power consumption is an increasing concern, motivating the research community to devote an important effort to define novel energy efficient networking solutions. Despite file distribution is responsible for a major portion of the current Internet traffic, little effort has been dedicated to address the issue of its energy efficiency so far. Most of the previous literature focuses on optimizing the download time of file distribution schemes (e.g. centralized server-based or distributed peer-to-peer solutions) while it is yet unclear how to optimize file distribution schemes from the point of view of energy consumed. In this paper, we present a general modelling framework to analyze the energy consumption of file distribution systems. First, we show that the general problem of minimizing energy consumption in file distribution is NP-hard. Then, for restricted versions of the problem, we establish theoretical bounds to minimal energy consumption. Furthermore, we define a set of optimal algorithms for a variety of system settings, which exploit the service capabilities of hosts in a P2P fashion. We show that our schemes are capable of reducing at least 50 % of the energy consumed by traditional (yet largely used) centralized distribution schemes even when considering effects such as network congestion and heterogeneous access speed across nodes.

[1]  Öznur Özkasap,et al.  Flat and hierarchical epidemics in P2P systems: Energy cost models and analysis , 2014, Future Gener. Comput. Syst..

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

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

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

[5]  Vincenzo Mancuso,et al.  A measurement-based analysis of the energy consumption of data center servers , 2014, e-Energy.

[6]  Giuseppe Anastasi,et al.  A Survey on Energy Efficiency in P2P Systems , 2015, ACM Comput. Surv..

[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]  Lisa Zhang,et al.  Routing for Power Minimization in the Speed Scaling Model , 2012, IEEE/ACM Transactions on Networking.

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

[10]  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.

[11]  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.

[12]  Helmut Hlavacs,et al.  Energy efficient peer-to-peer file sharing , 2011, The Journal of Supercomputing.

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[15]  Paolo Trunfio,et al.  A two‐layer model for improving the energy efficiency of file sharing peer‐to‐peer networks , 2015, Concurr. Comput. Pract. Exp..

[16]  Dilip Krishnaswamy,et al.  An open NFV and cloud architectural framework for managing application virality behaviour , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[17]  Bruce Nordman,et al.  Managing energy consumption costs in desktop PCs and LAN switches with proxying, split TCP connections, and scaling of link speed , 2005 .

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

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

[20]  Christos Gkantsidis,et al.  Planet scale software updates , 2006, SIGCOMM 2006.

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

[22]  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.

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

[24]  Jaafar M. H. Elmirghani,et al.  Energy-efficient peer selection mechanism for BitTorrent content distribution , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

[26]  Junda Liu,et al.  Skilled in the Art of Being Idle: Reducing Energy Waste in Networked Systems , 2009, NSDI.

[27]  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.

[28]  Yolande Berbers,et al.  LofoSwitch: An online policy for concerted server and disk power control in content distribution networks , 2015, Ad Hoc Networks.

[29]  Paolo Trunfio,et al.  Exploiting sleep-and-wake strategies in the Gnutella network , 2014, 2014 International Conference on Collaboration Technologies and Systems (CTS).

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

[31]  Lachlan L. H. Andrew,et al.  Balancing peer and server energy consumption in large peer-to-peer file distribution systems , 2011, 2011 IEEE Online Conference on Green Communications.

[32]  Chen-Nee Chuah,et al.  RED-BL: Evaluating dynamic workload relocation for data center networks , 2014, Comput. Networks.

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

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

[35]  Fei Peng,et al.  Chapter 20 – Energy-Efficient Peer-to-Peer Networking and Overlays , 2013 .

[36]  Yolande Berbers,et al.  Minimizing Energy Dissipation in Content Distribution Networks Using Dynamic Power Management , 2013, 2013 International Conference on Cloud and Green Computing.

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

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