An efficient meta-heuristic algorithm for grid computing

Pooranian, Zahra, Shojafar, Mohammad, Abawajy, Jemal H. and Abraham, Ajith 2015, An efficient meta-heuristic algorithm for grid computing, Journal of combinatorial optimization, vol. 30, no. 3, pp. 413-434, doi: 10.1007/s10878-013-9644-6.

Attached Files
Name Description MIMEType Size Downloads

Title An efficient meta-heuristic algorithm for grid computing
Author(s) Pooranian, Zahra
Shojafar, Mohammad
Abawajy, Jemal H.ORCID iD for Abawajy, Jemal H.
Abraham, Ajith
Journal name Journal of combinatorial optimization
Volume number 30
Issue number 3
Start page 413
End page 434
Total pages 22
Publisher Springer
Place of publication Berlin, Germany
Publication date 2015-10
ISSN 1382-6905
Keyword(s) GELS
grid computing
independent tasks
PSO algorithm
Summary A grid computing system consists of a group of programs and resources that are spread across machines in the grid. A grid system has a dynamic environment and decentralized distributed resources, so it is important to provide efficient scheduling for applications. Task scheduling is an NP-hard problem and deterministic algorithms are inadequate and heuristic algorithms such as particle swarm optimization (PSO) are needed to solve the problem. PSO is a simple parallel algorithm that can be applied in different ways to resolve optimization problems. PSO searches the problem space globally and needs to be combined with other methods to search locally as well. In this paper, we propose a hybrid-scheduling algorithm to solve the independent task- scheduling problem in grid computing. We have combined PSO with the gravitational emulation local search (GELS) algorithm to form a new method, PSO–GELS. Our experimental results demonstrate the effectiveness of PSO–GELS compared to other algorithms.
Language eng
DOI 10.1007/s10878-013-9644-6
Field of Research 080501 Distributed and Grid Systems
Socio Economic Objective 890202 Application Tools and System Utilities
HERDC Research category C1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2015, Springer
Persistent URL

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 31 times in TR Web of Science
Scopus Citation Count Cited 36 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 308 Abstract Views, 6 File Downloads  -  Detailed Statistics
Created: Tue, 12 Nov 2013, 13:45:07 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact