Decentralized Resource Availability Prediction for a Desktop Grid

In a desktop grid model, the job (computational task) is submitted for execution in the resource only when the resource is idle. There is no guarantee that the job which has started to execute in a resource will complete its execution without any disruption from user activity (such as a keyboard stroke or mouse move) if the desktop machines are used for other purposes. This problem becomes more challenging in a Peer-to-Peer (P2P) model for a desktop grid where there is no central server that decides to allocate a job to a particular resource. This paper describes a P2P desktop grid framework that utilizes resource availability prediction. We improve the functionality of the system by submitting the jobs on machines that have a higher probability of being available at a given time. We benchmark our framework and provide an analysis of our results.

[1]  Henri E. Bal,et al.  Simple locality-aware co-allocation in peer-to-peer supercomputing , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[2]  Antonio Puliafito,et al.  Volunteer Computing and Desktop Cloud: The Cloud@Home Paradigm , 2009, 2009 Eighth IEEE International Symposium on Network Computing and Applications.

[3]  Michael J. Lewis,et al.  Resource Availability Prediction for Improved Grid Scheduling , 2008, 2008 IEEE Fourth International Conference on eScience.

[4]  Richard Wolski,et al.  Modeling Machine Availability in Enterprise and Wide-Area Distributed Computing Environments , 2005, Euro-Par.

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

[6]  Andrew A. Chien,et al.  Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[7]  Doug Johnson,et al.  Computing in the Clouds. , 2010 .

[8]  Franck Cappello,et al.  Cost-benefit analysis of Cloud Computing versus desktop grids , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[9]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[10]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[11]  James E. Smith,et al.  The architecture of virtual machines , 2005, Computer.

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

[13]  Henri E. Bal,et al.  Simple locality-aware co-allocation in peer-to-peer supercomputing , 2006 .

[14]  David P. Anderson,et al.  On correlated availability in Internet-distributed systems , 2008, 2008 9th IEEE/ACM International Conference on Grid Computing.

[15]  Zhijian Wang,et al.  TM-DG: a trust model based on computer users' daily behavior for desktop grid platform , 2007, CompFrame '07.

[16]  A.E. El-Desoky,et al.  A Pure Peer-To-Peer Desktop Grid framework with efficient fault tolerance , 2007, 2007 International Conference on Computer Engineering & Systems.

[17]  Abhishek Chandra,et al.  Nebulas: Using Distributed Voluntary Resources to Build Clouds , 2009, HotCloud.

[18]  Thomas Fuhrmann,et al.  Bootstrapping chord in ad hoc networks not going anywhere for a while , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[19]  Gage Js,et al.  The great Internet Mersenne prime search. , 1998 .

[20]  J. S. Gage.  The great Internet Mersenne prime search. , 1998, M.D. computing : computers in medical practice.

[21]  Gilles Fedak,et al.  XtremWeb: a generic global computing system , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[22]  Andrew A. Chien,et al.  Entropia: architecture and performance of an enterprise desktop grid system , 2003, J. Parallel Distributed Comput..

[23]  Danny B. Lange,et al.  Mobile agents with Java: The Aglet API , 1998, World Wide Web.

[24]  Richard Wolski,et al.  Automatic methods for predicting machine availability in desktop Grid and peer-to-peer systems , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[25]  Munindar P. Singh,et al.  Agents on the Web: Mobile Agents , 1997, IEEE Internet Comput..

[26]  Andrew A. Chien,et al.  Henri Casanova , 2022 .

[27]  Bobby Bhattacharjee,et al.  Creating a Robust Desktop Grid using Peer-to-Peer Services , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[28]  Abhishek Chandra,et al.  Ridge: combining reliability and performance in open grid platforms , 2007, HPDC '07.