Controller Area Network (CAN) Schedulability Analysis with FIFO Queues

Davis, Robert I.; Kollmann, Steffen; Pollex, Victor; Slomka, Frank

doi:10.1109/ecrts.2011.13

Cited by 75 publications

(95 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We identified that the existing RTA of CAN with FIFO queues [14] does not support the analysis of common message transmission patterns (mixed messages) which are implemented by some high-level protocols used in the industry. Moreover, the analysis of CAN for mixed messages [19] does not support FIFO-queued nodes in the systems.…”

Section: Paper Contributionmentioning

confidence: 99%

“…Moreover, the analysis of CAN for mixed messages [19] does not support FIFO-queued nodes in the systems. We extend the existing analysis of CAN with FIFO queues [14] by integrating it with the analysis of CAN for mixed messages [19].…”

Section: Paper Contributionmentioning

confidence: 99%

“…[27,13] which is applicable to the CAN network where some nodes implement priority queues and some implement FIFO queues. However, the extended analysis in [14] does not support mixed messages. In [18], we presented the basic idea and initial work regarding the extension of existing analysis of CAN with FIFO queues [14] to support mixed messages.…”

Section: Introductionmentioning

confidence: 99%

“…However, the extended analysis in [14] does not support mixed messages. In [18], we presented the basic idea and initial work regarding the extension of existing analysis of CAN with FIFO queues [14] to support mixed messages. However, it was a work in progress and lacked the detailed analysis and intuition for the extensions.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Response-time analysis of mixed messages in Controller Area Network with priority- and FIFO-queued nodes

Mubeen

Mäki-Turja

Sjödin

2012

2012 9th IEEE International Workshop on Factory Communication Systems

View full text Add to dashboard Cite

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.

show abstract

Section: Paper Contributionmentioning

confidence: 99%

Section: Paper Contributionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Response-time analysis of mixed messages in Controller Area Network with priority- and FIFO-queued nodes

Mubeen

Mäki-Turja

Sjödin

2012

2012 9th IEEE International Workshop on Factory Communication Systems

View full text Add to dashboard Cite

show abstract

“…In a schedulable system where D i ≤ T i , when a message is enqueued in a FIFO queue, at most one instance of the other messages can be ahead of the message in the queue (Davis et al 2011). This means that if there are two instances of a message ahead of m i in the FIFO queue, the system is not schedulable under the mentioned assumptions.…”

Section: Interference From the Same Priority Messagesmentioning

confidence: 97%

Schedulability analysis of Ethernet Audio Video Bridging networks with scheduled traffic support

et al. 2017

View full text Add to dashboard Cite

The IEEE Audio Video Bridging (AVB) technology is nowadays under consideration in several automation domains, such as, automotive, avionics, and industrial communications. AVB offers several benefits, such as open specifications, the existence of multiple providers of electronic components, and the real-time support, as AVB provides bounded latency to real-time traffic classes. In addition to the above mentioned properties, in the automotive domain, comparing with the existing in-vehicle networks, AVB offers significant advantages in terms of high bandwidth, significant reduction of cabling costs, thickness and weight, while meeting the challenging EMC/EMI requirements. Recently, an improvement of the AVB protocol, called the AVB ST, was proposed in the literature, which allows for supporting scheduled traffic, i.e., a class of time-sensitive traffic that requires time-driven transmission and low latency. In this paper, we present a schedulability analysis for the real-time traffic crossing through the AVB ST network. In addition, we formally prove that, if the bandwidth in the network is allocated according to the AVB standard, the schedulability test based on response time analysis will fail for most cases even if, in reality, these cases are schedulable. In order to provide guarantees based on analysis test a bandwidth over-reservation is required. In this paper, we propose a solution to obtain a minimized bandwidth over-reservation. To the best of our knowledge, this is the first attempt to formally spot the limitation and to propose a solution for overcoming it. The proposed analysis is applied to both the AVB standard and the AVB ST. The analysis results are compared with the results of several simulative assessments, obtained using OMNeT++, on both automotive and industrial case studies. Real-Time Syst (2017) 53:526-577 527 between the results of the analysis and the simulation ones shows the effectiveness of the analysis proposed in this work.

show abstract