UPM Institutional Repository

Scalable workflow scheduling algorithm for minimizing makespan and failure probability


Abdul Aziz, Maslina and Ninggal, Izuan Hafez (2019) Scalable workflow scheduling algorithm for minimizing makespan and failure probability. Bulletin of Electrical Engineering and Informatics, 8 (1). pp. 283-290. ISSN 2089-3191; ESSN: 2302-9285


This paper presents an algorithm called Failure-Aware Workflow Scheduling (FAWS). The proposed algorithm discussed in this paper schedules parallel applications on homogeneous systems without sacrificing the two conflicting objectives: reliability and makespan. The proposed algorithm handles unexpected failure causes rescheduling of the failed task to available resources. In order to analyse the performance of the FAWS algorithm, it will be compared with the popular scheduling algorithm namely Heterogeneous Earliest Finish Time (or HEFT) and Critical Path (CP). A simulation-driven analysis based on realistic workflow application was demonstrated using DAG graph as a continuation of the Layered Workflow Scheduling Algorithm (LWFS). The FAWS algorithm aims to minimize the makespan, increases reliability and therefore boosts the performance of the whole system. A workflow generator was developed to generate large task graphs randomly and scheduled the parallel applications. Based on the simulation results, the proposed algorithm has improved the overall workflow scheduling effectiveness in comparison with existing algorithms.

Download File

[img] Text
Scalable workflow scheduling algorithm for minimizing makespan and failure probability.pdf

Download (5kB)
[img] Text
Scalable workflow .pdf

Download (9kB)
Official URL or Download Paper: https://beei.org/index.php/EEI/article/view/1436

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.11591/eei.v8i1.1436
Publisher: Universitas Ahmad Dahlan
Keywords: Makespan; Reliability; Workflow scheduling
Depositing User: Mr. Sazali Mohamad
Date Deposited: 08 Sep 2021 19:20
Last Modified: 08 Sep 2021 19:20
Altmetrics: http://www.altmetrics.com/details.php?domain=pasir.upm.edu.my&doi=10.11591/eei.v8i1.1436
URI: http://psasir.upm.edu.my/id/eprint/82061
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item