Controller Area Network (CAN) schedulability analysis for messages with arbitrary deadlines in FIFO and work-conserving queues

IEEE International Workshop on Factory Communication Systems - Proceedings, WFCS

Volumn , Issue , 2012, Pages 33-42

  Davis, Robert I ^a   Navet, Nicolas ^b  

^a UNIVERSITY OF YORK   (United Kingdom)

^b Centre Atrium   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY DEADLINES; CONTROLLER AREA NETWORK; DEVICE DRIVER; PRIORITY-BASED; RESPONSE-TIME ANALYSIS; SCHEDULABILITY ANALYSIS;

COMMUNICATION SYSTEMS; CONTROL SYSTEM SYNTHESIS;

QUEUEING THEORY;

EID: 84866485221     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WFCS.2012.6242538     Document Type: Conference Paper

References (15)

1. N.C. Audsley, "Optimal priority assignment and feasibility of static priority tasks with arbitrary start times", Technical Report YCS 164, Dept. Computer Science, University of York, UK, Dec. 1991.
2. N.C. Audsley, "On priority assignment in fixed priority scheduling", Information Processing Letters, 79(1): 39-44, May 2001.
3. Bosch. "CAN Specification version 2.0". Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart, 1991.
4. C. Braun, L. Havet, and N. Navet, "NETCARBENCH: a benchmark for techniques and tools used in the design of automotive communication systems," in 7th IFAC International Conference on Fieldbuses and Networks in Industrial and Embedded Systems, pp. 321-328, 2007. Available at http://www.netcarbench.org.
5. L. Casparsson, A. Rajnak, K. Tindell, P. Malmberg. "Volcano - a revolution in on-board communications". Volvo Technology Report, 1998/1.
6. R.I. Davis, A. Burns, R.J. Bril, J.J. Lukkien. "Controller Area Network (CAN) Schedulability Analysis: Refuted, Revisited and Revised". Real-Time Systems, Volume 35, Number 3, pp. 239-272, April 2007.
7. R.I. Davis, A. Burns, "Improved Priority Assignment for Global Fixed Priority Pre-emptive Scheduling in Multiprocessor Real-Time Systems". Real-Time Systems, Volume 47, Issue 1, pages 1-40, 2010.
8. R.I. Davis, S. Kollmann, V. Pollex, F. Slomka, "Controller Area Network (CAN) Schedulability Analysis with FIFO queues". In proceedings 23rd Euromicro Conference on Real-Time Systems (ECRTS), pages 45-56, July 2011.
9. M. Di Natale, "Evaluating message transmission times in Controller Area Networks without buffer preemption", In 8th Brazilian Workshop on Real-Time Systems, 2006.
10. D.A. Khan, R.J. Bril, N. Navet, "Integrating hardware limitations in CAN schedulability analysis," IEEE International Workshop on Factory Communication Systems (WFCS) pp.207-210, 18-21 May 2010. doi: 10.1109/WFCS.2010.5548604.
11. D.A. Khan, R.I. Davis, N. Navet "Schedulability Analysis of CAN with Non-abortable Transmission Requests". In proceedings 16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'11) , Sept 5-9th, 2011.
12. ISO 11898-1. "Road Vehicles - interchange of digital information - controller area network (CAN) for high-speed communication", ISO Standard-11898, International Standards Organisation (ISO), Nov. 1993.
13. S. Martin, P. Minet, L. George, "Non pre-emptive Fixed Priority scheduling with FIFO arbitration: uniprocessor and distributed cases", Technical Report No. 5051, INRIA Rocquencourt, Dec. 2007.
14. K.W. Tindell, A. Burns. "Guaranteeing message latencies on Controller Area Network (CAN)", In Proceedings of 1st International CAN Conference, pp. 1-11, September 1994.
15. K.W. Tindell, A. Burns, A. J. Wellings. "Calculating Controller Area Network (CAN) message response times". Control Engineering Practice, 3(8): 1163-1169, August 1995.