Next Article in Journal
Research on the Quantitative Method of Cognitive Loading in a Virtual Reality System
Previous Article in Journal
Similarity Measures of Linguistic Cubic Hesitant Variables for Multiple Attribute Group Decision-Making
Open AccessArticle

Dynamic Fault-Tolerant Workflow Scheduling with Hybrid Spatial-Temporal Re-Execution in Clouds

School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
*
Author to whom correspondence should be addressed.
Information 2019, 10(5), 169; https://doi.org/10.3390/info10050169
Received: 25 March 2019 / Revised: 21 April 2019 / Accepted: 24 April 2019 / Published: 5 May 2019
(This article belongs to the Section Information Systems)
Improving reliability is one of the major concerns of scientific workflow scheduling in clouds. The ever-growing computational complexity and data size of workflows present challenges to fault-tolerant workflow scheduling. Therefore, it is essential to design a cost-effective fault-tolerant scheduling approach for large-scale workflows. In this paper, we propose a dynamic fault-tolerant workflow scheduling (DFTWS) approach with hybrid spatial and temporal re-execution schemes. First, DFTWS calculates the time attributes of tasks and identifies the critical path of workflow in advance. Then, DFTWS assigns appropriate virtual machine (VM) for each task according to the task urgency and budget quota in the phase of initial resource allocation. Finally, DFTWS performs online scheduling, which makes real-time fault-tolerant decisions based on failure type and task criticality throughout workflow execution. The proposed algorithm is evaluated on real-world workflows. Furthermore, the factors that affect the performance of DFTWS are analyzed. The experimental results demonstrate that DFTWS achieves a trade-off between high reliability and low cost objectives in cloud computing environments. View Full-Text
Keywords: cloud computing; workflow scheduling; fault-tolerant; re-execution cloud computing; workflow scheduling; fault-tolerant; re-execution
Show Figures

Figure 1

MDPI and ACS Style

Wu, N.; Zuo, D.; Zhang, Z. Dynamic Fault-Tolerant Workflow Scheduling with Hybrid Spatial-Temporal Re-Execution in Clouds. Information 2019, 10, 169.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop