基于TTE的改进加权轮询调度算法

摘要：

在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响.针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法.首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法.

关键词：时间触发以太网(TTE)、调度算法、速率约束、加权轮询(WRR)、网络演算

所属期刊栏目：43

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

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

页数：共8页

页码：1577-1584