Optimal Message Scheduling for the Static Segment of FlexRay

Date

2010-10-04

Author

Schmidt, Klaus Verner
Schmidt, Şenan Ece

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

163
views

0
downloads

In this paper, we study the scheduling of periodic messages in the static segment of the FlexRay protocol. Our approach is based on two performance metrics. Similar to previous work, we seek to allocate a minimum number of frame IDs (FIDs) in the static segment. In addition, different from existing work, we want to minimize the message jitter, i.e., the deviation of the message transmission from the required periodicity. To this end, we first derive analytical expressions that quantify the FID allocation and the jitter, and then formulate a linear integer programming problem whose solution is the desired message schedule. An example illustrates our schedule optimization.

Subject Keywords

Message scheduling, FlexRay, Static segment, Message jitter, FID allocation, Linear integer programming, Schedule optimization

URI

https://hdl.handle.net/11511/34732

DOI

https://doi.org/10.1109/vetecf.2010.5594407

Conference Name

IEEE 72nd Vehicular Technology Conference Fall 2010

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

A fast and optimal static segment scheduling method for FlexRay v3.0 ÇAKMAK, CUMHUR; Schmidt, Şenan Ece; Schmidt, Klaus Verner (2017-06-29) We propose a novel and fast frame scheduling method for the Static Segment (SS) of the new in-vehicle network standard FlexRay v3.0 in this paper. The proposed methods assigns frames to the SS using the minimum number of time slots based on an Integer Linear Programming formulation. Different. from the existing method in the literature, the proposed method computes optimal frame schedules within miliseconds.
Schedulability Analysis and Message Schedule Computation for the Dynamic Segment of FlexRay SCHMİDT, KLAUS WERNER; Schmidt, Şenan Ece (2010-09-09) 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...
Numerical study on effects of computational domain length on flow field in standing wave thermoacoustic couple MERGEN, SÜHAN; Yıldırım, Ender; TÜRKOĞLU, HAŞMET (Elsevier BV, 2019-03-01) For the analysis of thermoacoustic (TA) devices, computational methods are commonly used. In the computational studies found in the literature, the flow domain has been modelled differently by different researchers. A common approach in modelling the flow domain is to truncate the computational domain around the stack, instead of modelling the whole resonator to save computational time. However, where to truncate the domain is not clear. In this study, we have investigated how the simulation results are aff...
A simulated annealing approach to bicriteria scheduling problems on a single machine Karasakal, Esra (2000-08-01) In this paper, we apply a simulated annealing approach to two bicriteria scheduling problems on a single machine. The first problem is the strongly NP-hard problem of minimizing total flowtime and maximum earliness. The second one is the NP-hard problem of minimizing total flowtime and number of tardy jobs. We experiment on different neighbourhood structures as well as other parameters of the simulated annealing approach to improve its performance. Our computational experiments show that the developed appro...
Maximum-Weight Scheduling with Hierarchical Modulation Yalcin, Ahmet Zahid; Yüksel Turgut, Ayşe Melda; Onat, Furuzan Atay; Aktas, Defne; Numanoglu, Tolga; Kolagasioglu, Ahmet Ertugrul (2014-01-01) In this paper, hierarchical modulation is used in conjunction with maximum-weight scheduling to achieve lower transmission delays. Via hierarchical modulation, the scheduled user has the option to transmit to two users simultaneously. The results are compared with classical single-layered transmission. Simulation results show that packet transmission delays are lowered without any loss in throughput. In addition to this, it is demonstrated that hierarchical modulation is robust in point-to-point settings, a...

Citation Formats

K. V. Schmidt and Ş. E. Schmidt, “Optimal Message Scheduling for the Static Segment of FlexRay,” presented at the IEEE 72nd Vehicular Technology Conference Fall 2010, Ottawa, CANADA, 2010, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/34732.