基于贪婪随机自适应搜索法的TTE通信调度算法

摘要：

时间触发以太网(TTE)采用全局时间触发机制,使通信任务传输具有严格的时间确定性和无冲突性,适用于航空电子等混合关键应用领域.TTE网络提供3种不同的流量类型:具有低抖动和有界端到端延迟的时间触发(TT)流量,有限制端到端延迟的速率约束(RC)流量和无实时性保证"尽力传"(BE)流量.针对可满足性模理论(SMT)等调度算法在生成TT流量离线时刻调度表的过程中,未综合考虑TT流量路由和时刻调度表对RC流量延迟产生影响的问题,为了优化TTE网络实时性能,提出了一种基于贪婪随机自适应搜索算法的TTE通信任务调度算法.在TT流量离线调度表的生成过程中考虑了RC流量的最坏端到端延迟(WC D),在保证TT流量满足可调度性的前提下,通过路由规划和调度时刻表规划降低了RC流量的WCD.对比实验结果表明:所提算法可以有效的提升整网的实时性能,通过A380拓扑组网案例的对比分析,RC流量的平均延迟减少了14.34％.网络中流量规模越大,所提算法的收益越大.

关键词：时间触发以太网(TTE)、贪婪随机自适应搜索、调度算法、优化设计、实时性分析

所属期刊栏目：47

分类号：V247;TP393(航空仪表、航空设备、飞行控制与导航)

资助基金：国家自然科学基金71701020

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

页数：共9页

页码：2268-2276