基于AUTOSAR的FlexRay动态段调度

doi:10.3969/j.issn.0372-2112.2015.01.014

电子学报 ›› 2015, Vol. 43 ›› Issue (1): 86-93.DOI: 10.3969/j.issn.0372-2112.2015.01.014

基于AUTOSAR的FlexRay动态段调度

龚志鹏^1,2, 陈特放¹, 邹复民³, 陈意军², 李延平²

1. 中南大学信息科学与工程学院, 湖南长沙 410083;
2. 湖南工程学院电气与信息工程学院, 湖南湘潭 411104;
3. 福建工程学院福建省汽车电子与电驱动技术重点实验室, 福建福州 350108

收稿日期:2014-02-24 修回日期:2014-06-15 出版日期:2015-01-25
- 作者简介:
- 龚志鹏 男, 1974年9月, 湖南桃江人, 博士研究生、讲师, 研究方向为交通信息工程及控制、车载通信网络.E-mail:zpgong@2000@126.com;陈特放 男, 1957年5月出生, 湖南涟源人, 博士生导师、教授, 研究方向为交通信息工程及控制.E-mail:ctycyt@163.com
- 基金资助:
- 国家自然科学基金 (No.60674003); 福建省科技重大专项 (No.2011HZ0002-1); 福建省杰出青年基金 (No.2012J06015); 湖南省教育厅高校创新基金 (No.12K127); 湖南省科技计划 (No.2012GK3078)

Research on the Scheduling of FlexRay Dynamic Segment Based on AUTOSAR

GONG Zhi-peng^1,2, CHEN Te-fang¹, ZOU Fu-min³, CHEN Yi-jun², LI Yan-ping²

1. School of Information Science and Engineering, Central South University, Changsha, Hunan 410083, China;
2. College of Electrical and Information Engineering, Hunan Institute of Engineering, Xiangtan, Hunan 411104, China;
3. Fujian Key Laboratory for Automotive Electronics and Electric Drive, Fujian University of Technology, Fuzhou, Fujian 350108, China

Received:2014-02-24 Revised:2014-06-15 Online:2015-01-25 Published:2015-01-25
- Supported by:
- National Natural Science Foundation of China (No.60674003); Science and Technology Major Project of Fujian Province (No.2011HZ0002-1); Outstanding Youth Fund of Fujian Province (No.2012J06015); College Innovation Fund of Education Department of Hunan Province (No.12K127); Science Technology Program of Hunan Province (No.2012GK3078)

摘要/Abstract

摘要：

针对FlexRay的动态段调度难题,提出了一种基于AUTOSAR规范的与FID分配无关的消息传输周期及其长度确定方法,建立了基于并行处理器负载平衡调度的BIP模型,设计了一种适合大规模消息调度的周期递增LPT算法PILPT和一种防止长周期消息占用短周期消息位置的相位保留LPT算法PRLPT,最后给出了在实际应用环境中PILPT算法和PRLPT算法的一般性选择依据.仿真实验结果表明,不论是对J1939消息集还是对消息数量更多、消息长度分布更广的可变消息集,PILPT算法和PRLPT算法在优化比率、负载均衡以及算法速度上均达到了较好的调度性能.

关键词: FlexRay, AUTOSAR, 消息调度, 动态段, 车载通信网络

Abstract:

Aimed at the scheduling problem of dynamic segment of FlexRay,the formulas both for message transmission period and the length of message frame are put forward firstly which are unrelated to FID assignment based on the AUTOSAR specification,and then a BIP model is built based on the load balancing of parallel multi-processor scheduling model.To solve the large scale message scheduling problem,a period increasing longest-processing-time-first (PILPT) algorithm is proposed as well as a phase reserving LPT (PRLPT) algorithm,which is proposed to prevent the longer period message from occupying the position of the shorter,and a general suggestion for the choice between the two algorithms is given finally.The simulation results show that,whether for the fixed message set of J1939 or variable message set with a large number of messages and wide length distribution,PILPT and PRLPT algorithms both have outstanding performance in optimizing ratio,load balance and the calculating speed.

Key words: FlexRay, AUTOSAR, message scheduling, dynamic segment, in-vehicle communication network

中图分类号:

TP393.1

龚志鹏, 陈特放, 邹复民, 等. 基于AUTOSAR的FlexRay动态段调度[J]. 电子学报, 2015, 43(1): 86-93.

GONG Zhi-peng, CHEN Te-fang, ZOU Fu-min, et al. Research on the Scheduling of FlexRay Dynamic Segment Based on AUTOSAR[J]. Acta Electronica Sinica, 2015, 43(1): 86-93.

参考文献

