scholarly journals Research of FlexRay Dynamic Segment Network Optimization Based on Composite Deadline Message Scheduling Algorithm

2020 ◽  
Vol 12 (1) ◽  
pp. 14-21
Author(s):  
Shi-Nan Wang ◽  
◽  
Yi-Nan Xu
Keyword(s):  
Network Optimization ◽  
Scheduling Algorithm ◽  
Message Scheduling

scholarly journals A FlexRay Dynamic Segment Message Scheduling Optimization Algorithm*

2018 ◽  
Vol 232 ◽  
pp. 03035
Author(s):  
Liangyu Zhang ◽  
Yi Wang
Keyword(s):  
Response Time ◽  
Collaborative Design ◽  
Scheduling Algorithm ◽  
Matlab Simulation ◽  
Worst Case ◽  
Message Scheduling ◽  
Heuristic Scheduling ◽  
Scheduling Method ◽  
Scheduling Optimization Algorithm ◽  
Case Response

In this paper, we present a new heuristic scheduling algorithm basing on DM algorithm, which makes up for the deficiency of the currently very little collaborative design of FlexRay dynamic segment scheduling method with the worst response time and bus utilization. The algorithm improves the comprehensive efficiency of message worst-case response time and uses bus utilization as the optimization target, and the best FID allocation scheme is obtained. The MATLAB simulation experiment of the scheduling scheme obtained good simulation results.

scholarly journals Research of Message Scheduling for In-Vehicle FlexRay Network Static Segment Based on Next Fit Decreasing (NFD) Algorithm

2018 ◽  
Vol 8 (11) ◽  
pp. 2071 ◽  
Author(s):  
Shiyi Jin ◽  
Mengzhuo Liu ◽  
Yujing Wu ◽  
Yihu Xu ◽  
Jingnan Zhang ◽  
...  
Keyword(s):  
Communication Network ◽  
Performance Metrics ◽  
Scheduling Algorithm ◽  
Experimental Simulation ◽  
Optimization Strategy ◽  
Bandwidth Utilization ◽  
Vehicle Communication ◽  
Message Scheduling ◽  
Packing Method ◽  
Vehicle Network

FlexRay is becoming the in-vehicle communication network of the next generation. In this study, the main contents are the FlexRay network static segment scheduling algorithm and optimization strategy, improve the scheduling efficiency of vehicle network and optimize the performance of communication network. The FlexRay static segment characteristic was first analyzed, then selected bandwidth utilization as the performance metrics to scheduling problem. A signal packing method is proposed based on Next Fit Decreasing (NFD) algorithm. Then Frame ID (FID) multiplexing method was used to minimize the number of FIDs. Finally, experimental simulation by CANoe. FlexRay software, that shows the model can quickly obtain the message schedule of each node, effectively control the message payload size and reduced bus payload by 16.3%, the number of FID drops 53.8% while improving bandwidth utilization by 32.8%.

Sign in / Sign up

Export Citation Format

Share Document