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

Research on Real Time Scheduling Problem of Data Stream in AFDX End System

作　　者：周德新[1] 赵济舟[1] 

机构地区：[1]中国民航大学航空自动化学院,天津300300

出　　处：《计算机仿真》2015年第9期43-47,共5页Computer Simulation

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

摘　　要：研究AFDX(Avionics Full Duplex Switched Ethernet)端系统中的数据流调度问题,为解决数据流实时调度的问题,对保证速率的优先级实时调度算法(Priority Real Time scheduling algorithm based on Rate-Guaranteed,PRTRG)进行改进并分析。改进后的PRTRG算法可以通过参数设置有效控制数据流在端系统中的延迟上界,满足数据流调度实时性的要求。在AFDX端系统数据流调度模型下,运用matlab进行仿真并与FIFO(First In First Out)结果进行比对分析,改进PRTRG算法可有效地降低高优先级数据流的调度延迟上界,在原算法基础上提出的数据流等待时间和缓冲区长度等参数,保证了低优先级数据流延迟的确定性要求,解决了数据流实时调度问题。In order to solve the problem of real time scheduling of the data stream, this paper studied the data stream in the AFDX End System, and a Priority Real Time scheduling algorithm based on Rate-Guaranteed was im- proved and analyzed. The improved PRTRG algorithm can control the delay bound of data stream in End System effec- tively and meet the requirement of data stream real time scheduling by controlling the parameters. Compared with the result of first-in first-out （FIFO） under the scheduling model of data stream in AFDX end system, the improved PR- TRG algorithm can reduce the scheduling delay upper bound of high priority data flow effectively, and the parameter data stream waiting time and buffer length were proposed based on the original algorithm, which can determine the re- quirement of delay of low priority data stream and complete the research on real time scheduling problem of data stream.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]