AFDX端系统中数据流实时调度问题研究

摘要：

研究AFDX(Avionics Full Duplex Switched Ethemet)端系统中的数据流调度问题,为解决数据流实时调度的问题,对保证速率的优先级实时调度算法(Priority Real Time scheduling algorithm based on Rate-Guaranteed,PRTRG)进行改进并分析.改进后的PRTRG算法可以通过参数设置有效控制数据流在端系统中的延迟上界,满足数据流调度实时性的要求.在AFDX端系统数据流调度模型下,运用matlab进行仿真并与FIFO(First In First Out)结果进行比对分析,改进PRTRG算法可有效地降低高优先级数据流的调度延迟上界,在原算法基础上提出的数据流等待时间和缓冲区长度等参数,保证了低优先级数据流延迟的确定性要求,解决了数据流实时调度问题.

关键词：数据流、调度算法、优先级队列、延迟上界、实时性

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划项目2014CB744904;国家自然科学基金项目61179044

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

页数：共5页

页码：43-47