A Hybrid Algorithm Using Genetic Algorithm and Cuckoo Search Algorithm to Solve Job Scheduling Problem in Computational Grid Systems

Tarun Kumar Ghosh and Sanjoy Das
Additional contact information
Tarun Kumar Ghosh: Department of Computer Science and Engineering, Haldia Institute of Technology, West Bengal, India
Sanjoy Das: Department of Engineering and Technological Studies, Kalyani University, West Bengal, India

International Journal of Applied Evolutionary Computation (IJAEC), 2016, vol. 7, issue 2, 1-11

Abstract: Job scheduling is one of the major challenges in Grid computing systems to efficiently exploit the capabilities of dynamic, autonomous, heterogeneous and distributed resources for execution of different types of jobs. Thus optimal job scheduling is an NP-complete problem which can easily be solved by using heuristic techniques. This paper presents a hybrid algorithm for job scheduling using Genetic Algorithm (GA) and Cuckoo Search Algorithm (CSA) for efficiently allocating jobs to resources in a Grid system so that makespan and flowtime are minimized. This proposed algorithm combines the advantages of both GA and CSA. The authors' results have been compared with standard GA, CSA and Ant Colony Optimization (ACO) to show the importance of the proposed algorithm.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJAEC.2016040101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jaec00:v:7:y:2016:i:2:p:1-11

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().