Dependable Grid Workflow Scheduling Based on Resource Availability

Performance aware scheduling considering resource availability in grid computing

“…5.1. To be able to numerically compare different situations, we model both resources (10) Makespan = max(Makespan 1 , Makespan 2 ) = 5.48 Fig. 3 The throughput of resource R 1 for grid jobs gained from the proposed SAN and its fitted function Fig.…”

“…The jobs are independent and their sizes are randomly selected in range [1,10]. For each resource, a SAN model is constructed and the throughput of the resource for grid jobs is computed.…”

“…Using the makespans of all grid resources computed in the previous step, the total makespan of the entire grid environment can be computed. Hence, a scheduling algorithm based on the Simulated Annealing (SA) metaheuristic is presented to find a good enough scheduling of jobs on resources with the aim of minimizing the total several related measures such as the total completion time of all jobs, expected waiting time of jobs, mean number of waiting grid jobs, expected sojourn time of jobs and so forth can be considered as performance measures [3,6,[8][9][10].…”

“…The total makespan of a grid computing environment is defined as the largest makespans of grid resources. The makespan of a resource is the time slot between the start and completion of a sequence of jobs assigned to that resource [6,[10][11][12][13][14][15][16][17][18][19]. Actually, grid is considered as a high throughput system, and minimizing the total makespan of the grid increases the throughput of the environment accordingly.…”

“…Since decision about the assignment of jobs to resources and finding the best match between jobs and resources is an NP-complete problem [6,[10][11][12][13][14][15][16][17][19][20][21][22], we use Simulated Annealing (SA) meta-heuristic [11,16,[19][20][21][22][23] to propose a job scheduling algorithm to solve the problem. SA is a generalization of the Monte Carlo method for statistically finding the global optimum for multivariate functions.…”