论文部分内容阅读
在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。
In time-triggered Ethernet (TTE), TT messages have the highest priority and RC messages can only be transmitted in discrete time slices scheduled by TT messages. Therefore, the design of TT message offline schedules may affect the scheduling of RC messages. In response to this problem, an improved weighted round robin (MWRR) scheduling algorithm based on optimal time slice is proposed. First of all, the TT message offline dispatching table is obtained through the limitation of TT message constraints, and then the time slice information that ensures the large resource utilization of the RC message is obtained. Secondly, the dispatch of different types of RC messages in discrete time slice and the use of network calculus And the worst end-to-end delay is analyzed. Finally, the simulation results show that the proposed algorithm not only has lower complexity and fairness, but also guarantees the feasibility of the algorithm in practice. First come, first served (FIFO), priority (PQ), and weighted round robin (WRR) scheduling algorithms.