Controller Area Network (CAN) Schedulability Analysis with FIFO Queues
Authors:
- Robert I. DavisRDRobert I. Davis
- Steffen KollmannSKSteffen Kollmann
- Victor PollexVPVictor Pollex
- Frank SlomkaFSFrank Slomka
- 1 July 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10683070,p. 45-56
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.Keywords
This publication has 18 references indexed in Scilit:
- Controller Area Network (CAN) Schedulability Analysis with FIFO Queues2011
- Integrating hardware limitations in CAN schedulability analysis2010
- Priority Assignment for Global Fixed Priority Pre-Emptive Scheduling in Multiprocessor Real-Time Systems2009
- Robust priority assignment for messages on Controller Area Network (CAN)Real-Time Systems, 2008
- Efficient Exact Schedulability Tests for Fixed Priority Real-Time SystemsIEEE Transactions on Computers, 2008
- Optimal -monotonic priority assignmentInformation Processing Letters, 2007
- Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revisedReal-Time Systems, 2007
- Priority inversion at the network adapter when scheduling messages with earliest deadline techniques2002
- Integrating reliability and timing analysis of CAN-based systemsIEEE Transactions on Industrial Electronics, 2002
- Analysing real-time communications: controller area network (CAN)1994