This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Analyzing SAE J1939 Messages Worst Case Response Time
Technical Paper
2009-36-0242
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
The growth of embedded electronics, communication networks in vehicles, and distributed systems has lead to studies related to the scheduling and timing restrictions of these systems. A set of models and calculation methods related to the message latency time calculation were proposed since 90's based on the previous scheduling processors theory. Over the years we can see the development of whose theories and the application in different distributed systems, such as CAN Bus. This paper is focusing in embedded networks of the commercial vehicles, specifically, SAE J1939 protocol over CAN. The J1939 protocol is a SAE standard that defines a set of messages and parameters for commercial vehicles, as a recommendation practice, and also, allows the network designer to implement proprietary messages, which the data content is not defined by the standard. This paper shows, at first, an overview about the SAE J1939 protocol characteristics. The different CAN Bus timing calculation models, proposed in past years, and the differences between them are also presented as a knowledge base. Finally, this paper shows the usage of such models to analyze a given set of messages, providing the worst case response time predictions for each one, and, as a consequence, network timing behavior. The purpose of this paper is to propose a simple way to analyze the J1939 messages from a time restrictions point of view, in order to check the network behavior in the beginning of a project and when proprietary messages are inserted in existing network architecture.
Recommended Content
Technical Paper | Self-Configuration and Self-Healing in AUTOSAR |
Ground Vehicle Standard | A Graphical Model for Interactive Distributed Control |
Technical Paper | Impact of Functional Safety on EMC: ISO 26262 |
Authors
Topic
Citation
Folly de Campos, M. and Franco R. Horta, L., "Analyzing SAE J1939 Messages Worst Case Response Time," SAE Technical Paper 2009-36-0242, 2009, https://doi.org/10.4271/2009-36-0242.Also In
References
- CANBus Specification Version 2.0 (A and B) Robert Bosch Gmbh 1991
- ISO 11898 — Road Vehicles — Interchange of Digital Information Controller Area Network for HighSpeed Communication 1993
- SAE International SAE J1939/11 Phisical Layer 250Kbps, Twisted Shielded Pair 1994
- SAE International SAE 1939/15 Phisical Layer 250Kbps, Twisted Pair 1994
- SAE International SAE J1939/21 Data Link Layer 1994
- SAE International SAE J1939/31 Network Layer 1994
- SAE International SAE J1939/71 Vehicle Application Layer 1994
- SAE International SAE J1939/73 Application Layer - Diagnostics 1994
- SAE International SAE J1939/81 Network Management 1994
- Liu C. Layland, J. “Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment” Journal of the ACM 20 1 46 61 Jan. 1973
- Tindell K. Burns A. Wellings, A. “An extendible approach for analysing fixed priority hard real-time tasks” Real-time Systems 6 2 133 151 1994
- Tindell K. Burns, A. “Guaranteed Messages Latencies for Distributed Safety-Critical Hard-Real-Time Systems Control Networks” YCS 229, Dep. Computer Science University of York June 1994
- Tindell K. Burns A. Hansson H. Wellings, A. “Analysing real-time Communications: Controller Area Network” Proceedings 15 th IEEE Real Time Systems Symposium 259 265 December 1994
- Tindell K. Burns A. Wellings, A. “Calculating Controller Area Network (CAN) Message Response Time” Control Engineering Practice vol. 3 no. 8 1163 1169 1995
- Rufino J. Rodrigues L. Veríssimo P. Arroz G. Almeida, C. “Fault Tolerant Broadcasts in CAN” 1998 28th IEEE international symposium on fault-tolerant computing (FTCS'98) 150 159
- Pinho, L.M. Vasques, F. Tovar. E. “Integrating inaccessibility in response time analysis of CAN networks” Proceedings of the 3 rd IEEE International Workshop on Factory Communication Systems 77 84 Porto, Portugal September 2000
- Punnekkat S. Hansson H. Norström, C. “Response Time Analysis under Error for CAN” Proceedings of the 6 th Real-Time Technology and Applications Symposium (RTAS) 2000
- Pinho L.M. Vasques, F. “Timing Analysis of Reliable Real-Time Communication in CAN Networks” Proc. 13 th Euromicro Conference on Real-Time Systems
- Pinho L.M. Vasques, F. “Improved Fault Tolerant Broadcasts in CAN” Proc. of 8 th IEEE International Conference on Emerging technologies and Factory Automation 2001
- Pinho L.M. Vasques F. Ferreira, L. “Programming Atomic Multicast in CAN” Proc. of the 10 th International Real-time ADA Workshop Avila, Spain September 2000
- Nolte T. Punnekkat S. Hansson H. Norström, C. “Using Bit-Stuffing Distrtibutions in CAN analysis” IEEE Real-Time Embedded Systems Workshop Dec. 3 2001
- Nolte T. Hansson H. Norström, C. “Minimizing CAN Response-Time Jitter by Message Manipulation” Proc. Of the 8 th Real-time and Embedded Technology and Applications Symposium 197 206 2002
- Broster I. Burns A. Rodríguez-Navas, G. “Probabilistic Analysis of CAN with faults” Proceedings of the 23 rd Real-time Systems Symposium 3 5 2002
- Nolte, T. “Reducing Pessimism in CAN Response Time Analysis ” Mälardalen Real-Time Research Centre, Department of Computer Engineering, Mälardalen University Västeras, Sweden 2002
- Santos M.M.D. Stemmer M.R. Vasques, F. “Schedulability Analysis of Messages in a CAN Network Applied to a Unmanned Airship” IEEE 2002 28th Annual Conference of the Industrial Electronics Society IECON 02 1909 1914 Nov. 2002
- Nolte T. Sjödin M. Hansson, H. “Server-based scheduling of the CAN Bus” Mälardalen Real-Time Research Centre, Department of Computer Engineering, Mälardalen University Västeras, Sweden 2003
- Ferreira J. Oliveira A. Fonseca P. Fonseca, J. “An Experiment to Access Bit Error-Rate in CAN” 3rd Intl Workshop on Real-Time Networks Catania, Italy June 29 2004
- Gaujal B. Navet, N. “Fault Confinement mechanisms on CAN: analysis and improvements” IEEE Transactions on vehicular Technologies vol 54 1103 1113 May 2005
- Broster, I. “Flexibility in Dependable Real Time Communication” D.Phil Thesis Department of Computer Science, University of York Aug 2003
- Davis R. et all, “Controller Area Network (CAN) Schedulability Analysis: Refuted, Revisited and Revised” Real-time Systems Journal vol. 35 no. 3 239 272 Apr. 2007
- Lian, F. Moine, J.R Tilbury, D.M. “Performance evaluation of control networks: ethernet, controlnet and devicenet” Control Systems Magazine, IEEE vol. 21 issue 1 66 83 Feb. 2001