Abstract FlexRay is a reliable and hard real-time in-vehicle communication protocol that is strongly promoted by car manufacturers as the de facto standard in the automotive domain. The protocol offers both a time-triggered and an eventtriggered architecture. This paper focuses on the optimal scheduling of the time-triggered component of FlexRay known as the static (ST) segment using a two-dimensional bin-packing technique. To maximize the bandwidth utilization in the ST segment, a fast heuristic as well as an efficient integer linear programming approach are proposed. Our methods directly schedule signals into slots including frame packing, according to signal-based data scheduling and the slot/ cycle multiplexing mechanisms presented by the latest version of the FlexRay protocol. The benefits of our proposed methods are demonstrated by extensive experiments on synthetic and an automotive X-by-wire system case study. An additional test case is examined to emphasize the superior performance of the proposed approach relative to that of existing optimal scheduling approaches.
Optimal scheduling of the flexray static segment based on two-dimensional bin-packing algorithm
2016
Aufsatz (Zeitschrift)
Englisch
BKL: | 55.20$jStraßenfahrzeugtechnik / 55.20 Straßenfahrzeugtechnik |
Optimal scheduling of the flexray static segment based on two-dimensional bin-packing algorithm
British Library Online Contents | 2016
|Optimal scheduling of the flexray static segment based on two-dimensional bin-packing algorithm
Springer Verlag | 2016
|Scheduling of the FlexRay static segment for robust controller integration
Tema Archiv | 2011
|Sensitivity analysis on Flexray dynamic segment design parameters
Tema Archiv | 2009
|