.png){kind=icon}
返回
Failure-aware workflow scheduling in cluster environments
.png){kind=icon}
PRE
AI
DOI：10.1007/s10586-010-0126-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The goal of workflow application scheduling is to achieve minimal makespan for each workflow Scheduling workflow applications in high performance cluster environments is an NP-Complete problem, and becomes more complicated when potential resource failures are considered While more research on failure prediction has been witnessed in recent years to improve system availability and reliability, very few of them attack the problem in the context of workflow application scheduling In this paper, we study how a workflow scheduler benefits from failure prediction and propose FLAW, a failure-aware workflow scheduling algorithm We propose two important definitions on accuracy, Application Oblivious Accuracy (AOA) and Application Aware Accuracy (AAA), from the perspectives of system and scheduling respectively, as we observe that the prediction accuracy defined conventionally Imposes different performance implications on different applications and fails to measure how that improves scheduling effectiveness The comprehensive evaluation results using real failure traces show that FLAW performs well with practically achievable prediction accuracy by reducing the average makespan, the loss time and the number of job rescheduling
Keyword:
Failure-aware
Workflow scheduling
Cluster computing
期刊
C
IF:
4.1
论文数:
5.1K
被引数:
7.5K
机构
引用论文
Performance-effective and low-complexity task scheduling for heterogeneous computing面向异构计算的高性能低复杂度任务调度
PREAI
分享收藏Decoding the language of epigenetics during neural development is key for understanding development as well as developmental neurotoxicity.png)
Epigenetics
OAAI
EpigeneticsIF0
OAAI分享收藏分享收藏
查看更多内容