航空电子多信道实时分组调度方法  

A Real Time Multichannel Scheduling Algorithm in Avionics

作　　者：周立[1] 王昊天[1] 何锋[1] 熊华钢[1] 

机构地区：[1]北京航空航天大学电子信息工程学院,北京100191

出　　处：《航空学报》2010年第10期2034-2039,共6页Acta Aeronautica et Astronautica Sinica

基　　金：国家自然科学基金(60879024)

摘　　要：针对航空电子波分复用(WDM)网络,提出了一种新的多信道实时调度策略实时多信道加权轮转调度(RMWRR),将多信道分成强实时信道组和尽力服务信道组,通过调整强实时信道组的权值分配和在尽力服务信道组进行权值补偿的方法,在满足强实时消息强实时约束的同时,提高了带宽利用率,可以适应动态消息的权值变化。对经过流量整形的非强实时消息,RMWRR在尽力服务信道组对其提供延迟上界。通过理论分析,推导了RMWRR的强实时调度条件和尽力服务延迟上界。仿真和算例分析验证了该调度策略的强实时约束下的低资源占用和非强实时下的低延迟特性。A new multichannel scheduling algorithm named real time multichannel weighted round-robin （RMWRR） is proposed in avionic wavelength division multiplexing （WDM） networks.The channels are divided into a hard real time channel group and a best effort channel group.Weights are adjustes in the hard real time channel group and compensated in the best effort channel group in this algorithm,which improves channel utilization and is better adapted to the changes of weights;furthermore,it also guarantees the deadlines of real time data flows.For non-real time data flows regulated by a leaky bucket,the RMWRR algorithm offeres upper delay bound.Theoretical analysis is made on the hard real time scheduling conditions and upper delay bound of the best effort.The simulation results and example analysis show that the proposed algorithm has the properties of low channel resource occupation while guaranteeing hard real time flows and low delay of non-real time data flows.

关 键 词：航空电子 波分复用 调度算法 实时系统 网络性能 

分 类 号：V243.1[航空宇航科学与技术—飞行器设计] TP393[自动化与计算机技术—计算机应用技术]