earticle

영어

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.