![](/images/graphics-bg.png)
Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid
Joint Authors
Source
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-20, 20 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-02-16
Country of Publication
Egypt
No. of Pages
20
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Chen, Ruey-Maw& Wang, Chuin-Mu. 2011. Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid. Abstract and Applied Analysis،Vol. 2011, no. 2011, pp.1-20.
https://search.emarefa.net/detail/BIM-483194
Modern Language Association (MLA)
Chen, Ruey-Maw& Wang, Chuin-Mu. Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid. Abstract and Applied Analysis No. 2011 (2011), pp.1-20.
https://search.emarefa.net/detail/BIM-483194
American Medical Association (AMA)
Chen, Ruey-Maw& Wang, Chuin-Mu. Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid. Abstract and Applied Analysis. 2011. Vol. 2011, no. 2011, pp.1-20.
https://search.emarefa.net/detail/BIM-483194
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-483194