Skip to Main content Skip to Navigation
Conference papers

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

Robert Davis 1, 2 Alan Burns 2 Victor Pollex 3 Frank Slomka 3
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Robert Davis <>
Submitted on : Friday, November 20, 2015 - 3:26:14 PM
Last modification on : Monday, October 12, 2020 - 10:30:12 AM

Links full text




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⟩



Record views