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

Arar, Chafik; Khireddine, Mohamed Salah

doi:10.1515/cait-2016-0021

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.

References

1. Jalote, P. Fault Tolerance in Distributed Systems. Prentice-Hall, Inc., 1994.
Search in Google Scholar
2. Koptez, H. Real-Time Systems: Design Principles for Distributed Embedded Applications. Springer Science & Business Media, 2011.
Search in Google Scholar
3. Grünsteid l, G., H. Kant z, H. Kopete z. Communication Reliability in Distributed Real Time Systems. - In: Distributed Computer Control Systems 1991: Towards Distributed Real-Time Systems with Predictable Timing Properties, 2014, p. 123.
Search in Google Scholar
4. Jun, Z., E. Shaet al. Efficient Fault-Tolerant Scheduling on Multiprocessor Systems via Replication and Deallocation. - International Journal of Embedded Systems, Vol. 6, 2014, No 2-3, pp. 216-224.10.1504/IJES.2014.063819
Search in Google Scholar
5. Kandasamy, N., J. P. Haye, B. T. Murray. Dependable Communication Synthesis for Distributed Embedded Systems. - Lecture Notes in Computer Science, 2003, pp. 275-288.10.1007/978-3-540-39878-3_22
Search in Google Scholar
6. Dulman, S., T. Nieberg, J. Wu et al. Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks. - IEEE, 2003.
Search in Google Scholar
7. Dima, C., A. Girault, C. Lavarenne et al. Off-Line Real-Time Fault-Tolerant Scheduling. - In: Proc. of 9th Euromicro Workshop on Parallel and Distributed Processing, 2001. IEEE, 2001, pp. 410-417.
Search in Google Scholar
8. Pinello, C., P. C. Luca, L. S.-V. Alberto. Fault-Tolerant Deployment of Embedded Software for Cost-Sensitive Real-Time Feedback-Control Applications. - In: Proc. of Conference on Design, Automation and Test in Europe-Volume 2. IEEE Computer Society, 2004, p. 21164.
Search in Google Scholar
9. Krishna, C. M. Fault-Tolerant Scheduling in Homogeneous Real-Time Systems. - ACM Computing Surveys (CSUR), 2014, Vol. 46, No 4, p. 48.10.1145/2534028
Search in Google Scholar
10. Song, H., H. Wu. The Applied Research of Support Vector Machine in Bus Fault Identification. - In: Proc. of 6th International Conference on Natural Computation (ICNC), 2010, IEEE, 2010. pp. 1326-1329.10.1109/ICNC.2010.5583588
Search in Google Scholar
11. Izosimov, V., P. Pop, P. Eles et al. Scheduling and Optimization of Fault-Tolerant Embedded Systems with Transparency/Performance Trade-Offs. - ACM Transactions on Embedded Computing Systems (TECS), Vol. 11, 2012, No 3, p. 61.10.1145/2345770.2345773
Search in Google Scholar
12. Zhu, X., X. Qi n, M. Qi u. Qo S-Aware Fault-Tolerant Scheduling for Real-Time Tasks on Heterogeneous Clusters. - Computers, IEEE Transactions on, Vol. 60, 2011, No 6, pp. 800-812.10.1109/TC.2011.68
Search in Google Scholar
13. Zivojnovic, V., J. M. Velarde, C. Schlager et al. DSPstone: A DSP-Oriented Benchmarking Methodology. - In: Proc. of International Conference on Signal Processing Applications and Technology, 1994, pp. 715-720.
Search in Google Scholar
14. RTS Group, STROM. IRCCy N Laboratory in Nantes, France. http://www.rts-software.org/
Search in Google Scholar

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

Abstract

Paradigm

My account