Abstract

In this paper, we propose a fault-tolerant scheduling real-time embedded system. This scheduling algorithm is dedicated to multi-bus heterogeneous architectures, which take as input a given system description and a given fault hypothesis. It is based on a data fragmentation and passive redundancy, which allow fast fault detection/retransmission and efficient use of buses. This scheduling approach consists of a list scheduling heuristic based on a Failure Rate Pressure. In order to maximize the reliability of the system, the scheduling of each fragmented data is depend on Failure Rate Pressure. Data fragmentation allows reliable communication and maximizes the reliability of the system. Finally, simulation results show the performance of our approach when using data fragmentation.

References

• P. Jalote. Fault-Tolerance in Distributed Systems. Prentice Hall, Englewood Cliffs, New Jersey, 1994.
• H. Kopetz and G. Bauer. The time-triggered architecture. PIEEE, 91(1):112–126, October 2003.
• Salim Kalla, Hamoudi Kalla, and Chafik Arar. Article: Reliability-driven fault tolerant scheduling heuristics for distributed embedded real-time systems. International Journal of Computer Applications, 36(5):5–11, December 2011. Published by Foundation of Computer Science, New York, USA.
• Ismail Assayad, Alain Girault, and Hamoudi Kalla. Tradeoff exploration between reliability, power consumption, and execution time for embedded systems. International Journal on Software Tools for Technology Transfer, pages 1–17, 2012.
• Ismail Assayad, Alain Girault, and Hamoudi Kalla. Scheduling of real-time embedded systems under reliability and power constraints. In Complex Systems (ICCS), 2012 International Conference on, pages 1–6. IEEE, 2012.
• N. Kandasamy, J. P. Hayes, and B. T. Murray. Dependable communication synthesis for distributed embedded systems. In International Conference on Computer Safety, Reliability and Security, SAFECOMP'03, Edinburgh, UK, September 2003.
• S. Dulman, T. Nieberg, J. Wu, and P. Havinga. Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks. In Wireless Communications and Networking Conference, 2003.
• B. Kao, H. Garcia-Molina, and D. Barbara. Aggressive transmissions of short messages over redundant paths. TPDS, 5(1):102–109, January 1994.
• Hong Song and Hao Wu. The applied research of support vector machine in bus fault identification. In Natural Computation (ICNC), 2010 Sixth International Conference on, volume 3, pages 1326–1329, Aug.
• R. Vaidyanathan and S. Nadella. Fault-tolerant multiple bus networks for fan-in algorithms. In International Parallel Processing Symposium, pages 674–681, April 1996.
• X. Qin, H. Jiang, and D. R. Swanson. An efficient primarysegmented backup scheme for dependable real-time communication in multihop networks. In IEEE/ACM trans. on Networking, 2003.
• C. Dima; A. Girault; C. Lavarenne; and Y. Sorel. Off-line realtime fault-tolerant scheduling. In 9th Euromicro Workshop on Parallel and Distributed Processing, pages 410–417, 2001.
• L. Carloni C. Pinello and A. Sangiovanni Vincentelli. Faulttolerant deployment of embedded software for cost-sensitive real-time feedback-control applications design. In Automation and Test in Europe , DATE'04, IEEE, 2004.
• A. Girault, H. Kalla, and Y. Sorel. Transient processor/bus fault tolerance for embedded systems. In IFIP Working Conference on Distributed and Parallel Embedded Systems, DIPES'06, pages 135–144, Braga, Portugal, October 2006. Springer.
• M. Pizza, L. Strigini, A. Bondavalli, and F. Di Giandomenico. Optimal discrimination between transient and permanent faults. In 3rd IEEE High Assurance System Engineering Symposium, pages 214–223, Bethesda, MD, USA, 1998.
• Alain Girault and Hamoudi Kalla. A novel bicriteria scheduling heuristics providing a guaranteed global system failure rate. IEEE TDSC, 6(4):241–254, 2009.