On Priority Assignment for Controller Area Network when some Message Identifiers are Fixed - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

On Priority Assignment for Controller Area Network when some Message Identifiers are Fixed

Abstract

Controller Area Network (CAN) is widely used in automotive applications. With CAN, the network utilisation that may be obtained while ensuring that all messages meet their deadlines is strongly dependent on the policy used for priority (message identifier) assignment. This paper addresses the problem of priority assignment when some message identifiers are fixed. There are two variants of this problem: P1 where the gaps between fixed identifiers are large enough to accommodate the freely assignable messages and P2 when the gaps are too small. For problem P1, we provide algorithms that give optimal and robust priority orderings based on an adaptation of existing techniques. Problem P2 is more difficult to solve. We show via a counter example that the algorithms derived for P1 and others recently published can fail to find a schedulable priority ordering when the gaps are small, even though one exists. We derive an optimal and robust solution to this problem with respect to a simple form of schedulability analysis which assumes the same upper bound on the length of all messages.

Dates and versions

hal-01231705 , version 1 (20-11-2015)

Identifiers

Cite

Robert Davis, Alan Burns, Victor Pollex, Frank Slomka. On Priority Assignment for Controller Area Network when some Message Identifiers are Fixed. RTNS 2015 - 23rd International Conference on Real-Time Networks and Systems., Nov 2015, Lille, France. pp.279-288, ⟨10.1145/2834848.2834866⟩. ⟨hal-01231705⟩
219 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More