arrow
返回

Dependable Grid Workflow Scheduling Based on Resource Availability

delete2012-09-29
delete17
PRE
AI
Y
Yongcai Tao *
金
金海 (Hai Jin)
S
Song Wu
X
Xuanhua Shi
L
Lei Shi
DOI:10.1007/s10723-012-9237-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Due to the highly dynamic feature, dependable workflow scheduling is critical in the Grid environment. Various scheduling algorithms have been proposed, but seldom consider the resource reliability. Current Grid systems mainly exploit fault tolerance mechanism to guarantee the dependable workflow execution, which, however, wastes system resources. The paper proposes a dependable Grid workflow scheduling system (called DGWS). It introduces a Markov Chain-based resource availability prediction model. Based on the model, a reliability cost driven workflow scheduling algorithm is presented. The performance evaluation results, including the simulation on both parametric randomly generated DAGs and two real scientific workflow applications, demonstrate that compared to present workflow scheduling algorithms, DGWS improves the success ratio of tasks and diminishes the makespan of workflow, so improves the dependability of workflow execution in the dynamic Grid environments.
Keyword:
Grid
Workflow scheduling
Dependability
Markov
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Grid Computing 封面图
Journal of Grid Computing
IF:
2.9
论文数:
763
被引数:
1.2K

机构

Z
Zhengzhou University
学者数:
6.8W
论文数: 4.4W
被引数: 8.5W
引用论文

引用论文

Mobility and Retention of Heavy Metals in Sandy Soils
err1983-10-01
err0
PREAI
errW. P. Miller; W. W. Mc Fee; J. M. Kelly
err分享
err收藏
学者 查看更多内容