TY  - CONF
SN  - 9781479943913
TI  - Performance comparison of least slack time based heuristics for job scheduling on computational grid
A1  - Haruna, A.A.
A1  - Zakaria, N.B.
A1  - Jung, L.T.
A1  - Pal, A.J.
A1  - Naono, K.
A1  - Okitsu, J.
N2  - 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.
Y1  - 2014///
N1  - 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
AV  - none
ID  - scholars4269
UR  - https://www.scopus.com/inward/record.uri?eid=2-s2.0-84938771267&doi=10.1109%2fICCOINS.2014.6868841&partnerID=40&md5=ef207cfceabad96aa1f8ea03258cd187
KW  - Benchmarking; Job shop scheduling; NP-hard; Optimization; Scheduling
KW  -  Computational environments; Computational grids; Grid scheduling; LSTRF-RRLCM; Optimal solutions; Optimization techniques; Performance comparison; Slack time
KW  -  Grid computing
PB  - Institute of Electrical and Electronics Engineers Inc.
ER  -