Schedulability Analysis and Message Schedule Computation for the Dynamic Segment of FlexRay


SCHMİDT K. W. , SCHMİDT Ş. E.

IEEE 72nd Vehicular Technology Conference Fall 2010, Ottawa, Canada, 6 - 09 September 2010 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • City: Ottawa
  • Country: Canada

Abstract

In this paper, we perform the schedulability analysis and schedule computation for sporadic real-time messages in the dynamic segment of the FlexRay protocol. We first formulate a linear integer programming problem that allows to determine if a given message schedule is feasible, i.e., the worst-case delay of each message is smaller than its deadline. Then, we develop a heuristic algorithm that enables the efficient computation of feasible schedules. Our results are illustrated by an experimental setup with three FlexRay nodes.