Universiti Teknologi Malaysia Institutional Repository

Grid jobs scheduling improvement using priority rules and backfilling

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

Full text not available from this repository.


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.

Item Type:Article
Uncontrolled Keywords:grid scheduling, priority rules, backfilling, performance
Subjects:H Social Sciences > HD Industries. Land use. Labor
Divisions:Computer Science and Information System (Formerly known)
ID Code:44953
Deposited By: Haliza Zainal
Deposited On:21 Apr 2015 11:31
Last Modified:31 Jan 2017 14:50

Repository Staff Only: item control page