<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

Publicado en línea: 22 jun 2016

Páginas: 69 - 84

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

Palabras clave
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

Publicado en línea: 22 jun 2016

Páginas: 69 - 84

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

Palabras claveFault-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.

Palabras clave
Fault-tolerance, scheduling, real time systems, active and passive redundancy, replication, deallocation