Performance Analysis of Computational Grid Job Scheduling using Bio-Inspired Heuristic Function
Main Article Content
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.
Downloads
Metrics
Article Details
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.