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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Zhao, R. (Autor:in) / Qin, G. H. (Autor:in) / Liu, J. Q. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2016-06-02


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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 Archiv | 2011



    Sensitivity analysis on Flexray dynamic segment design parameters

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