| OPTIMAL SCHEDULING OF THE FLEXRAY STATIC SEGMENT BASED ON TWO-DIMENSIONAL BIN-PACKING ALGORITHM |
| R. ZHAO |
| Jilin University |
|
|
|
|
| |
| 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. |
| Key Words:
FlexRay, Schedule optimization, Real-time communication, Slot multiplexing, Two-dimensional bin packing |
|
Preview 
Full text via DOI 
Download Citation
Print
