Harvesting idle CPU resources for desktop grid computing while limiting the slowdown generated to end-users

We address the challenge of both harvesting idle CPU resources on off-the-shelf desktops donated to Desktop Grid Computing while at once limiting the slowdown generated to the resource owner, also known as end-user, to customized values. In this context, slowdown is studied as the increase in completion times of end-user tasks while a Desktop Grid harvests idle CPU resources by executing CPU intensive workloads. To achieve this, we deploy two Desktop Grids, one virtualization-based (UnaCloud) and one agent-based (BOINC). We then quantify the slowdown generated to simultaneously-running, end-user tasks. The results show that dynamic performance and energy-efficient technologies, specifically overclocking features, directly affect the slowdown generated to the end-user when incorporated into the processor used by the Desktop Grid. Furthermore, we propose, implement, and test a first set of resource allocation policies for the BOINC client in order to effectively harvest idle CPU resources while avoiding to exceed a customizable slowdown limit.

[1]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[2]  James Charles,et al.  Evaluation of the Intel® Core™ i7 Turbo Boost feature , 2009, 2009 IEEE International Symposium on Workload Characterization (IISWC).

[3]  Nazareno Andrade,et al.  OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing , 2003, JSSPP.

[4]  Jason Nieh,et al.  Operating system virtualization: practice and experience , 2010, SYSTOR '10.

[5]  P. Buncic,et al.  CernVM – a virtual software appliance for LHC applications , 2010 .

[6]  Christoforos E. Kozyrakis,et al.  Dynamic management of TurboMode in modern multi-core chips , 2014, 2014 IEEE 20th International Symposium on High Performance Computer Architecture (HPCA).

[7]  Gilles Fedak,et al.  Characterizing resource availability in enterprise desktop grids , 2007, Future Gener. Comput. Syst..

[8]  Pascal Bouvry,et al.  Performance Evaluation of an IaaS Opportunistic Cloud Computing , 2014, 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[9]  Eduardo Rosales,et al.  UnaCloud: Opportunistic Cloud Computing Infrastructure as a Service , 2011, CLOUD 2011.

[10]  Péter Kacsuk,et al.  Towards a volunteer cloud system , 2013, Future Gener. Comput. Syst..

[11]  Ian T. Foster,et al.  On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing , 2003, IPTPS.

[12]  Luís Moura Silva,et al.  Evaluating the performance and intrusiveness of virtual machines for desktop grid computing , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[13]  Francisco J. Cazorla,et al.  On the evaluation of the impact of shared resources in multithreaded COTS processors in time-critical environments , 2012, TACO.

[14]  Eduardo Rosales,et al.  UnaGrid: On Demand Opportunistic Desktop Grid , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[15]  Gilles Fedak,et al.  The Computational and Storage Potential of Volunteer Computing , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[16]  Trilce Estrada,et al.  Balancing Scientist Needs and Volunteer Preferences in Volunteer Computing Using Constraint Optimization , 2009, ICCS.

[17]  David P. Anderson Volunteer computing , 2010, CROS.