Task scheduling on computational grids using Gravitational Search Algorithm
Grid computing uses distributed interconnected computers and resources collectively to achieve higher performance computing and resource sharing. Task scheduling is one of the core steps to efficiently exploit the capabilities of Grid environment. Recently, heuristic algorithms have been successfull...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Springer
2014
|
| _version_ | 1796972742120046592 |
|---|---|
| author | Zarrabi, Amirreza Samsudin, Khairulmizam |
| author_facet | Zarrabi, Amirreza Samsudin, Khairulmizam |
| author_sort | Zarrabi, Amirreza |
| collection | UPM |
| description | Grid computing uses distributed interconnected computers and resources collectively to achieve higher performance computing and resource sharing. Task scheduling is one of the core steps to efficiently exploit the capabilities of Grid environment. Recently, heuristic algorithms have been successfully applied to solve task scheduling on computational Grids. In this paper, Gravitational Search Algorithm (GSA), as one of the latest population-based metaheuristic algorithms, is used for task scheduling on computational Grids. The proposed method employs GSA to find the best solution with the minimum makespan and flowtime. We evaluate this approach with Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) method. The results demonstrate that the benefit of the GSA is its speed of convergence and the capability to obtain feasible schedules. |
| first_indexed | 2024-03-06T08:32:49Z |
| format | Article |
| id | upm.eprints-35599 |
| institution | Universiti Putra Malaysia |
| last_indexed | 2024-03-06T08:32:49Z |
| publishDate | 2014 |
| publisher | Springer |
| record_format | dspace |
| spelling | upm.eprints-355992016-01-18T02:04:21Z http://psasir.upm.edu.my/id/eprint/35599/ Task scheduling on computational grids using Gravitational Search Algorithm Zarrabi, Amirreza Samsudin, Khairulmizam Grid computing uses distributed interconnected computers and resources collectively to achieve higher performance computing and resource sharing. Task scheduling is one of the core steps to efficiently exploit the capabilities of Grid environment. Recently, heuristic algorithms have been successfully applied to solve task scheduling on computational Grids. In this paper, Gravitational Search Algorithm (GSA), as one of the latest population-based metaheuristic algorithms, is used for task scheduling on computational Grids. The proposed method employs GSA to find the best solution with the minimum makespan and flowtime. We evaluate this approach with Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) method. The results demonstrate that the benefit of the GSA is its speed of convergence and the capability to obtain feasible schedules. Springer 2014-09 Article PeerReviewed Zarrabi, Amirreza and Samsudin, Khairulmizam (2014) Task scheduling on computational grids using Gravitational Search Algorithm. Cluster Computing, 17 (3). pp. 1001-1011. ISSN 1386-7857; ESSN: 1573-7543 http://link.springer.com/article/10.1007%2Fs10586-013-0338-8 10.1007/s10586-013-0338-8 |
| spellingShingle | Zarrabi, Amirreza Samsudin, Khairulmizam Task scheduling on computational grids using Gravitational Search Algorithm |
| title | Task scheduling on computational grids using Gravitational Search Algorithm |
| title_full | Task scheduling on computational grids using Gravitational Search Algorithm |
| title_fullStr | Task scheduling on computational grids using Gravitational Search Algorithm |
| title_full_unstemmed | Task scheduling on computational grids using Gravitational Search Algorithm |
| title_short | Task scheduling on computational grids using Gravitational Search Algorithm |
| title_sort | task scheduling on computational grids using gravitational search algorithm |
| work_keys_str_mv | AT zarrabiamirreza taskschedulingoncomputationalgridsusinggravitationalsearchalgorithm AT samsudinkhairulmizam taskschedulingoncomputationalgridsusinggravitationalsearchalgorithm |