eprintid: 4269
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/00/42/69
datestamp: 2023-11-09 16:15:56
lastmod: 2023-11-09 16:15:56
status_changed: 2023-11-09 15:58:03
type: conference_item
metadata_visibility: show
creators_name: Haruna, A.A.
creators_name: Zakaria, N.B.
creators_name: Jung, L.T.
creators_name: Pal, A.J.
creators_name: Naono, K.
creators_name: Okitsu, J.
title: Performance comparison of least slack time based heuristics for job scheduling on computational grid
ispublished: pub
keywords: 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
note: 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
abstract: 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.
date: 2014
publisher: Institute of Electrical and Electronics Engineers Inc.
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84938771267&doi=10.1109%2fICCOINS.2014.6868841&partnerID=40&md5=ef207cfceabad96aa1f8ea03258cd187
id_number: 10.1109/ICCOINS.2014.6868841
full_text_status: none
publication: 2014 International Conference on Computer and Information Sciences, ICCOINS 2014 - A Conference of World Engineering, Science and Technology Congress, ESTCON 2014 - Proceedings
refereed: TRUE
isbn: 9781479943913
citation:   Haruna, A.A. and Zakaria, N.B. and Jung, L.T. and Pal, A.J. and Naono, K. and Okitsu, J.  (2014) Performance comparison of least slack time based heuristics for job scheduling on computational grid.  In: UNSPECIFIED.