Title :
Schedulability Analysis and Message Schedule Computation for the Dynamic Segment of FlexRay
Author :
Schmidt, Klaus ; Schmidt, Ece G.
Author_Institution :
Dept. of Electron. & Commun. Eng., Cankaya Univ., Ankara, Turkey
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.
Keywords :
integer programming; linear programming; message passing; mobile computing; protocols; scheduling; FlexRay protocol; dynamic segment; heuristic algorithm; linear integer programming problem; message schedule computation; schedulability analysis; sporadic real-time messages; worst-case delay; Delay; Dynamic scheduling; Heuristic algorithms; Protocols; Real time systems; Schedules; Vehicle dynamics;
Conference_Titel :
Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd
Conference_Location :
Ottawa, ON
Print_ISBN :
978-1-4244-3573-9
Electronic_ISBN :
1090-3038
DOI :
10.1109/VETECF.2010.5594414
