<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

Published Online: Jun 22, 2016

Page range: 69 - 84

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

Keywords
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

Published Online: Jun 22, 2016

Page range: 69 - 84

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

KeywordsFault-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.

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