A fast and optimal static segment scheduling method for FlexRay v3.0

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.

Suggestions

Optimal Message Scheduling for the Static Segment of FlexRay
Schmidt, Klaus Verner; Schmidt, Şenan Ece (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 an...
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...
A logical framework for scheduling workflows under resource allocation constraints
Karagöz, Pınar; Toroslu, İsmail Hakkı (null; 2002-08-22)
This chapter presents a framework for workflows whose correctness is given by a set of resource allocation constraints and develops techniques for scheduling such systems. A workflow consists of a collection of coordinated tasks designed to carry out a well-defined complex process, such as catalog ordering, trip planning, or a business process in an enterprise. Scheduling of workflows is a problem of finding a correct execution sequence for the workflow tasks, that is, execution that obeys the constraints t...
A Computerized Method for Delay Risk Assessment Based on Fuzzy Set Theory using MS Project (TM)
BUDAYAN, Cenk; Dikmen Toker, İrem; Birgönül, Mustafa Talat; Ghaziani, Aydin (2018-08-01)
In this paper, we present a computerized method as an add-in to MS Project (TM) for risk identification and estimation of delay. A delay analysis ontology is incorporated so that the users can identify causes of delay at the activity level and assess frequency and impact of risks using their previous experience, expertise and judgement. Testing and validation findings demonstrate that the software is easy to use and gives reliable results. Decision-makers can use this software during risk identification and...
A Simulink Nonlinear Model for LSRA Control Scheme Analysis
Pestana, Luis M.; Calado, M. do Rosario A.; Mariano, Silvio S. (2011-09-10)
This paper addresses the nonlinear model implementation of a Linear Switched Reluctance Actuator (LSRA) in the MATLAB/ Simulink simulation package. The model is based in an already implemented motor model for the rotating machine, which was improved and adopted to be applied in the analysis of a linear actuator. Both the magnetic information from experimental data and results obtained from Finite Element Analysis (FEA) were used to perform that study. The model is used in the assessment of several control s...
Citation Formats
C. ÇAKMAK, Ş. E. Schmidt, and K. V. Schmidt, “A fast and optimal static segment scheduling method for FlexRay v3.0,” 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/46226.