.png){kind=icon}
Return
Failure-Aware Elastic Cloud Workflow Scheduling
.png){kind=icon}
PRE
AI
DOI：10.1109/TSC.2022.3188414.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
With an increasing complexity and functionality in cloud data centers, fault tolerance becomes an essential requirement for tasks executed in clouds, especially for workflows with task precedences. Hosts and network devices are the main physical components in a cloud data center. The PB (Primary-Backup) model is a desirable approach to fault tolerance. Many PB-based workflow scheduling algorithms have been proposed for host faults. However, only a few studies focus on cloud workflow scheduling considering network device faults. This paper analyzes the fault-tolerant properties for scheduling dependent tasks and migrating VMs based on the PB model, considering both host and network device faults in a cloud data center. A failure-aware elastic cloud workflow scheduling algorithm is designed for both host and network device fault tolerance. Additionally, an elastic resource provisioning mechanism is proposed and incorporated into the proposed algorithm to improve resource utilization. Performance evaluations on both randomly generated and real-world workflows show that the proposal effectively improves resource utilization while guaranteeing fault tolerance.
Keywords:
Cloud data center
deadline
fat-tree
fault-tolerant
network fault
primary-backup
Journal
IF:
5.8
Papers:
2.2K
Citations:
6.5K
Organization
View more organizations
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSave
View more