A Fault Tolerant Scheduling Heuristics for Distributed Real Time Embedded Systems

被引：2

作者：

Malika, Bachir ^{[1
]}

Kalla, Hamoudi ^{[2
]}

机构：

[1] Univ Batna 2, Comp Sci Dept, Batna 05000, Algeria

[2] Univ Batna 2, REDS Tem, LaSTIC Lab, Batna 05000, Algeria

来源：

CYBERNETICS AND INFORMATION TECHNOLOGIES | 2018年 / 18卷 / 03期

关键词：

Real-time embedded systems; scheduling algorithms; fault tolerance; active and passive replication;

D O I：

10.2478/cait-2018-0038

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, fault tolerant task scheduling algorithms are proposed for mapping task graphs to heterogeneous processing nodes. These scheduling heuristics that we propose are redundancy-based software to tolerate hardware faults. We consider only processor permanent failures with a fail-silent behavior. The proposed heuristics generate automatically a real-time fault distributed schedule of dependent and independent tasks into heterogonous multiprocessors architecture. The heuristics are based on active and passive redundancy.

引用

页码：48 / 61

页数：14

共 21 条

[1] An Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation [J].