Optimal Message Scheduling for the Static Segment of FlexRay

2010-10-04
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.
IEEE 72nd Vehicular Technology Conference Fall 2010

Suggestions

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 for lower delay
Yalcin, Ahmet Zahid; Yüksel Turgut, Ayşe Melda; Onat, Furuzan Atay; Aktas, Defne; Numanoglu, Tolga; Kolagasioglu, Ahmet Ertugrul (2016-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. In order to reflect service differentiation schemes used in upper layers, a scenario in which each user generates packets with different priority levels is considered. It is assumed that as long as there are high priority packets waiting in the scheduled user's queue, lower pr...
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.