Title
Efficient Job Scheduling in Computational Grid Systems Using Wind Driven Optimization Technique
Abstract
AbstractComputational Grid has been employed for solving complex and large computation-intensive problems with the help of geographically distributed, heterogeneous and dynamic resources. Job scheduling is a vital and challenging function of a computational Grid system. Job scheduler has to deal with many heterogeneous computational resources and to take decisions concerning the dynamic, efficient and effective execution of jobs. Optimization of the Grid performance is directly related with the efficiency of scheduling algorithm. To evaluate the efficiency of a scheduling algorithm, different parameters can be used, the most important of which are makespan and flowtime. In this paper, a very recent evolutionary heuristic algorithm known as Wind Driven Optimization WDO is used for efficiently allocating jobs to resources in a computational Grid system so that makespan and flowtime are minimized. In order to measure the efficacy of WDO, Genetic Algorithm GA and Particle Swarm Optimization PSO are considered for comparison. This study proves that WDO produces best results.
Year
DOI
Venue
2018
10.4018/IJAMC.2018010104
Periodicals
Keywords
Field
DocType
Computational Grid, Flowtime, GA, Job Scheduling, Makespan, PSO, WDO
Fair-share scheduling,Parallel computing,Job scheduler,Grid system,Wind driven optimization,Mathematics,Distributed computing
Journal
Volume
Issue
ISSN
9
1
1947-8283
Citations 
PageRank 
References 
0
0.34
11
Authors
2
Name
Order
Citations
PageRank
Tarun Kumar Ghosh120.71
Sanjoy Das222639.18