Frame Packing under real-time constraints

Ricardo Santos Marques 1 Nicolas Navet 1 Françoise Simonot-Lion 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The set of frames of an in-vehicle application must meet two constraints: it has to be feasible from a schedulability point of view and it should minimize the network bandwidth consumption. The latter point is crucial for enabling the use of low cost electronic components and for facilitating an incremental design process. This study proposes two heuristics for the NP-complete problem of generating a set of schedulable frames that minimizes the bandwidth usage. The proposed strategies are complementary. The first one can be applied to large sized problems (in the context of in-vehicle applications) while the second one, slightly more efficient in our experiments, is limited to small size problems (less than 12 signals emitted by each stations). These proposals has proved to be effective in comparison with other possible strategies.
Type de document :
Communication dans un congrès
5th IFAC International Conference on Fieldbus Systems and their Applications - FeT'2003, Jul 2003, Aveiro, Portugal. pp.185-192, 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00107676
Contributeur : Publications Loria <>
Soumis le : mardi 28 août 2007 - 19:15:00
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mardi 6 avril 2010 - 20:09:33

Fichier

FET2003_RSM_NN_FSL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00107676, version 1

Collections

Citation

Ricardo Santos Marques, Nicolas Navet, Françoise Simonot-Lion. Frame Packing under real-time constraints. 5th IFAC International Conference on Fieldbus Systems and their Applications - FeT'2003, Jul 2003, Aveiro, Portugal. pp.185-192, 2003. 〈inria-00107676〉

Partager

Métriques

Consultations de la notice

264

Téléchargements de fichiers

127