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

作     者：郑重 何锋 李浩若 熊华钢 卢广山 ZHENG Zhong;HE Feng;LI Haoruo;XIONG Huagang;LU Guangshan

作者机构：北京航空航天大学电子信息工程学院北京100083 

基　　金：国家自然科学基金(71701020) 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：2021年第47卷第11期

页      码：2268-2276页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0825[工学-环境科学与工程类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13700/j.bh.1001-5965.2020.0382

馆 藏 号：203106444...