基于贪心思想的调度表优化算法设计

• 作者: 方挺 王勇 褚文奎 谭小虎
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 时间触发以太网 速率单调调度 贪心思想 平均时延 调度表
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 280-285
• 页数: 6页
• 分类号: TP391
• 字数: 5760字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0048623

摘要

时间触发以太网使用时间触发速率单调调度(TT-RMS)算法生成通信调度表时,存在RC消息不能在最大时延内到达、TT消息在错过时间窗后不能到达目的终端的问题.为此,设计一种基于贪心思想的调度表优化算法.通过规划新路径、分包与合包、更改TT消息发送时间3种方式对通信消息进行改进,并构造一种代价函数评价每次生成的调度表,多次迭代直至代价值稳定后得到最终结果.仿真结果表明,相比改进的TT-RMS算法,该算法能够提高RC消息实时性,降低TT消息平均时延百分比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	空军工程大学航空工程学院	105	486	11.0	17.0
2	谭小虎	空军工程大学航空工程学院	12	33	4.0	5.0
3	褚文奎	空军工程大学航空工程学院	28	299	9.0	17.0
4	方挺	空军工程大学航空工程学院	3	6	1.0	2.0