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

作者：方挺; 王勇; 褚文奎; 谭小虎

来源：计算机工程, 2018, 44(09): 280-285.

DOI：10.19678/j.issn.1000-3428.0048623

• 时间触发以太网
• 速率单调调度
• 贪心思想
• 平均时延
• 调度表

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

• 单位
  空军工程大学