Controller Area Network (CAN) Schedulability Analysis with FIFO queues

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Author(s)

  • Rob Davis
  • Steffen Kollmann
  • Victor Pollex
  • Frank Slomka

Department/unit(s)

Publication details

Title of host publicationEuromicro Conference on Real-Time Systems
DatePublished - Jul 2011
Pages45-56
Number of pages12
Original languageEnglish

Abstract

Controller Area Network (CAN) is widely used in automotive applications. Existing schedulability analysis for CAN is based on the assumption that the highest priority
message ready for transmission at each node on the network will be entered into arbitration on the bus. However, in practice, some CAN device drivers implement FIFO rather than priority-based queues invalidating this assumption. In this paper, we introduce response time analysis and optimal priority assignment policies for CAN messages in networks where some nodes use FIFO queues while other nodes use priority queues. We show, via a case study and experimental evaluation, the detrimental impact that FIFO queues have on the real-time performance of CAN.

Bibliographical note

BEST PAPER AWARD

    Research areas

  • controller area network, CAN, real-time, schedulability analysis, networks, communications, fifo

???prize-relations???

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations