eduzhai > Applied Sciences > Engineering >

Multi-Variant Time Constrained FlexRay Static Segment Scheduling

  • Save

... pages left unread,continue reading

Document pages: 11 pages

Abstract: The FlexRay bus is a modern standard used in the automotive this http URLoffers deterministic message transmission with zero jitter while usingtime-triggered scheduling in the static segment. When several vehicle variants(i.e. different models and their versions) share the same signal, the carmanufacturers require to schedule such signal at the same time in all vehiclevariants. This requirement simplifies the signal traceability and diagnosticsin different vehicle variants using the same platform and simplifies reuse ofcomponents and tools.In this paper, we propose a first fit based heuristic algorithm which createsthe schedules for several vehicle variants at once, while transmitting a givensignal at the same time in all the schedules. The scheduling algorithm alsotakes the time constraints as release dates and deadlines into account.Finally, different algorithm versions are compared on benchmark sets and lowcomputational time demands are validated on large instances.

Please select stars to rate!


0 comments Sign in to leave a comment.

    Data loading, please wait...