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 Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

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

Résumé

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 et versions

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

Identifiants

Citer

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⟩
215 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More