Enhanced Job Ranking Backfilling Based on Linear and Logarithmic Ranking Equations

Authors

  • Syed Sahal Nazli Alhady School of Electrical & Electronic Engineering Universiti Sains Malaysia Nibong Tebal Pulau Pinang

Keywords:

job scheduling, job ranking Backfilling, grid computing, logarithmic, linear Ranking equation

Abstract

Grid system is used by many researchers’ and scholars all over the world to solve the complicated and complex problems in different sciences. Job ranking backfilling is the most used model by many researchers in grid system to improve the performance of job scheduling algorithm. The model aims on serving the smallest job in the queue. As a second improvement of job backfilling, researchers proposed job ranking backfilling that serve job based on ranking equation. This paper proposes an enhance job ranking algorithm based on using linear and logarithmic ranking equations. Both proposed ranking equations used curve estimation model to predict on the variables’ coefficients. By simulation and after different tests, the average results of job ranking backfilling with linear ranking equation outperform conventional job ranking backfilling with improvement equal 3.2% and 56.53% in total execution time and average waiting time, respectively. In addition, job ranking backfilling with logarithmic ranking equation shows average improvement equal 1.78% and 46.62% in total execution time and average waiting time, respectively. The results indicate that the proposed ranking equations would improve conventional job ranking backfilling in high and low demand grid system under different conditions

Downloads

Download data is not yet available.

Author Biography

  • Syed Sahal Nazli Alhady, School of Electrical & Electronic Engineering Universiti Sains Malaysia Nibong Tebal Pulau Pinang
    Senior Lecturer

Downloads

Published

30-12-2019

Issue

Section

Articles

How to Cite

Alhady, S. S. N. (2019). Enhanced Job Ranking Backfilling Based on Linear and Logarithmic Ranking Equations. International Journal of Integrated Engineering, 11(8), 1-10. https://publisher.uthm.edu.my/ojs/index.php/ijie/article/view/2315