Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 11, Issue 3


Published
on


Pages

2045-2057


DOI

Article

Performance Analysis of Computational Grid Job Scheduling using Bio-Inspired Heuristic Function


Authors

Kishor Shamrao Sakure* Affiliation:
Department of Computer Science & Engineering, Madhyanchal Professional University, Bhopal, India
and Rajesh Kumar Boghey Affiliation:
Department of Computer Science & Engineering, Madhyanchal Professional University, Bhopal, India


Abstract

The increasing rate of jobs and a limited number of resources decline the performance of the computational grid. Therefore, the scheduling of tasks plays a vital role in the computational grid. The conventional scheduling of the computational grid applies the CPU scheduling algorithms such as FCFS, SJF and round-robin. However, the limited constraints factors of scheduling algorithms increase the ratio of job failure and degrade the overall performance of computational grids. Therefore, the incremental research approach uses a bio-inspired heuristic function to focus on the task scheduling algorithm. Furthermore, the searching capacity of the bio-inspired function increases the utilization of resources such as CPU and memory to share resources. This paper presents the experimental analysis of various algorithms such as ACO, PSO, GSO, ABC and TLBO to schedule tasks in a computational grid of different sizes such as 10 X 10, 20X20 and 40 x 40. The simulation software uses MATLAB version R2014a. The empirical evaluation of the systems is estimated with job failure and job completion.


Keywords

Task Scheduling, Swarm Intelligence, Computational Grids, Jobs Failure, Resource Utilization


Citation

Sakure, K. S. & Boghey, R. K. (2020). Performance analysis of computational grid job scheduling using bio-inspired heuristic function. Turkish Journal of Computer and Mathematics Education, 11(3), 2045–2057.

Published by: Engineering Journals

Engineering Journals Logo