Open Access
2011 Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid
Ruey-Maw Chen, Chuin-Mu Wang
Abstr. Appl. Anal. 2011: 1-20 (2011). DOI: 10.1155/2011/589862


The task scheduling problem has been widely studied for assigning resources to tasks in heterogeneous grid environment. Effective task scheduling is an important issue for the performance of grid computing. Meanwhile, the task scheduling problem is an NP-complete problem. Hence, this investigation introduces a named “standard“ particle swarm optimization (PSO) metaheuristic approach to efficiently solve the task scheduling problems in grid. Meanwhile, two promising heuristics based on multimode project scheduling are proposed to help in solving interesting scheduling problems. They are the best performance resource heuristic and the latest finish time heuristic. These two heuristics applied to the PSO scheme are for speeding up the search of the particle and improving the capability of finding a sound schedule. Moreover, both global communication topology and local ring communication topology are also investigated for efficient study of proposed scheme. Simulation results demonstrate that the proposed approach in this investigation can successfully solve the task-resource assignment problems in grid computing and similar scheduling problems.


Download Citation

Ruey-Maw Chen. Chuin-Mu Wang. "Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid." Abstr. Appl. Anal. 2011 1 - 20, 2011.


Published: 2011
First available in Project Euclid: 12 August 2011

zbMATH: 1214.90051
MathSciNet: MR2771240
Digital Object Identifier: 10.1155/2011/589862

Rights: Copyright © 2011 Hindawi

Vol.2011 • 2011
Back to Top