.png){kind=icon}
返回
MPEFT: A novel task scheduling method for workflows
.png){kind=icon}
OA
AI
DOI：10.3389/fenvs.2022.996483.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Optimizing the scheduling algorithm is a key problem to improving the service efficiency of urban heterogeneous computing platforms. In this paper, we propose a novel list-based scheduling algorithm called Modified Predict Earliest Finish Time (MPEFT) for heterogeneous computing systems with the aim to minimize the total execution time. The algorithm consists of two stages: task prioritization and processor selection. In the task prioritization phase, the priority of tasks is calculated by time cost of all paths from a task to the exit task. Compared with the prior works, more accurate task priorities are obtained by considering not only the critical path but also the non-critical ones. In the processor selection phase, the processor is allocated for a task according to whether the computing resources are sufficient to its successive tasks. The experiments on randomly generated workflows and the workflows from practical applications show that the MPEFT outperforms other existing list scheduling algorithms.
Keyword:
workflow scheduling
DAG scheduling
list-based scheduling
heterogeneous platform
random graphs generator
期刊
IF:
3.7
论文数:
8.1K
被引数:
2.3W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏Uncertainty-Aware Online Scheduling for Real-Time Workflows in Cloud Service Environment云服务环境下不确定性感知的实时工作流在线调度
PREAI
分享收藏
分享收藏Adjunctive Recombinant Human Interferon Gamma-1b for Treatment-Resistant Schizophrenia in 2 PatientsOAAI
OAAI分享收藏
查看更多内容