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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal scheduling of the flexray static segment based on two-dimensional bin-packing algorithm


    Contributors:
    Zhao, R. (author) / Qin, G. H. (author) / Liu, J. Q. (author)

    Published in:

    Publication date :

    2016-06-02


    Size :

    13 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Optimal scheduling of the flexray static segment based on two-dimensional bin-packing algorithm

    Zhao, R. / Qin, G. H. / Liu, J. Q. | British Library Online Contents | 2016



    Scheduling of the FlexRay static segment for robust controller integration

    Longo, S. / Su, Tingli / Herrmann, G. et al. | Tema Archive | 2011



    Sensitivity analysis on Flexray dynamic segment design parameters

    Kanajan, S. / Abell, J. | Tema Archive | 2009