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, 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.
Type de document :
Communication dans un congrès
RTNS 2015 - 23rd International Conference on Real-Time Networks and Systems., Nov 2015, Lille, France. pp.279-288, 〈10.1145/2834848.2834866〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01231705
Contributeur : Robert Davis <>
Soumis le : vendredi 20 novembre 2015 - 15:26:14
Dernière modification le : lundi 4 décembre 2017 - 15:14:09

Identifiants

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

125