Title: Teaching learning-based optimisation for job scheduling in computational grids

Authors: Tarun Kumar Ghosh; Sanjoy Das

Addresses: Department of Computer Science and Engineering, Haldia Institute of Technology, Haldia, India ' Department of Engineering and Technological Studies, Kalyani University, Kalyani, India

Abstract: Grid computing is a framework that enables the sharing, selection and aggregation of geographically distributed resources dynamically to meet the current and growing computational demands. Job scheduling is a key issue of grid computing and its algorithm has a direct effect on the performance of the whole system. Because of distributed heterogeneous nature of resources, the job scheduling in computational grid is an NP-complete problem. Thus, the use of meta-heuristic is more appropriate option in obtaining optimal results. In this paper, a recently developed optimisation algorithm known as teaching learning-based optimisation (TLBO) is proposed to solve job scheduling problem in computational Grid system with minimisation of makespan, processing cost and job failure rate, and maximisation of resource utilisation criteria. In order to measure the efficacy of proposed TLBO, genetic algorithm (GA), particle swarm optimisation (PSO), firefly algorithm (FA) and differential evolution (DE) are considered for comparison. The comparative results exhibit that the proposed TLBO technique outperforms other algorithms.

Keywords: computational grid; job scheduling; makespan; processing cost; fault rate; resource utilisation; genetic algorithm; GA; particle swarm optimisation; PSO; firefly algorithm; FA; differential evolution; DE; teaching learning based optimisation; TLBO.

DOI: 10.1504/IJAIP.2022.121030

International Journal of Advanced Intelligence Paradigms, 2022 Vol.21 No.1/2, pp.72 - 86

Received: 25 Jul 2017
Accepted: 02 Feb 2018
Published online: 23 Feb 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article