Controller Area Network (CAN) Schedulability Analysis with FIFO queues
R. I. Davis, S. Kollmann, V. Pollex and F. Slomka
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, the impact that FIFO queues have on the real-time performance of CAN.
BibTex Entry
@techreport{Davis2011,
author = {R. I. Davis and S. Kollmann and V. Pollex and F. Slomka},
institution = {University of York, Department of Computer Science},
month = {January},
number = {YCS-2011-462},
title = {Controller Area Network (CAN) Schedulability Analysis with FIFO queues},
year = {2011}
}