<abstract xmlns="http://www.w3.org/1999/xhtml"><p> The paper proposes a new reliable fault-tolerant scheduling algorithm for real-time embedded systems. The proposed scheduling algorithm takes into consideration only one bus fault in multi-bus heterogeneous architectures, caused by hardware faults and compensated by software redundancy solutions. The proposed algorithm is based on both active and passive backup copies, to minimize the scheduling length of data on buses. In the experiments, this paper evaluates the proposed methods in terms of data scheduling length for a set of DAG benchmarks. The experimental results show the effectiveness of our technique.</p></abstract>

The paper proposes a new reliable fault-tolerant scheduling algorithm for real-time embedded systems. The proposed scheduling algorithm takes into consideration only one bus fault in multi-bus heterogeneous architectures, caused by hardware faults and compensated by software redundancy solutions. The proposed algorithm is based on both active and passive backup copies, to minimize the scheduling length of data on buses. In the experiments, this paper evaluates the proposed methods in terms of data scheduling length for a set of DAG benchmarks. The experimental results show the effectiveness of our technique.

An Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation

Computer Science department, Batna University, Batna, 05000 Algeria

Department of Electronics, Batna University, Batna, 05000 Algeria

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

The paper proposes a new reliable fault-tolerant scheduling algorithm for real-time embedded systems. The proposed scheduling algorithm takes into...

An Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation

Online veröffentlicht: 22. Juni 2016

Seitenbereich: 69 - 84

DOI: https://doi.org/10.1515/cait-2016-0021

Schlüsselwörter
Fault-tolerance, scheduling, real time systems, active and passive redundancy, replication, deallocation

© by Chafik Arar

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

An Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation

Online veröffentlicht: 22. Juni 2016

Seitenbereich: 69 - 84

DOI: https://doi.org/10.1515/cait-2016-0021

SchlüsselwörterFault-tolerance, scheduling, real time systems, active and passive redundancy, replication, deallocation

© by Chafik Arar

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Schlüsselwörter
Fault-tolerance, scheduling, real time systems, active and passive redundancy, replication, deallocation