|
|
|
|
【英文篇名】 |
TT-RMS: Communication table generation algorithm of time-triggered network |
|
【下载频次】 |
★★★★★ |
|
【作者】 |
徐晓飞;
曹晨;
郭骏;
刘忠伟; |
|
【英文作者】 |
XU Xiaofei;
CAO Chen;
GUO Jun;
LIU Zhongwei;
China Aeronautical Radio Electronics Research Institute; |
|
【作者单位】 |
中国航空无线电电子研究所; |
|
【文献出处】 |
北京航空航天大学学报
, Journal of Beijing University of Aeronautics and Astronautics, 编辑部邮箱
2015年 08期
期刊荣誉：中文核心期刊要目总览 ASPT来源刊 CJFD收录刊 |
|
【中文关键词】 |
RMS调度机制;
时间触发网络;
通信表生成;
可满足性理论;
实时通信; |
|
【英文关键词】 |
rate monotonic scheduling(RMS) mechanism;
time-triggered network;
communication table generation;
satisfiability modulo theories(SMT);
real-time communication; |
|
【摘要】 |
针对时间触发网络依据全局时间进行触发数据通信的特点,提出了一种基于单调速率调度(RMS)调度机制的通信表生成算法时间触发单调速率调度(TT-RMS),来生成时间触发网络的通信表.TT-RMS算法在安排消息时间槽过程中,首先根据消息周期,计算出各个链路的总负载,再根据链路的消息周期和总负载,通过RMS机制进行消息排序,确定出消息调度的先后顺序,最后根据时间槽的分配状态进行消息调度,优化了消息的调度过程.所提算法的计算时间复杂度为O(n2),空间复杂度为O(n).目前广泛研究和应用的可满足性理论(SMT)通信表生成方法,其计算时间复杂度通常是多项式级,有时计算时间不收敛.实验结果显示,TT-RMS调度的网络单个链路负载最大可接近100%,计算时间在1 ms左右,平均可调度网络负载是SMT方法可调度网络负载的两倍.TT-RMS通信表生成算法具有计算时间短,可调度消息负载多等优点,可以更好地满足航空航天复杂系统中上千条实时消息流的调度需要. |
|
【英文摘要】 |
According to the characteristic of communications in time-triggered network,which is data communication being triggered by a global clock,a rate monotonic scheduling( RMS) based time-triggered communication table generation algorithm was proposed,which was used to generate configurable communication schedule in the time-triggered network. The scheduling of message timeslots in time-trigger RMS( TTRMS) algorithm included calculating link load by message period,sorting messages by RMS mechanism according to l... |
|
【基金】 |
工信部“十二五”预研项目(MJZS201103);
总装重点实验室基金(02120C4701) |
|
【更新日期】 |
2015-09-25 |
|
【分类号】 |
V243.1 |
|
【正文快照】 |
网络出版地址:www.cnki.net/kcms/detail/11.2625.V.20150119.1655.006.html引用格式:徐晓飞,曹晨,郭骏,等.TT-RMS:时间触发网络通信表生成算法[J].北京航空航天大学学报,2015,41(8):1403-1408.Xu X F,Cao C,Guo J,et al.TT-RMS:Communication table generation algorithm of t |
|
| 【相似文献】 |
 |
中国期刊全文数据库 |
 |
|
|
中国优秀硕士学位论文全文数据库 |
|
|
|
中国博士学位论文全文数据库 |
|
|
|
中国重要会议论文全文数据库 |
|
|
|
中国重要报纸全文数据库 |
|
|
|
中国学术期刊网络出版总库 |
|
|
|
|
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
|
|
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。
|
|
|
| 
推荐 
