MPS-CAN analyzer: Integrated implementation of response-time analyses for Controller Area Network

Journal of Systems Architecture

Volumn 60, Issue 10, 2014, Pages 828-841

  Mubeen, Saad ^a,b   Mäki Turja, Jukka ^a,b   Sjödin, Mikael ^a  

^a MÄLARDALEN UNIVERSITY   (Sweden)

^b Arcticus Systems   (Sweden)

Author keywords

Buffer limitations; Controller Area Network; Mixed messages; Real time networks; Response time analysis; Schedulability analysis

Indexed keywords

AUTOMOTIVE INDUSTRY; CONTROL SYSTEM SYNTHESIS; CONTROL SYSTEMS; PROCESS CONTROL; TELECOMMUNICATION NETWORKS;

BUFFER LIMITATIONS; CONTROLLER AREA NETWORK; MIXED MESSAGES; REAL-TIME NETWORKS; RESPONSE-TIME ANALYSIS; SCHEDULABILITY ANALYSIS;

CONTROLLERS;

EID: 84910686028     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2014.05.001     Document Type: Article

References (43)

1. Robert Bosch GmbH, CAN specification version 2.0 (1991). Postfach 30 02 40, D-70442 Stuttgart.
2. ISO 11898-1, Road vehicles interchange of digital information controller area network (CAN) for high-speed communication, ISO Standard-11898, Nov. 1993.
3. Automotive networks. CAN in Automation (CiA), 2011. 〈http://www.cancia.org/index.php?id=416〉.
4. N. Audsley, A. Burns, M. Richardson, K. Tindell, A.J. Wellings, Applying new scheduling theory to static priority pre-emptive scheduling, Software Eng. J. 8 (1993) 284-292.
5. N. Audsley, A. Burns, R. Davis, K. Tindell, A. Wellings, Fixed priority pre-emptive scheduling: an historic perspective, Real-Time Syst. 8 (1995) 173-198.
6. L. Sha, T. Abdelzaher, K.-E.A. rzén, A. Cervin, T.P. Baker, A. Burns, G. Buttazzo, M. Caccamo, J.P. Lehoczky, A.K. Mok, Real time scheduling theory: a historical perspective, Real-Time Syst. 28 (2004) 101-155.
7. M. Joseph, P. Pandya, Finding response times in a real-time system, Comput. J. 29 (1986) 390-395.
8. CANopen Application Layer and Communication Profile, CiA Draft Standard 301. Ver. 4.02. Feb., 2002. 〈http://www.can-cia.org/index.php?id=440〉.
9. AUTOSAR Technical Overview, Version 2.2.2., Release 3.1, The AUTOSAR Consortium, Aug., 2008. 〈http://autosar.org〉.
10. Hägglunds Controller Area Network (HCAN), Network Implementation Specification, BAE Systems Hägglunds, Sweden (internal document), 2009.
11. R. Davis, S. Kollmann, V. Pollex, F. Slomka, Schedulability analysis for controller area network (CAN) with FIFO queues priority queues and gateways, Real-Time Syst. 49 (2013) 73-116.
12. D. Khan, R. Bril, N. Navet, Integrating hardware limitations in CAN schedulability analysis, in: Eighth IEEE International Workshop on Factory Communication Systems (WFCS), May, 2010, pp. 207-210.
13. D. Khan, R. Davis, N. Navet, Schedulability analysis of CAN with non-abortable transmission requests, in: 16th IEEE Conference on Emerging Technologies Factory Automation (ETFA), Sep., 2011.
14. R. Davis, N. Navet, Controller area network (CAN) schedulability analysis for messages with arbitrary deadlines in FIFO and work-conserving queues, in: Ninth IEEE International Workshop on Factory Communication Systems (WFCS), May, 2012, pp. 33-42.
15. M.D. Natale, Evaluating message transmission times in Controller Area Networks without buffer preemption, in: Eighth Brazilian Workshop on Real-Time Systems, 2006.
16. K. Tindell, H. Hansson, A. Wellings, Analysing real-time communications: controller area network (CAN), in: Real-Time Systems Symposium (RTSS), 1994, pp. 259-263.
17. R. Davis, A. Burns, R. Bril, J. Lukkien, Controller area network (CAN) schedulability analysis: refuted, revisited and revised, Real-Time Syst. 35 (2007) 239-272.
18. Volcano Network Architect. Mentor Graphics. 〈http://www.mentor.com/products/vnd/communication-management/vna〉.
19. Rubus-ICE: Integrated component Development Environment, 2013. 〈http://www.arcticus-systems.com〉.
20. S. Mubeen, J. Mäki-Turja, M. Sjödin, Support for end-to-end response-time and delay analysis in the industrial tool suite: issues, experiences and a case study, Comput. Sci. Inf. Syst. 1361-1384 (2013) 10. ISSN.
21. Marco Di Natale, Haibo Zeng, Practical issues with the timing analysis of the Controller Area Network, in: 18th IEEE Conference on Emerging Technologies and Factory Automation (ETFA), Sep., 2013.
22. A. Meschi, M. Di Natale, M. Spuri, Priority inversion at the network adapter when scheduling messages with earliest deadline techniques, in: Eighth Euromicro Workshop on Real-Time Systems, 1996, pp. 243-248.
23. Marco Di Natale, Haibo Zeng, Paolo Giusto, Arkadeb Ghosal, Understanding and Using the Controller Area Network Communication Protocol, Springer, 2012.
24. R.I. Davis, S. Kollmann, V. Pollex, F. Slomka, Controller area network (CAN) schedulability analysis with FIFO queues, in: 23rd Euromicro Conference on Real-Time Systems, July, 2011.
25. Transmit cancellation in AUTOSAR Specification of CAN Driver, Release 4.0, Rev 3, Ver. 4.0. Nov., 2012. 〈http://www.autosar.org/download/R4.0/AUTOSARSWSCANDriver.pdf〉.
26. A. Szakaly, Response time analysis with offsets for CAN (Master's thesis), Department of Computer Engineering, Chalmers University of Technology, 2003.
27. Y. Chen, R. Kurachi, H. Takada, G. Zeng, Schedulability comparison for CAN message with offset: priority queue versus FIFO queue, in: 19th International Conference on Real-Time and Network Systems (RTNS), Sep., 2011, pp. 181-192.
28. L. Du, G. Xu, Worst case response time analysis for CAN messages with offsets, in: IEEE International Conference on Vehicular Electronics and Safety (ICVES), Nov., 2009, pp. 41-45.
29. R. Henia, A. Hamann, M. Jersak, R. Racu, K. Richter, R. Ernst, System level performance analysis - the SymTA/S approach, Comput. Digital Tech. 152 (2005) 148-166.
30. P. Yomsi, D. Bertrand, N. Navet, R. Davis, Controller area network (CAN): response time analysis with offsets, in: 9th IEEE International Workshop on Factory Communication Systems (WFCS), May, 2012.
31. S. Mubeen, J. Mäki-Turja, M. Sjödin, Extending schedulability analysis of Controller Area Network (CAN) for mixed (periodic/sporadic) messages, in: 16th IEEE Conference on Emerging Technologies and Factory Automation (ETFA), Sep., 2011.
32. S. Mubeen, J. Mäki-Turja and M. Sjödin, Response-time analysis of mixed messages in Controller Area Network with priority- and FIFO-queued nodes, in: Ninth IEEE International Workshop on Factory Communication Systems (WFCS), May, 2012.
33. S. Mubeen, J. Mäki-Turja, M. Sjödin, Response time analysis for mixed messages in CAN supporting transmission abort requests, in: Seventh IEEE International Symposium on Industrial Embedded Systems (SIES), June, 2012.
34. S. Mubeen, J. Mäki-Turja, M. Sjödin, Extending response-time analysis of mixed messages in CAN with controllers implementing non-abortable transmit buffers, in: 17th IEEE Conference on Emerging Technologies and Factory Automation (ETFA), Sep., 2012.
35. S. Mubeen, J. Mäki-Turja, M. Sjödin, Worst-case response-time analysis for mixed messages with offsets in Controller Area Network, in: 17th IEEE Conference on Emerging Technologies and Factory Automation (ETFA), Sep., 2012.
36. S. Mubeen, J. Mäki-Turja, M. Sjödin, Extending offset-based response-time analysis for mixed messages in controller area network, in: 18th IEEE Conference on Emerging Technologies and Factory Automation (ETFA), Sep., 2013.
37. CANalyzer (2013a). 〈http://www.vector.com/vicanalyzeren.html〉.
38. CANoe, accessed in Oct., 2013b. 〈http://www.vector.com/portal/medien/cmc/info/CANoeProductInfor-mationEN.pdf〉.
39. A. Hamann, R. Henia, R. Racu, M. Jersak, K. Richter, R. Ernst, Symta/s - symbolic timing analysis for systems, 2004.
40. RTaW-Sim, 2013. 〈http://www.realtimeatwork.com/software/rtaw-sim〉.
41. K. Hänninen et al., The rubus component model for resource constrained real-time systems, in: Third IEEE International Symposium on Industrial Embedded Systems, June, 2008.
42. S. Mubeen, J. Mäki-Turja, M. Sjödin, Communications-oriented development of component-based vehicular distributed real-time embedded systems, J. Syst. Archit. (2013).
43. S. Mubeen, J. Mäki-Turja, M. Sjödin, Many-in-one response-time analyzer for controller area network, in: Fourth International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS), July, 2013.