Staff View: Grid jobs scheduling improvement using priority rules and backfilling

Grid jobs scheduling improvement using priority rules and backfilling

Over the past decade, scheduling in grid computing system has been an active research. However, it is still difficult to find an optimal scheduling algorithm to achieve load balancing. Most of the researchers have focus on schedule-based algorithms such as genetic algorithm and particle swarm opt...

Full description

Saved in:

Bibliographic Details
Main Authors:	M. Azmi, Zafril Rizal, Abu Bakar, Kamalrulnizam, Abdullah, Abdul Hanan, Shamsir, Mohd. Shahir, Romli, Rahiwan Nazar, Md. Sharif, Syahrizal Azmir
Format:	Article
Published:	Springer 2011
Subjects:	HD Industries. Land use. Labor
Online Access:	http://eprints.utm.my/id/eprint/44953/
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my.utm.44953
record_format	eprints
spelling	my.utm.449532017-01-31T06:50:55Z http://eprints.utm.my/id/eprint/44953/ Grid jobs scheduling improvement using priority rules and backfilling M. Azmi, Zafril Rizal Abu Bakar, Kamalrulnizam Abdullah, Abdul Hanan Shamsir, Mohd. Shahir Romli, Rahiwan Nazar Md. Sharif, Syahrizal Azmir HD Industries. Land use. Labor Over the past decade, scheduling in grid computing system has been an active research. However, it is still difficult to find an optimal scheduling algorithm to achieve load balancing. Most of the researchers have focus on schedule-based algorithms such as genetic algorithm and particle swarm optimization to solve this problem and us e priority rules algorithms as initial schedule in those algorithms. The main reason this paper was produced is that most of these researchers failed to justify why they use a specific priority rules scheduler as initial schedule in their work. This paper addresses this issue by presenting a comparison results on several priority rules algorithms based on several performance metrics. To add novelty to this paper, we have proposed several schedule-based algorithms that basically based on the combination of backfilling technique and priority rule s algorithms. Our results show the significant improvements compared to th e original priority rules algorithms. Springer 2011 Article PeerReviewed M. Azmi, Zafril Rizal and Abu Bakar, Kamalrulnizam and Abdullah, Abdul Hanan and Shamsir, Mohd. Shahir and Romli, Rahiwan Nazar and Md. Sharif, Syahrizal Azmir (2011) Grid jobs scheduling improvement using priority rules and backfilling. Communications in Computer and Information Science, 179 (1). pp. 401-415. ISSN 1865-0929
institution	Universiti Teknologi Malaysia
building	UTM Library
collection	Institutional Repository
continent	Asia
country	Malaysia
content_provider	Universiti Teknologi Malaysia
content_source	UTM Institutional Repository
url_provider	http://eprints.utm.my/
topic	HD Industries. Land use. Labor
spellingShingle	HD Industries. Land use. Labor M. Azmi, Zafril Rizal Abu Bakar, Kamalrulnizam Abdullah, Abdul Hanan Shamsir, Mohd. Shahir Romli, Rahiwan Nazar Md. Sharif, Syahrizal Azmir Grid jobs scheduling improvement using priority rules and backfilling
description	Over the past decade, scheduling in grid computing system has been an active research. However, it is still difficult to find an optimal scheduling algorithm to achieve load balancing. Most of the researchers have focus on schedule-based algorithms such as genetic algorithm and particle swarm optimization to solve this problem and us e priority rules algorithms as initial schedule in those algorithms. The main reason this paper was produced is that most of these researchers failed to justify why they use a specific priority rules scheduler as initial schedule in their work. This paper addresses this issue by presenting a comparison results on several priority rules algorithms based on several performance metrics. To add novelty to this paper, we have proposed several schedule-based algorithms that basically based on the combination of backfilling technique and priority rule s algorithms. Our results show the significant improvements compared to th e original priority rules algorithms.
format	Article
author	M. Azmi, Zafril Rizal Abu Bakar, Kamalrulnizam Abdullah, Abdul Hanan Shamsir, Mohd. Shahir Romli, Rahiwan Nazar Md. Sharif, Syahrizal Azmir
author_facet	M. Azmi, Zafril Rizal Abu Bakar, Kamalrulnizam Abdullah, Abdul Hanan Shamsir, Mohd. Shahir Romli, Rahiwan Nazar Md. Sharif, Syahrizal Azmir
author_sort	M. Azmi, Zafril Rizal
title	Grid jobs scheduling improvement using priority rules and backfilling
title_short	Grid jobs scheduling improvement using priority rules and backfilling
title_full	Grid jobs scheduling improvement using priority rules and backfilling
title_fullStr	Grid jobs scheduling improvement using priority rules and backfilling
title_full_unstemmed	Grid jobs scheduling improvement using priority rules and backfilling
title_sort	grid jobs scheduling improvement using priority rules and backfilling
publisher	Springer
publishDate	2011
url	http://eprints.utm.my/id/eprint/44953/
_version_	1643651597293584384
score	13.211869

Grid jobs scheduling improvement using priority rules and backfilling

Similar Items