UMP Institutional Repository

MTTDFR-SJFR: A Combinatorial Rule Approach To Balance Tradeoff Between Flowtime, Makespan, Delayed Jobs, Total Tardiness And Utilization

Zafril Rizal, M Azmi and Imran Edzereiq, Kamarudin and Ngahzaifa, Ab. Ghani (2018) MTTDFR-SJFR: A Combinatorial Rule Approach To Balance Tradeoff Between Flowtime, Makespan, Delayed Jobs, Total Tardiness And Utilization. Advanced Science Letters, 24 (10). pp. 7339-7347. ISSN 1936-6612

[img]
Preview
Pdf
MTTDFR-SJFR - A Combinatorial Rule Approach To Balance Tradeoff Between Flowtime, Makespan, Delayed Jobs, Total Tardiness And Utilization.pdf - Published Version

Download (256kB) | Preview

Abstract

In order to fully utilize the Grid resources, implementing a good scheduling algorithm is really important. Currently, some of the well-known researches and enterprise schedulers have applied Priority Rule (PR) schedulers to manage the Grid jobs because they are simple and easy to implement. To date, there is no strong performance justification or proof given on why these specific PR algorithms are preferred compared to other PR algorithms. For example, five PR algorithms; First Come First Serve (FCFS), Longest Job First (LJF), Shortest Job First (SJF), Earliest Deadline First (EDF) and Minimum Time To Deadline (MTTD) have been proposed. However, none of these algorithms perform well in every metrics of performance. An attempt to improve their performance has been made using Combinatorial Rule (CR) which is the combination of more than one PR. Unfortunately, the current implementation of CR only focuses on two performance metrics which are flowtime and makespan, while sacrificing the others. In order to tackle the aforementioned problem, this paper introduces Minimum Time To Deadline to Fastest Resource - Shortest Job to Fastest Resource (MTTDFR-SJFR), a new CR scheduler that performs better than other CR algorithms tested within the scope. To achieve high performance, a combination of PR with Fastest Resource (FR) resource selection scheme that further improve the performance is proposed. Graphical results obtained from experimental simulation showed the superiority of the proposed CR algorithm in term of overall performance, compared to other CR as well as the original PR.

Item Type: Article
Additional Information: JCR® Category: Multidisciplinary Sciences. Quartile: Q2
Uncontrolled Keywords: Priority Rule; Combinatorial Rule; Grid Scheduling; Performance; Computational Intelligence
Subjects: H Social Sciences > HG Finance
Q Science > QA Mathematics
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Pn. Hazlinda Abd Rahman
Date Deposited: 12 Nov 2018 04:05
Last Modified: 12 Nov 2018 04:09
URI: http://umpir.ump.edu.my/id/eprint/19604
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item