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

《航空电子多信道实时分组调度方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第31卷第10期2010年10月航空学报ACTAAERONAUTlCAETASTRONAUTICASINICAV01．31No．10Oct．2010文章编号：1000—6893(2010)10—2034—06航空电子多信道实时分组调度方法周立，王昊天，何锋，熊华钢(北京航空航天大学电子信息工程学院。北京100191)ARealTimeMultichannelSchedulingAlgorithminAvionicsZhouLi，WangHaotian，HeFeng，XiongHuagang(SchoolofElectronicInformationEngineering，Beiji

2、ngUniversityofAeronauticsandAstronautics，Beijing100191，China)摘要：针对航空电子波分复用(WDM)网络。提出了一种新的多信道实时调度策略实时多信道加权轮转调度(RMWRR)，将多信道分成强实时信道组和尽力服务信道组，通过调整强实时信道组的权值分配和在尽力服务信道组进行权值补偿的方法，在满足强实时消息强实时约束的同时，提高了带宽利用率，可以适应动态消息的权值变化。对经过流量整形的非强实时消息，RMWRR在尽力服务信道组对其提供延迟上界。通过理论分析，推导了RMWRR的强实时调度条件和尽力服务延迟I：界。仿真和算例分析验证了该

3、调度策略的强实时约束下的低资源占用和非强实时下的低延迟特性。关键词：航空电子；波分复用；调度算法；实时系统；网络性能中图分类号：V243．1；TP393文献标识码：AAbstract：Anewmuhichannelschedulingalgorithmnamedrealtimemuhichannelweightedround—robin(RM—WRR)isproposedinavionicwavelengthdivisionmultiplexing(WDM)networks．Thechannelsaredividedin—tOahardrealtimechannelgroupand

4、abesteffortchannelgroup．Weightsareadjustesinthehardrealtimechannelgroupandcompensatedinthebesteffortchannelgroupinthisalgorithm，whichimproveschanneluti—lizationandisbetteradaptedtOthechangesofweights；furthermore，italsoguaranteesthedeadlinesofrealtimedataflows．Fornon-realtimedataflowsregulatedb

5、yaleakybucket，theRMWRRalgorithmofferesup—perdelaybound．Theoreticalanalysisismadeonthehardrealtimeschedulingconditionsandupperdelayboundofthebesteffort．Thesimulationresultsandexampleanalysisshowthattheproposedalgorithmhasthepropertiesoflowchannelresourceoccupationwhileguaranteeinghardrealtimefl

6、owsandlowdelayofnon—realtimedataflows．Keywords：avionics；wavelengthdivisionmultiplexing；schedulingalgorithm；realtimesystem；networkper—formance波分复用(WavelengthDivisionMultiple—xing，WDM)光网络具有高带宽、多协议透明传输、网络结构灵活可升级等多种优点，非常适合下一代航空电子网络。国外许多文献【l‘31已经针对航空电子WDM网络的结构和标准进行了深入研究。以波分复用为特征的先进光网络已经成为未来航空电子网络的技

7、术选择目标。实时性是航空电子网络的关键性能要求，因此分析WDM网络的多信道实时调度十分必要。多信道网络允许消息并行传输，因此多信道分组调度方法与单信道分组调度方法有很大区别。文献E43提出单信道调度可以转换成多信道调度方法，通过有效的收稿日期：2009—1I-03；修订日期：2010—03—05基金项目：国家自然科学基金(60879024)通讯作者：熊华钢E-mail：hgmong@ee．buaa．edu．cn数据排序技术不引起多余的延迟。文献Es]和文献[6]提出的