Multi-Variant Time Constrained FlexRay Static Segment Scheduling

Jan Dvořák,Zdeněk Hanzálek
DOI: https://doi.org/10.1109/WFCS.2014.6837576
2020-06-20
Abstract:The FlexRay bus is a modern standard used in the automotive <a class="link-external link-http" href="http://industry.It" rel="external noopener nofollow">this http URL</a> offers deterministic message transmission with zero jitter while using time-triggered scheduling in the static segment. When several vehicle variants (i.e. different models and their versions) share the same signal, the car manufacturers require to schedule such signal at the same time in all vehicle variants. This requirement simplifies the signal traceability and diagnostics in different vehicle variants using the same platform and simplifies reuse of components and tools. In this paper, we propose a first fit based heuristic algorithm which creates the schedules for several vehicle variants at once, while transmitting a given signal at the same time in all the schedules. The scheduling algorithm also takes the time constraints as release dates and deadlines into account. Finally, different algorithm versions are compared on benchmark sets and low computational time demands are validated on large instances.
Systems and Control
What problem does this paper attempt to address?