TY - JOUR
AU1 - Zhao, R.
AU2 - Qin, G. H.
AU3 - Liu, J. Q.
AB - 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.
TI - Optimal scheduling of the flexray static segment based on two-dimensional bin-packing algorithm
JF - "International Journal of Automotive Technology"
DO - 10.1007/s12239-016-0070-5
DA - 2016-08-01
UR - https://www.deepdyve.com/lp/springer-journals/optimal-scheduling-of-the-flexray-static-segment-based-on-two-s400qdp33h
SP - 703
EP - 715
VL - 17
IS - 4
DP - DeepDyve
ER -