arrow
返回

Fault-Tolerant Scheduling Algorithm With Re-Allocation for Divisible Task

delete2018-01-01
delete9
delete
OA
AI
H
Hejun Xuan *
S
Shiwei Wei
D
Daohua Liu
C
Chuanda Qi
DOI:10.1109/ACCESS.2018.2881268delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Divisible task fault-tolerant scheduling problems for a heterogeneous system on a general and realistic platform are addressed in this paper, where the communication is in non-blocking message receiving mode, and the processors and communication links may have different speeds and startup overheads. For this kind of problems, the optimal sequence and the fraction of task for each processor are derived first when the fault checkout overhead and checkout time consumption are considered. Then, to decrease the time consumption and checkout overheads, a checkout strategy, which is more suitable for divisible task, is employed. Moreover, an efficient algorithm with the fault fraction units re-allocated is proposed. Finally, the experiments on some simulation examples are conducted and the experimental results indicate that the proposed algorithm is effective, can minimize the expected execution time, and can save the time on fault-tolerant consumption.
Keyword:
Divisible task
optimal sequence
task re-allocated
fault-tolerant
AI总结

AI总结

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

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

G
Guilin University of Aerospace Technology
学者数:
425
论文数: 368
被引数: 351
S
Shaanxi University of Chinese Medicine
学者数:
2.9K
论文数: 1.4K
被引数: 1.4K
X
Xinyang Normal University
学者数:
3.3K
论文数: 2.1K
被引数: 2.7K
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction
err2011-07-01
err73
PREAI
errKong, Xiangzhen; Lin, Chuang; Jiang, Yixin; Yan, Wei; Chu, Xiaowen
err分享
err收藏
THE INTERNATIONAL EXASCALE SOFTWARE PROJECT: A CALL TO COOPERATIVE ACTION BY THE GLOBAL HIGH-PERFORMANCE COMMUNITY
err2009-10-12
err50
PREAI
errDongarra, Jack; Beckman, Pete; Aerts, Patrick; Cappello, Frank; Lippert, Thomas; Matsuoka, Satoshi; Messina, Paul; Moore, Terry; Stevens, Rick; Trefethen, Anne; Valero, Mateo
err分享
err收藏
err分享
err收藏
Heterogeneous Resource Allocation under Degree Constraints
err2013-05-01
err23
errOAAI
errBeaumont, Olivier; Eyraud-Dubois, Lionel; Thraves Caro, Christopher; Rejeb, Hejer
err分享
err收藏
A test of generalized expected utility theory
err1993-07-01
err0
PREAI
errBarry Sopher; Gary Gigliotti
err分享
err收藏
学者 查看更多内容