欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
改进的TT-RMS调度表生成算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP393

基金项目:

航空预研基金(619010601)


An Improved Communication Table Generation Algorithm Based on TimeTriggered Rate Monotonic Scheduling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于时间触发以太网的网络模型与消息模型,改进了时间触发单调速率调度(TTRMS)通信表生成算法,用于生成时间触发以太网的调度表。改进后的TT-RMS算法,首先根据消息的周期属性,计算出消息调度的集群周期长度,其次根据消息的周期及经过的路径长度,确定出消息调度的先后顺序,最后根据时间槽的分配状态进行消息调度。实验结果显示,改进后的TTRMS算法,可以在多跳网络环境下,基于不同长度和周期的消息,生成时间触发消息调度表,同时生成的调度表能够满足消息的时延需求。

    Abstract:

    According to the characteristics of network model and message model in time-triggered ethernet,a rate monotonic scheduling (RMS) based timetriggered communication table generation algorithm is improved,which is used to generate configurable communication schedule in the timetriggered network.The improved timetriggered RMS (TT-RMS) algorithm can be used to calculate the scheduling of message timeslots based on the periods of messages, determine orders of messages transmission in accordance with the message period and routing links, and make scheduling messages by timeslots.The experiment results show that the improved TT-RMS algorithm can generate communication table according to the multi-hop networks and messages with different size and period, and at the same time the communication table can also meet the needs of the deadline requirement of messages.

    参考文献
    相似文献
    引证文献
引用本文

张超,南建国,褚文奎,代西超.改进的TT-RMS调度表生成算法[J].空军工程大学学报,2016,17(6):82-87

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-12-16
  • 出版日期: