Dynamic Job Scheduling Strategy for Unreliable Nodes in a Volunteer Desktop Grid

Desktop grid aims to harvest a number of idle desktop computers owned by individuals on the edge of internet. Now days, Desktop grids are gaining increasing popularity because of the advances in the technology and availability of high computing power from the desktops. Volunteer nodes in a Desktop Grid encounter two types of failures: volatility failure and interference failure. Volatile failures are due to periodic maintenance, machine breakdown, system crash or shutdown etc that make node inaccessible to the Desktop Grid user. Interference failures are due to volunteer autonomic nature that the node owner can withdraw participation from public execution due to the need to execute the private jobs. This makes the node inaccessible to the Desktop Grid user and may cause partial or entire loss of the public job execution. Volunteer interferences cause slowdown in the execution of the jobs. In this paper the author present a job scheduling algorithm that analyze the nature of volunteer interference failures for effective scheduling of jobs.

[1]  Neelanarayanan Venkataraman,et al.  Energy aware network scheduling for a data centre , 2015, Int. J. Big Data Intell..

[2]  Daniel Zappala,et al.  Cluster Computing on the Fly : P 2 P Scheduling of Idle Cycles in the Internet , 2004 .

[3]  Yahya Slimani,et al.  Load Balancing Strategy in Grid Environment , 2007 .

[4]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[5]  Ramin Yahyapour,et al.  Design and evaluation of job scheduling strategies for grid computing , 2000, GRID.

[6]  Ching-Hsien Hsu,et al.  Scheduling contention-free broadcasts in heterogeneous networks , 2015, Int. J. Commun. Syst..

[7]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[8]  Shaik Naseera,et al.  Prediction Based Job Scheduling Strategy for a Volunteer Desktop Grid , 2013 .

[9]  David P. Anderson,et al.  SETI@home-massively distributed computing for SETI , 2001, Comput. Sci. Eng..

[10]  Chao Yang,et al.  Energy Efficiency Oriented Scheduling for Heterogeneous Cloud Systems , 2014, Int. J. Grid High Perform. Comput..

[11]  Andrew A. Chien,et al.  Scheduling task parallel applications for rapid turnaround on desktop grids , 2005 .

[12]  Shashank Shetty,et al.  A Survey of Market-Based Approaches to Distributed Computing , 2003 .

[13]  Virginia Mary Lo,et al.  Wave Scheduler: Scheduling for Faster Turnaround Time in Peer-Based Desktop Grid Systems , 2005, JSSPP.

[14]  Zhiwei Xu,et al.  Incentive‐based scheduling in Grid computing , 2006, Concurr. Comput. Pract. Exp..

[15]  Rajkumar Buyya,et al.  Group-based adaptive result certification mechanism in Desktop Grids , 2010, Future Gener. Comput. Syst..

[16]  K. V. Madhu Murthy,et al.  A New Approach for Dynamic Job Scheduling in a Volunteer Desktop Grid , 2013 .

[17]  Chong-Sun Hwang,et al.  Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment , 2004, Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings..