Performance comparison of least slack time based heuristics for job scheduling on computational grid
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...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | Conference or Workshop Item |
Published: |
Institute of Electrical and Electronics Engineers Inc.
2014
|
Online Access: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84938771267&doi=10.1109%2fICCOINS.2014.6868841&partnerID=40&md5=ef207cfceabad96aa1f8ea03258cd187 http://eprints.utp.edu.my/31237/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utp.eprints.31237 |
---|---|
record_format |
eprints |
spelling |
my.utp.eprints.312372022-03-25T09:03:43Z Performance comparison of least slack time based heuristics for job scheduling on computational grid Haruna, A.A. Zakaria, N.B. Jung, L.T. Pal, A.J. Naono, K. Okitsu, J. 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. Institute of Electrical and Electronics Engineers Inc. 2014 Conference or Workshop Item NonPeerReviewed https://www.scopus.com/inward/record.uri?eid=2-s2.0-84938771267&doi=10.1109%2fICCOINS.2014.6868841&partnerID=40&md5=ef207cfceabad96aa1f8ea03258cd187 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. http://eprints.utp.edu.my/31237/ |
institution |
Universiti Teknologi Petronas |
building |
UTP Resource Centre |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Petronas |
content_source |
UTP Institutional Repository |
url_provider |
http://eprints.utp.edu.my/ |
description |
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. |
format |
Conference or Workshop Item |
author |
Haruna, A.A. Zakaria, N.B. Jung, L.T. Pal, A.J. Naono, K. Okitsu, J. |
spellingShingle |
Haruna, A.A. Zakaria, N.B. Jung, L.T. Pal, A.J. Naono, K. Okitsu, J. Performance comparison of least slack time based heuristics for job scheduling on computational grid |
author_facet |
Haruna, A.A. Zakaria, N.B. Jung, L.T. Pal, A.J. Naono, K. Okitsu, J. |
author_sort |
Haruna, A.A. |
title |
Performance comparison of least slack time based heuristics for job scheduling on computational grid |
title_short |
Performance comparison of least slack time based heuristics for job scheduling on computational grid |
title_full |
Performance comparison of least slack time based heuristics for job scheduling on computational grid |
title_fullStr |
Performance comparison of least slack time based heuristics for job scheduling on computational grid |
title_full_unstemmed |
Performance comparison of least slack time based heuristics for job scheduling on computational grid |
title_sort |
performance comparison of least slack time based heuristics for job scheduling on computational grid |
publisher |
Institute of Electrical and Electronics Engineers Inc. |
publishDate |
2014 |
url |
https://www.scopus.com/inward/record.uri?eid=2-s2.0-84938771267&doi=10.1109%2fICCOINS.2014.6868841&partnerID=40&md5=ef207cfceabad96aa1f8ea03258cd187 http://eprints.utp.edu.my/31237/ |
_version_ |
1738657219657859072 |
score |
13.18916 |