Controller Area Network (CAN): Response time analysis with offsets (original) (raw)
2012, IEEE International Workshop on Factory Communication Systems - Proceedings, WFCS
Desynchronizing streams of frames through the means of offsets has today become common practice in automotive CAN networks. This is because this traffic shaping strategy is very beneficial in terms of reducing response times especially at high load levels. However, to the best of our knowledge, there is no result available in the literature that allows the response times of frames with offsets to be calculated for CAN. In this paper, we address this shortcoming of existing CAN schedulability analysis, and propose an extendible framework built upon the transaction model to derive worst-case response times (WCRT) on CAN. As will be shown in the experiments performed on realistic automotive networks, explicitly integrating offsets in the analysis permits a much tighter WCRT evaluation than with the classical synchronous analysis, which ultimately enables the designer to reduce resource overprovisioning.
Sign up to get access to over 50M papers
Sign up for access to the world's latest research
Related papers
Worst-case response-time analysis for mixed messages with offsets in Controller Area Network
Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012), 2012
The existing response-time analysis for Controller Area Network (CAN) does not support mixed messages that are scheduled with offsets. Mixed messages are implemented by several high-level protocols for CAN that are used in the automotive industry. We extend the existing offset-based analysis which is applicable to any high-level protocol for CAN that uses periodic, sporadic and mixed transmission of messages. Moreover, we implement the extended analysis as a standalone simulator that will be integrated as a plug-in with the existing industrial tool suite (Rubus-ICE). The experiments, that we performed, indicate that it is possible to achieve up to 4.48% improvement in schedulability when mixed messages are scheduled with offsets.
Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised
Real-time Systems, 2007
Controller Area Network (CAN) is used extensively in automotive applications, with in excess of 400 million CAN enabled microcontrollers manufactured each year. In 1994 schedulability analysis was developed for CAN, showing how worst-case response times of CAN messages could be calculated and hence guarantees provided that message response times would not exceed their deadlines. This seminal research has been cited in over 200 subsequent papers and transferred to industry in the form of commercial CAN schedulability analysis tools. These tools have been used by a large number of major automotive manufacturers in the design of in-vehicle networks for a wide range of cars, millions of which have been manufactured during the last decade. This paper shows that the original schedulability analysis given for CAN messages is flawed. It may provide guarantees for messages that will in fact miss their deadlines in the worst-case. This paper provides revised analysis resolving the problems with the original approach. Further, it highlights that the priority assignment policy, previously claimed to be optimal for CAN, is not in fact optimal and cites a method of obtaining an optimal priority ordering that is applicable to CAN. The paper discusses the possible impact on commercial CAN systems designed and developed using flawed schedulability analysis and makes recommendations for the revision of CAN schedulability analysis tools.
MPS-CAN analyzer: Integrated implementation of response-time analyses for Controller Area Network
Journal of Systems Architecture, 2014
We present a new response-time analyzer for Controller Area Network (CAN) that integrates and implements a number of response-time analyses which address various transmission modes and practical limitations in the CAN controllers. The existing tools for the response-time analysis of CAN support only periodic and sporadic messages. They do not analyze mixed messages which are partly periodic and partly sporadic. These messages are implemented by several higher-level protocols based on CAN that are used in the automotive industry. The new analyzer supports periodic, sporadic as well as mixed messages. It can analyze the systems where periodic and mixed messages are scheduled with offsets. It also supports the analysis of all types of messages while taking into account several queueing policies and buffer limitations in the CAN controllers such as abortable or non-abortable transmit buffers. Moreover, the tool supports the analysis of mixed, periodic and sporadic messages in the heterogeneous systems where Electronic Control Units (ECUs) implement different types of queueing policies and have different types of buffer limitations in the CAN controllers. We conduct a case study of a heterogeneous application from the automotive domain to show the usability of the tool. Moreover, we perform a detailed evaluation of the implemented analyses.
2012
400 million CAN enabled microcontrollers manufactured each year. In 1994 schedulability analysis was developed for CAN, showing how worst-case response times of CAN messages could be calculated and hence guarantees provided that message response times would not exceed their deadlines. This seminal research has been cited in over 200 subsequent papers and transferred to industry in the form of commercial CAN schedulability analysis tools. These tools have been used by a large number of major automotive manufacturers in the design of in-vehicle networks for a wide range of cars, millions of which have been manufactured over the last 8 years.
Extending Response-Time Analysis for Mixed Messages with Offsets in Controller Area Network
2013
The existing offset-aware response-time analysis of Controller Area Network (CAN) for mixed messages has certain practical limitations. It is based on the assumption that the jitter and deadline of a message are smaller or equal to the transmission period. However, practical systems may contain messages with release jitter greater than the period. Consequently, the deadlines specified for such messages are also greater than their periods. In this paper, we extend the existing response-time analysis for mixed messages in CAN that are scheduled with offsets and have arbitrary jitter and deadlines. Mixed messages are implemented by several higher-level protocols based on CAN that are used in the automotive industry. The extended analysis is applicable to any higher-level protocol for CAN that uses periodic, sporadic and mixed transmission modes.
Message response time analysis for ideal controller area network (CAN) refuted
2006
This paper revisits basic message response time analysis of controller area network (CAN). We show that existing message response time analysis, as presented in , is optimistic. Assuming discrete scheduling, the problem can be resolved by applying worst-case response time analysis for fixed-priority non-preemptive scheduling (FPNS) as described in [4].
Extending offset-based response-time analysis for mixed messages in Controller Area Network
2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA), 2013
The existing offset-based response-time analysis for mixed messages in Controller Area Network (CAN) assumes the jitter and deadline of a message to be smaller or equal to the transmission period. However, practical systems may contain messages whose release jitter and deadlines can be greater than their periods, e.g., in the gateway nodes. We extend the existing response-time analysis for mixed messages in CAN that are scheduled with offsets and have arbitrary jitter and deadlines. Mixed messages are implemented by several higher-level protocols for CAN that are used in the automotive industry. The extended analysis is applicable to any higher-level protocol for CAN that uses periodic, sporadic and mixed transmission modes.
Design and Implementation of Worst CaseResponse Time Analysis for CAN Bus
International Journal of Innovative Research in Computer and Communication Engineering, 2014
Controller Area Network (CAN) is widely used highly in automotive implementations; with in surplus of 500 million CAN sanctioned microcontrollers manufactured per year. In the year of 1994 schedulability analysis was developed for CAN(Controller Area Network), showing how worst-case response times(wcrt) of CAN messages could be deliberate and prove assurance provided that message response time would never pass their deadline. This main fact-finding has been exhibit schedulability response time in case of worst -case response time analysis. These tools have been used by a large number of major manufactures for automotive in the design of in-vehicle lattice for a wide range of cars and heavy vehicle millions of which have been manufactured over the last 6 years. In this paper we work on execution of data by using less clock cycles, which uses less response time to execute data to transmission. Through this paper we showed that the original schedulability analysis given for CAN (Contro...
The Controller Area Network (CAN) is a widely used real-time network in automotive domain. We identify that the existing response-time analysis for messages in CAN with some of the connected nodes implementing priority queues while others implementing FIFO queues does not support the analysis of mixed messages. The existing analysis assumes that a message is queued for transmission either periodically or sporadically. However, a message can also be queued both periodically and sporadically using a mixed transmission mode implemented by several high-level protocols for CAN used in the industry today. We extend the existing analysis which is generally applicable to any high-level protocol for CAN (with priorityand FIFO-queued nodes) that uses periodic, sporadic, and mixed transmission of messages.
ETFA2011, 2011
Existing response-time analysis for Controller Area Network (CAN) messages in networks where some nodes implement FIFO queues while others implement priority queues, assumes that at every node, CAN messages are queued for transmission periodically or sporadically. However, there are a few high level protocols for CAN such as CANopen and Hägglunds Controller Area Network (HCAN) that support the transmission of mixed messages as well. A mixed message can be queued for transmission both periodically and sporadically. The existing analysis of CAN with FIFO queues does not support the analysis of mixed messages. We extend the existing response-time analysis of mixed-type CAN messages. The extended analysis can compute the response-times of mixed (periodic/ sporadic) messages in the CAN network where some nodes use FIFO queues while others use priority queues.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.