Open AccessA Modified Binary PSO Algorithm for Scheduling Independent Jobs in Grid Computing System
Author(s) -
T. K. Ghosh,
Sanjoy Das
Publication year - 2021
Publication title -
international journal of next-generation computing
Language(s) - English
Resource type - Journals
eISSN - 2229-4678
pISSN - 0976-5034
DOI - 10.47164/ijngc.v7i2.211
Subject(s) - computer science , job shop scheduling , particle swarm optimization , grid , grid computing , distributed computing , job scheduler , scheduling (production processes) , mathematical optimization , binary number , grid system , algorithm , cloud computing , mathematics , operating system , schedule , geometry , arithmetic
Grid computing has been considered as an efficient high performance computing platform to solve large scale and complex computing problems. In computational Grids, the Grid scheduler schedules the submitted jobs and finds the appropriate available resource for each job. Job scheduling which is one of the NP-complete problems has been a focus of many researchers in Grid computing area. This paper presents a modified binary particle swarm optimization (MBPSO) algorithm for efficiently allocating jobs to resources in a Grid system so that makespan and flowtime are minimized. The extensive experimental study shows that our modified binary PSO based scheduler outperforms classical PSO based scheduler and also reveals its efficiency when makespan and flowtime are minimized in varied circumstances.