Hybrid Discrete Particle Swarm Optimization for Task Scheduling in Grid Computing
Maryam Karimi · International Journal of Grid and Distributed Computing · 2014
Computational Grid is a high performance computing environment that participating machines resources are used through software layer as transparent and reliable.Task assignment problem in Grid Computing is a NP-Complete problem that has been studied by several researchers.The most common objective functions of task scheduling problems are Makespan and Flowtime.This paper gives a classification of meta-heuristic scheduling algorithms in distributed computing that are applicable to grid environment and addresses scheduling problem of independent tasks on Computational Grids.A Hybrid Discrete Particle Swarm Optimization and Min-min algorithm (HDPSO) is presented to reduce overall Completion Time of task.