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

摘要：

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

关键词：时间触发以太网、速率单调调度、贪心思想、平均时延、调度表

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：航空科学基金20165515001

在线出版日期：2018-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：280-285