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

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

Shaik Naseera (Department of Computing Science and Engineering, VIT University, Vellore, India)
Copyright: © 2016 |Pages: 13
DOI: 10.4018/IJGHPC.2016100102
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

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.
Article Preview

Job scheduling algorithms are mainly classified into centralized, hierarchical and distributed algorithms (Hamscher et al., 2000). In a centralized scheduling approach, there will be a central coordinator that takes scheduling decision for each job in the grid. This is a simple strategy that suffers with single point failure and scalability.

In hierarchical scheduling (Yagoubi et al., 2007), the nodes are divided into regions/sites and there will a local scheduler for each site and a global scheduler for the entire grid. The advantage of this approach is different scheduling policies can be adapted by the local scheduler and the global scheduler.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 9: 4 Issues (2017)
Volume 8: 4 Issues (2016)
Volume 7: 4 Issues (2015)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing