Guaranteeing Fault Tolerance through Scheduling on a CAN Bus

  • M. P. Oliveira UFMG
  • A. O. Fernandes UFMG
  • S. V. A. Campos UFMG
  • A. L. A. P. Zuquim UFMG

Resumo


Prioritizing tasks in Hard-Real-Time Systems is a problem belonging to NP-hard class. Scheduling and resource allocation in real-time systems are difficult problems due to the timing constraints of the tasks involved. Scheduling policies in hard real-time systems need to ensure that tasks will meet their deadlines under all circumstances, even in the presence of faults. This work presents techniques to enhance the fault tolerance capability of multiprocessor hard real-time systems, in the presence of transient and permanent faults. As a special case, in the present paper we propose a new method to obtain a high level of fault-tolerance in the CAN bus by incorporating time redundancy and task schedulability tests, which may be used concurrently with processor redundancy and any other hardware redundancy.

Referências

Fuhrer T., Muller B., Dieterle W., Hatwitch F., Hugel R., Weiler H., Walther M., GmbH R. B.; Time Triggered Communication on CAN; Proceedings 7 th International CAN Conference; 2000.

Ghosh Sunondo, “Guaranteeing Fault Tolerance Throgh Scheduling in Real-Time Systems”, Ph.D. Thesis, University of Pittsburgh 1996.

Hartwich F., Futhrer T., Hugel R., Muller B., GmbH R. B.; Timing in the TTCAN Network; Proceeding 8 th Intenational CAN Conference; 2002, Las Vegas.

ISO 11898:1993 Road vehicles -- Interchange of digital information -- Controller area network (CAN) for high-speed communication.

Kopetz H., Kantz H., Grunsteidl G., Puschener P., Reisinger J.; Tolerating Transient Faults in MARS. In Symp. On Fault Tolerant Computing(FTCS-20), pages 466-473. IEEE, 1990.

Kopetz H., A Comparation of TTP/C and FlexRay. Research Report. Institut fur Tevhnische Informatik. Technische Universitat Wien, Austria. 2001.

Kopetz, H., Griinsteidl, G., TTP- A Protocol for Fault-Tolerant Real-Time Systems, IEEE Computer, January 1994, pp. 14-23

Kopetz H.. Communication Protocols for Fault-Tolerant Distributed Real-Time Systems. 1994. Nortic Seminar on Dependable Computing, Technical University of Denmark, Lyngby, Denmark.

Kopetz, H., "A Solution to an Automotive Control System Benchmark", Institut fur Technische Informatik, Technische Universitat Wien, research report 4/1994 (April 1994)

Liu C.L., Layland J.W., “Scheduling Algorithms for multiprogramming in a Hard-Real-Time Environment,” J.ACM, vol. 20, pp.46-61, 1973.

Muller B., Fuhrer T., Hatwitch F., Hugel R., Weiler H., GmbH R. B.; Fault Tolerant TTCAN Networks; Proceedings 8 th International CAN Conference; 2002; Las Vegas.

Rushby J., Bus Architectures for Safety-Critical Embedded Systems. SRI International Computer Science Laboratory. 2001 Menlo Park USA.

Rushby J., A Comparison of Bus Architectures for Safety-Critical Embedded Systems. SRI International Computer Science Laboratory. CSL Technical Report. 2001 Menlo Park USA.

Tindell K., Burns A., Guaranteeing Message Latencies on Control Area Network (CAN). University of York, Department of Computre Science, York, England, 1994.

Tindell K., Burns A., Wellings A.,. Calculating Controller Area Network (CAN) Message Response Times. University of York, Department of Computre Science, York, England, 1994.

Tindell K., Fixed Priority Scheduling of hard real-time systems. Ph. D. Thesis. University of York, Department of Computer Science, York, England. 1994.

TTTech Computertechnik, TTP/C Protocol. Specification of TTP/C Protocol. http://www.tttech.com AG 1999.
Publicado
19/05/2003
OLIVEIRA, M. P.; FERNANDES, A. O.; CAMPOS, S. V. A.; ZUQUIM, A. L. A. P.. Guaranteeing Fault Tolerance through Scheduling on a CAN Bus. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 4. , 2003, Natal/RN. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2003 . p. 43-50. ISSN 2595-2684. DOI: https://doi.org/10.5753/wtf.2003.23389.