[1] TTTech.Time-Triggered Protocol TTP/C High-Level Specification Document,Protocol Version 1.1[OL].http://www.tttech.com,2003.
[2] F Scheler,W S Preikschat.The real-time systems compiler:migrating event-triggered systems to time-triggered systems,software:practice and experience[J].Software Practice and Experience,2011,41(12):1491-515.
[3] AUTOSAR.Specification of FlexRay Network Management[OL].http://www.autosar.org,2011.
[4] 叶,曾浩,田书林,等.一种高速并行采样实时校正方法研究[J].电子学报,2013,41(1):166-170. Ye Peng,Zeng Hao,Tian Shu-lin,et al.Research on the real-time calibration technology for high-speed parallel sampling[J].Acta Electronica Sinica,2013,41(1):166-170.(in Chinese)
[5] 罗成,谢维信.传感器网络拥塞避免与控制的模糊AQM算法[J].电子学报,2014,42(4):679-684. Luo Cheng,Xie Wei-xin.Fuzzy AQM for congestion avoidance and control in sensor networks[J].Acta Electronica Sinica,2014,42(4):679-684.(in Chinese)
[6] L Ouedraogo,M ANatick,R Kumar.Computation of the precise worst-case response time of FlexRay dynamic messages[J].IEEE Transactions on Automation Science and Engineering,2014,11(2):1545-5955.
[7] I Park,H Univ,M Sunwoo.FlexRay network parameter optimization method for automotive applications[J].IEEE Transactions on Industrial Electronics,2011,58(4):1449-1459.
[8] E G Schmidt,K Schmidt.Message scheduling for the FlexRay protocol:the dynamic segment[J].IEEE Transactions on Vehicular Technology,2009,58(5):2160-2169.
[9] R L Graham.Bounds on multiprocessing timing anomalies[J].SIAM Journal on Applied Mathematics,1969,17(2):416-429.
[10] FlexRay Consortium.FlexRay Communication Systems Protocol Specification,Version 3.0.1[OL].http://www.FlexRay.com,2010.
[11] M Pinedo.Scheduling Theory,Algorithms Systems (4th Edition)[M].New York:Springer,2012.13-33.
[12] M R Gracey,D S Johnson.Computers and Intractability:A Guild to the Theory of NP-Completeness[M].New York:W H Freeman and Company,1978.221-223.
[13] S Shreejith,S A Fahmy,M Lukasiewycz,et al.Reconfigurable computing in next-generation automotive networks[J].IEEE Transactions on Embedded Systems Letters,2013,5(1):12-15.
[14] E G Coffman,M R Garey.An application of bin-packing to multi-processor scheduling[J].SIAM Journal on Computing,1978,7(1):1-17.
[15] D S Hochbaum,D B Shmoys.Using dual approximation algorithms for scheduling problems:theoretical and practical results[J].Journal of the ACM,1987,34(1):144-162.
[16] G Chiaselotti,M Italia.Minimizing the makespan in nonpreemptive parallel machinescheduling problem[J].Journal of Mathematical Modeling andAlgorithms,2010,9(1):39-51.
[17] E G Coffman,J R Sethi.A generalized bound on LPT sequencing[A].Proceedings of ACM on Computer Performance Modeling Measurement and Evaluation[C].New York:ACM,1976.306-310.
[18] R Graham.Bounds for certain multiprocessing anomalies[J].Bell System TechnicalJournal,1966,45(9):1563-1581.
[19] 郝海青,马航,庄健.新型复杂进化全局优化算法的研究[J].电子学报,2013,41(4):704-709. Hao Hai-qing,Ma Hang,Zhuang Jian.The study of a new complex system evolutionaryalgorithm for global optimal problems[J].Acta Electronica Sinica,2013,41(4):704-709.(in Chinese)

基于AUTOSAR的FlexRay动态段调度

Research on the Scheduling of FlexRay Dynamic Segment Based on AUTOSAR

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	康世泽, 吉立新, 刘树新, 丁悦航. 一种基于实体描述和知识向量相似度的跨语言实体对齐模型[J]. 电子学报, 2019, 47(9): 1841-1847.
[2]	周平, 殷波, 邱雪松, 郭少勇, 孟洛明. 面向服务可靠性的云资源调度方法[J]. 电子学报, 2019, 47(5): 1036-1043.
[3]	梁宁宁, 兰巨龙, 张岩. 基于分布式选择探测算法的服务路由机制[J]. 电子学报, 2017, 45(7): 1545-1552.
[4]	张岩, 兰巨龙, 胡宇翔, 王鹏, 段通. 支持业务需求灵活定制的多态路由系统[J]. 电子学报, 2016, 44(4): 988-994.
[5]	陈珍萍, 黄友锐, 唐超礼, 曲立国. 物联网感知层低能耗时间同步方法研究[J]. 电子学报, 2016, 44(1): 193-199.
[6]	周元, 龚兵. 基于智能天线的WLAN信号覆盖控制方法[J]. 电子学报, 2014, 42(8): 1613-1618.
[7]	尹杰晨, 毛玉明, 冷鹏. 一种基于子载波侦听的宽带无线网络接入控制策略[J]. 电子学报, 2014, 42(6): 1230-1233.
[8]	奎晓燕, 杜华坤, 梁俊斌. 无线传感器网络中一种能量均衡的基于连通支配集的数据收集算法[J]. 电子学报, 2013, 41(8): 1521-1528.
[9]	刘中金, 李勇, 杨懋, 苏厉, 金德鹏, 曾烈光. 基于可编程硬件的虚拟路由器数据平面设计与实现[J]. 电子学报, 2013, 41(7): 1268-1272.
[10]	齐小刚;刘立芳;刘三阳;. 基于距离向量深度的多约束路径选择算法[J]. 电子学报, 2009, 37(1): 175-179.
[11]	袁巍, 刘威, 程文青. 一种OBS网络绝对区分服务实现机制[J]. 电子学报, 2008, 36(1): 51-56.
[12]	孙佩刚, 赵海, 罗玎玎, 张晓丹, 尹震宇. 智能空间中RSSI定位问题研究[J]. 电子学报, 2007, 35(7): 1240-1245.
[13]	孙佩刚, 赵海, 张文波, 尹震宇, 赵明, . 普适计算中定位服务的参考点布置及选择算法[J]. 电子学报, 2006, 34(8): 1456-1463.
[14]	蔡志平, 殷建平, 刘湘辉, 吕绍和, 刘芳. 网络延迟主动测量结果的被动测量校准方法[J]. 电子学报, 2005, 33(11): 1929-1932.
[15]	陈茜;王晓东;周兴铭. ANGEPS系统中的局部定位:单跳自组网的三维GPS-free定位法[J]. 电子学报, 2004, 32(9): 1425-1428.