%0 Conference Paper
%A Haruna, A.A.
%A Zakaria, N.B.
%A Jung, L.T.
%A Pal, A.J.
%A Naono, K.
%A Okitsu, J.
%D 2014
%F scholars:4269
%I Institute of Electrical and Electronics Engineers Inc.
%K Benchmarking; Job shop scheduling; NP-hard; Optimization; Scheduling, Computational environments; Computational grids; Grid scheduling; LSTRF-RRLCM; Optimal solutions; Optimization techniques; Performance comparison; Slack time, Grid computing
%R 10.1109/ICCOINS.2014.6868841
%T Performance comparison of least slack time based heuristics for job scheduling on computational grid
%U https://khub.utp.edu.my/scholars/4269/
%X In recent years, increasing demand for computing has led to the development of computational grid. Typically scheduling challenges tend to be NP-hard problems where there is no optimal solution. The research reported here therefore is focused on the development of hybrids scheduling algorithms based on deadline and slack time parameters and its variations, using the concept of optimization techniques. An extensive performance comparison has been presented using real workload traces as benchmark on a grid computational environment. The results were compared with some baseline scheduling approaches in extant literature. The results have shown that the performances of grid scheduling algorithms developed and reported in this paper give good results in most of the cases and also support true scalability, when in the scenario of increasing workload and number of processors on a computational grid environment. © 2014 IEEE.
%Z cited By 5; Conference of 2014 International Conference on Computer and Information Sciences, ICCOINS 2014 ; Conference Date: 3 June 2014 Through 5 June 2014; Conference Code:112912