Network bandwidth optimization in automotive middlewares - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2004

Network bandwidth optimization in automotive middlewares


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 size 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.
Not file

Dates and versions

inria-00100234 , version 1 (26-09-2006)


  • HAL Id : inria-00100234 , version 1


Ricardo Santos Marques, Nicolas Navet, Françoise Simonot-Lion. Network bandwidth optimization in automotive middlewares. [Intern report] A04-R-475 || santos_marques04a, 2004, 27 p. ⟨inria-00100234⟩
78 View
0 Download


Gmail Facebook Twitter LinkedIn More