Abstract:Cloud computing has become a popular technology for executing scientific workflows. However, with a large number of hosts and virtual machines (VMs) being deployed, the cloud resource failures, such as the permanent failure of hosts (HPF), the transient failure of hosts (HTF), and the transient failure of VMs (VMTF), bring the service reliability problem. Therefore, fault tolerance for time-consuming scientific workflows is highly essential in the cloud. However, existing fault-tolerant (FT) approaches consider only one or two above failure types and easily neglect the others, especially for the HTF. This paper proposes a Real-time and dynamic Fault-tolerant Scheduling (ReadyFS) algorithm for scientific workflow execution in a cloud, which guarantees deadline constraints and improves resource utilization even in the presence of any resource failure. Specifically, we first introduce two FT mechanisms, i.e., the replication with delay execution (RDE) and the checkpointing with delay execution (CDE), to cope with HPF and VMTF, simultaneously. Additionally, the rescheduling (ReSC) is devised to tackle the HTF that affects the resource availability of the entire cloud datacenter. Then, the resource adjustment (RA) strategy, including the resource scaling-up (RS-Up) and the resource scaling-down (RS-Down), is used to adjust resource demands and improve resource utilization dynamically. Finally, the ReadyFS algorithm is presented to schedule real-time scientific workflows by combining all the above FT mechanisms with RA strategy. We conduct the performance evaluation with real-world scientific workflows and compare ReadyFS with five vertical comparison algorithms and three horizontal comparison algorithms. Simulation results confirm that ReadyFS is indeed able to guarantee the fault tolerance of scientific workflow execution and improve cloud resource utilization.

Modeling and Analyzing Dynamic Fault-Tolerant Strategy for Deadline Constrained Task Scheduling in Cloud Computing.

Modeling and Analyzing Cost-Aware Fault Tolerant Strategy for Cloud Application.

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

A Hybrid Fault-Tolerant Scheduling for Deadline-Constrained Tasks in Cloud Systems

A Formal Aspect-Oriented Method for Modeling and Analyzing Adaptive Resource Scheduling in Cloud Computing

Modeling and Analyzing Cost and Utilization Based Task Scheduling for Cloud Application

Utility-based Fault Tolerant Strategy and Model for Cloud Computing

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

A fault‐tolerant dynamic scheduling method on hierarchical mobile edge cloud computing

DEFT: Dynamic Fault-Tolerant Elastic Scheduling for Tasks with Uncertain Runtime in Cloud

Model Based Byzantine Fault Detection Technique for Cloud Computing

Fault-tolerant Scheduling Algorithm for Cloud Computing Based on Task Backup

Maximizing Reliability of Data-Intensive Workflow Systems with Active Fault Tolerance Schemes in Cloud

Cost-Effective Fault-Tolerant Scheduling Algorithm for Real-Time Tasks in Cloud Systems

A Multi-objective Virtual Machine Scheduling Algorithm in Fault Tolerance Aware Cloud Environments

Real-time and Dynamic Fault-Tolerant Scheduling for Scientific Workflows in Clouds

Real-time Fault-Tolerant Scheduling Algorithm with Rearrangement in Cloud Systems

Dynamic Trust Evaluation and Scheduling Framework for Cloud Computing

Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Clouds

A Task Scheduling Strategy in Cloud Computing Environment

Energy-Efficient Fault-Tolerant Scheduling Algorithm for Real-Time Tasks in Cloud-Based 5G Networks.