EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 2.0

Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised

Robert I. Davis, Alan Burns, Reinder J. Bril, Johan J. Lukkien

Real-Time Systems · 2007-04 · 35 (3) · 239-272

DOI: 10.1007/s11241-007-9012-7 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Real-Time Systems, online erschienen am 30.01.2007. Verfasst von Robert I. Davis und 3 weiteren Autor:innen. Die Arbeit wurde bisher 643-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 2.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Controller Area Network (CAN) is used extensively in automotive applications, with in excess of 400 million CAN enabled microcontrollers manufactured each year. In 1994 schedulability analysis was developed for CAN, showing how worst-case response times of CAN messages could be calculated and hence guarantees provided that message response times would not exceed their deadlines. This seminal research has been cited in over 200 subsequent papers and transferred to industry in the form of commercial CAN schedulability analysis tools. These tools have been used by a large number of major automotive manufacturers in the design of in-vehicle networks for a wide range of cars, millions of which have been manufactured during the last decade.This paper shows that the original schedulability analysis given for CAN messages is flawed. It may provide guarantees for messages that will in fact miss their deadlines in the worst-case. This paper provides revised analysis resolving the problems with the original approach. Further, it highlights that the priority assignment policy, previously claimed to be optimal for CAN, is not in fact optimal and cites a method of obtaining an optimal priority ordering that is applicable to CAN. The paper discusses the possible impact on commercial CAN systems designed and developed using flawed schedulability analysis and makes recommendations for the revision of CAN schedulability analysis tools.

Zitieren

APA

Davis, R. I., Burns, A., Bril, R. J., & Lukkien, J. J. (2007). Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised. Real-Time Systems, 35(3), 239-272. https://doi.org/10.1007/s11241-007-9012-7

Vancouver

Davis RI, Burns A, Bril RJ, Lukkien JJ. Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised. Real-Time Systems. 2007;35(3):239-272. doi:10.1007/s11241-007-9012-7

BibTeX
@article{Davis2007,
  author = {Davis, Robert I. and Burns, Alan and Bril, Reinder J. and Lukkien, Johan J.},
  title = {Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised},
  journal = {Real-Time Systems},
  year = {2007},
  volume = {35},
  number = {3},
  pages = {239--272},
  doi = {10.1007/s11241-007-9012-7}
}
Kostenlos starten →