arrow
返回

Failure-Aware Elastic Cloud Workflow Scheduling

delete2022-01-01
delete4
PRE
AI
G
Guangshun Yao
X
Xiaoping Li *
Q
Qian Ren
R
Rubén Ruíz
DOI:10.1109/TSC.2022.3188414delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Cloud data center
deadline
fat-tree
fault-tolerant
network fault
primary-backup

期刊

IEEE Transactions on Services Computing 封面图
IEEE Transactions on Services Computing
IF:
5.8
论文数:
2.2K
被引数:
6.5K

机构

U
Universitat Politecnica de Valencia
学者数:
1.5W
论文数: 1.4W
被引数: 18
C
chuzhou university
学者数:
1.0K
论文数: 776
被引数: 2
S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
学者 查看更多机构
引用论文

引用论文

On Cloud Service Reliability Enhancement with Optimal Resource Usage
err2016-10-01
err72
PREAI
errZhou, Ao; Wang, Shangguang; Zheng, Zibin; Hsu, Ching-Hsien; Lyu, Michael R.; Yang, Fangchun
err分享
err收藏
Dynamic Resource Provisioning With Fault Tolerance for Data-Intensive Meteorological Workflows in Cloud
err2020-09-01
err103
PREAI
errXu, Xiaolong; Mo, Ruichao; Dai, Fei; Lin, Wenmin; Wan, Shaohua; Dou, Wanchun
err分享
err收藏
Morphogenic Effects of Endothelin-1 on Vascular Smooth Muscle Cells
err1993-01-01
err0
PREAI
errAlfred W.A. Hahn; Stefan Regenass; Therese J. Resink; Frances Kern; Fritz R. Bü hler
err分享
err收藏
Europium valencies in substituted EuCu2Si2 systems
err1990-07-01
err0
PREAI
errI. Nowik; I. Felner; C. Mermelstein; E. R. Bauminger
err分享
err收藏
学者 查看更多内容