Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid
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 i...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2011-01-01
|
| Series: | Abstract and Applied Analysis |
| Online Access: | http://dx.doi.org/10.1155/2011/589862 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558462956994560 |
|---|---|
| author | Ruey-Maw Chen Chuin-Mu Wang |
| author_facet | Ruey-Maw Chen Chuin-Mu Wang |
| author_sort | Ruey-Maw Chen |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-8534d3749d544bedba3e73838bdc07df |
| institution | Kabale University |
| issn | 1085-3375 1687-0409 |
| language | English |
| publishDate | 2011-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Abstract and Applied Analysis |
| spelling | doaj-art-8534d3749d544bedba3e73838bdc07df2025-02-03T01:32:18ZengWileyAbstract and Applied Analysis1085-33751687-04092011-01-01201110.1155/2011/589862589862Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous GridRuey-Maw Chen0Chuin-Mu Wang1Department of Computer Science and Information Engineering, National Chin-Yi University of Technology, No. 35, Lane 215, Section 1, Chung-Shan Road, Taiping, Taichung 411, TaiwanDepartment of Computer Science and Information Engineering, National Chin-Yi University of Technology, No. 35, Lane 215, Section 1, Chung-Shan Road, Taiping, Taichung 411, TaiwanThe 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.http://dx.doi.org/10.1155/2011/589862 |
| spellingShingle | Ruey-Maw Chen Chuin-Mu Wang Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid Abstract and Applied Analysis |
| title | Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid |
| title_full | Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid |
| title_fullStr | Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid |
| title_full_unstemmed | Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid |
| title_short | Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid |
| title_sort | project scheduling heuristics based standard pso for task resource assignment in heterogeneous grid |
| url | http://dx.doi.org/10.1155/2011/589862 |
| work_keys_str_mv | AT rueymawchen projectschedulingheuristicsbasedstandardpsofortaskresourceassignmentinheterogeneousgrid AT chuinmuwang projectschedulingheuristicsbasedstandardpsofortaskresourceassignmentinheterogeneousgrid |