Analysing real-time communications: controller area network (CAN)

Tindell,; Hansson,; Wellings,

doi:10.1109/real.1994.342710

Cited by 299 publications

(187 citation statements)

References 5 publications

Supporting

Mentioning

183

Contrasting

Unclassified

Order By: Relevance

“…The messages are actually transmitted according to the protocol specification of CAN. The classical scheduling analysis of CAN [27,13] which is recently extended for FIFO queues [14] assumes that the tasks queueing CAN messages are invoked either by periodic events with a period or sporadic events with a minimum inter-arrival time.…”

Section: Mixed Transmission Patterns Supported By High-level Protocolsmentioning

confidence: 99%

“…RTA applies to systems (or networks) where tasks (or messages) are scheduled with respect to their priorities and which is the predominant scheduling technique used in real-time operating systems (or real-time network protocols, e.g., CAN) today [22]. [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.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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: Mixed Transmission Patterns Supported By High-level Protocolsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

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

“…By combining them and a previous result on schedulability analysis of the CAN bus [17] we obtain that the response time can be calculated as a sum of the waiting time w i and C i .…”

Section: Schedulability Analysismentioning

confidence: 81%

“…In this model, the exact time of a transmission request is unknown but a lower bound on the time between two consecutive transmission requests from the same message stream is known. This model is supported in processor scheduling [4] (where a message stream is called a task) and in wired communication channels [17]. Wireless communication is of increasing interest in the design of distributed real-time systems, and many scheduling algorithms and analysis techniques for wireless communication are available for periodic messages.…”

Section: Introductionmentioning

confidence: 99%

Static-Priority Scheduling of Sporadic Messages on a Wireless Channel

Andersson

Tovar

2006

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Consider the problem of scheduling sporadic messages with deadlines on a wireless channel. We propose a collision-free medium access control (MAC) protocol which implements static-priority scheduling and present a schedulability analysis technique for the protocol. The MAC protocol allows multiple masters and is fully distributed; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to receive an incoming bit from the channel while transmitting to the channel. Abstract. Consider the problem of scheduling sporadic messages with deadlines on a wireless channel. We propose a collision-free medium access control (MAC) protocol which implements static-priority scheduling and present a schedulability analysis technique for the protocol. The MAC protocol allows multiple masters and is fully distributed; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to receive an incoming bit from the channel while transmitting to the channel. Static-Priority Scheduling of Sporadic Messages on a Wireless Channel

show abstract

“…Recently, several studies on the ability of fieldbus networks to cope with real-time requirements have been presented, such as [3] on CAN, [4] and [5] on FIP and finally [6] and [7] on Profibus.…”

Section: Introductionmentioning

confidence: 99%