Message Scheduling Optimization Algorithm of FlexRay Dynamic Segment

doi:10.3969/j.issn.1006-2475.2018.05.003

Abstract

Abstract: It is very important to study the dynamic segment of FlexRay network for the safe, stable and reliable operation of the automobile. At present, for the dynamic segment of FlexRay, the scheduling algorithm of paying special attention to the worst response time and bus utilization ratio is relatively few. Aiming at the shortcomings of the existing research, this paper puts forward a kind of heuristic scheduling algorithm similiar to DM algorithm, in order to reduce the message worst-case response time and improve the utilization ratio of bus comprehensive efficiency, to find the best FID scheme. Through Matlab simulation, the results show that the optimal scheduling algorithm is effective.

Key words: FlexRay bus, dynamic segment, scheduling algorithm, mathematical model

CLC Number:

TP302

ZHANG Liang-yu1, WANG Yi1, ZHANG Yu-gui2, LIU Zhi-chao1, YANG Mei1. Message Scheduling Optimization Algorithm of FlexRay Dynamic Segment[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.05.003.

References

［1］     Kim B, Park K. Analysis of frame delay probability in the FlexRay dynamic segment［C］// IEEE International Conference on Industrial Informatics. 2008：1519-1522. 
［2］〖KG-*6〗 Wang Y X，Xu Y H，Xu Yi-nan. Efficient utilization of FlexRay network using parameter optimization method［J］. International Journal of Engineering and Technology， 2016,8（6）：439-443.
［3］    Schmidt E G, Schmidt K. Message scheduling for the FlexRay protocol: The dynamic segment［J］. IEEE Transactions on Vehicular Technology, 2009,58(5):2160-2169. 
［4］    Sheu Yung-hoh， Liou Yao-jhong， Wang Zuo-wen. The message scheduling methods of FlexRay communication network based on the clustering methods［J］. Lecture Notes on Software Engineering， 2014,2（4）：365-370. 
［5］    王跃飞，殷健力，张利，等. 基于时间约束的汽车FlexRay网络动态段参数设计［J］. 中国机械工程， 2014,25（15）：2070-2075. 
［6］ Najjar W, Bouhouch R, Jaouani H, et al. Static and dynamic scheduling for FlexRay network using the combined method［J］. International Journal of Information Technology & Systems, 2012,1(1):16-24.
［7］ Bouhouch R, Jaouani H, Ncira A B, et al. DDS on top of FlexRay vehicle networks: Scheduling analysis［J］. International Journal of Computer Science and Artificial Intelligence, 2013,3(1):10-26.
［8］ Park I, Sunwoo M. FlexRay network param-eter optimization method for automotive applications［J］. IEEE Transactions on Industrial Electronics, 2011,58(4):1449-1459.
［9］韩强，牛德青，李林珊，等. FlexRay总线动态段传输延迟概率模型［J］. 兵工自动化， 2011，3（2）：33-36.
［10］Makoto S, Akihito I. Slot multiplexing optimization for minimizating the operating frequency of a FlexRay bus under hard real-time constraints［J］. Journal of Information Processing, 2013,21(3):563-571.
［11］李斌，龙飞. 一种FlexRay总线优化方法研究［J］. 计算机应用与软件， 2015，32(5):141-144.
［12］王涛. 汽车FlexRay总线动态段时长及消息窗口优化［J］. 汽车科技， 2012（5）：50-54.
［13］王刚，丁天宝，荣健，等. FlexRay网络的动态段时间优化解析方法［J］. 计算机工程， 2012,38（10）：241-243.
［14］Hua Yu, Rao Lei, Liu Xue, et al. Cooperative and efficient real-time scheduling for automotive communications［C］// IEEE 34th International Conference on Distributed Computing Systems. 2014:134-143.
［15］FlexRay Consortium. FlexRay Communications System Protocol Specification, Version3.0.1［M/OL］. https://svn. ipd.kit.edu/nlrp/public/FlexRay/FlexRay%E2%84%A2%20Protocol%20Specification%20Version%203.0.1.pdf, 2017-06-20.

[1]	CHEN Chun-yan, LIU Meng-chi. Intelligent Test Paper Generation Strategy Based on Particle Swarm Optimization Genetic Algorithm [J]. Computer and Modernization, 2021, 0(08): 16-23.
[2]	TIAN Li. Model and Approach for Extracting Key Elements #br# From Topic Information in Intelligence Analysis [J]. Computer and Modernization, 2018, 0(10): 22-.
[3]	WU Zhi-qing1， CAI Wei-jia2. An Algorithm for Simulation of Flight Track Simulation [J]. Computer and Modernization, 2018, 0(01): 8-10.
[4]	ZHANG Zhi-guo. High-speed Train Communication Network Simulation Based on Industrial Ethernet [J]. Computer and Modernization, 2017, 0(9): 1-6.
[5]	LUO Min1,2, LI Chang-you3, DAI Huan1,2. Using SPSS and Matlab to Study Stability of Rodent Community [J]. Computer and Modernization, 2017, 0(6): 116-121.
[6]	WANG Yong-xin1, WANG Qiu-fen2. An Optimization Algorithm of Placement for Chinese Billiards [J]. Computer and Modernization, 2016, 0(8): 12-15+21.
[7]	TIAN Liying, WANG Yu, JIANG Xueting. Research on Scheduling Problem of Software Testing Platform Based on Cloud Computing [J]. Computer and Modernization, 2016, 0(10): 61-66.
[8]	HUANG Guo-bing1, LIN Yuan2, JIN Yong1. Automatic Meter Reading Task Scheduling Algorithm Based on Site Applicability Strategy [J]. Computer and Modernization, 2015, 0(11): 36-39+46.
[9]	CHEN Fei, XIE Jian. Research and Improvement of Scheduling Algorithms in Networked Supervisory Control System Based on CAN-bus [J]. Computer and Modernization, 2015, 0(1): 92-95+101.
[10]	WANG Junsong;HAO Yongsheng. Cloud Computing Scheduling Algorithm in Meteorological Environment [J]. Computer and Modernization, 2013, 1(11): 68-73.
[11]	ZHANG Meng-fei;YANG Yi-jian;LI Bo-wen. Mathematical Modeling of Campsites Management Problem in Rafting Trip [J]. Computer and Modernization, 2013, 218(10): 188-192.
[12]	WANG Yao-ling;LI Shao-peng;HE Xing-heng;FAN Hong-wei;GUO Song-lin. Research on Problem of Dispatching Invigilator Teachers of Senior School Entrance Examination Based on Mosaicing Method [J]. Computer and Modernization, 2012, 1(6): 34-36,4.
[13]	REN Hai-ming;ZHU Jiang. Real-time Scheduling Algorithm of Multiple Parameters Synthesis [J]. Computer and Modernization, 2012, 208(12): 16-18.
[14]	YANG Yan-ming;YUE Cui-cui;LI Qi-shen. Mathematical Modeling of Course Scheduling Problem in Military Pre-assignment Education Academies [J]. Computer and Modernization, 2012, 1(11): 14-17.
[15]	ZHOU Song-quan. An Improved Dynamic Load-balancing Algorithm for Cluster [J]. Computer and Modernization, 2012, 1(1): 135-139.