北京航空航天大学学报 ›› 2017, Vol. 43 ›› Issue (8): 1577-1584.doi: 10.13700/j.bh.1001-5965.2016.0590

• 论文 • 上一篇    下一篇

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

张英静, 何锋, 卢广山, 熊华钢   

  1. 北京航空航天大学电子信息工程学院, 北京 100083
  • 收稿日期:2016-07-13 修回日期:2016-09-02 出版日期:2017-08-20 发布日期:2016-12-13
  • 通讯作者: 何锋 E-mail:robinleo@buaa.edu.cn
  • 作者简介:张英静,女,博士研究生。主要研究方向:实时通信系统、分布式网络;何锋,男,博士,讲师。主要研究方向:航空电子网络、分布式实时系统。
  • 基金资助:
    国家自然科学基金(61301086);航空科学基金(20131951027)

A modified weighted round robin scheduling algorithm in TTE

ZHANG Yingjing, HE Feng, LU Guangshan, XIONG Huagang   

  1. School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2016-07-13 Revised:2016-09-02 Online:2017-08-20 Published:2016-12-13
  • Supported by:
    National Natural Science Foundation of China (61301086);Aeronautical Science Foundation of China (20131951027)

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

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

Abstract: TT messages that have the top priority among three kinds of traffics affect RC message communication inevitably in time-triggered Ethernet (TTE). Therefore, RC messages have to be scheduled among discrete time slices caused by TT message offline schedule table. A modified weighted round robin (MWRR) scheduling method based on optimal time slice was proposed in this paper. Firstly, TT message offline schedule table was calculated satisfying the requirements of TT message constraints in order to get optimal time resources for RC flow transmission; secondly, different kinds of RC flows were scheduled in several time slices and the worst end to end delays were analyzed by network calculus in TTE; finally, experiments show that MWRR algorithm in the paper not only has low complexity, good fairness and feasibility in practical application, but also obtains better real-time performance than first input first output (FIFO), priority queue (PQ) and weighted round robin (WRR) scheduling algorithm.

Key words: time-triggered Ethernet (TTE), scheduling algorithm, rate-constrained, weighted round robin (WRR), network calculus

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发