无线网络编码随机优先级检测调度算法

提出了一种针对中继网络编码的随机优先级检测调度(REDP)算法.中继节点根据数据流优先级和网络拥塞程度调整丢包概率,通过主动丢包避免严重网络拥塞,降低传输时延和系统能耗.建立了2条数据流中继网络编码的Markov链模型,推导了数据流的丢包率和时延,理论分析表明,在流媒体服务质量(QoS)规定的丢包率约束下,REDP算法能有效降低等待时延,更利于视频、语音等实时业务流的传输.数值仿真结果表明,与PNCP算法相比,REDP算法能够有效增加网络编码机会,从而降低了系统能耗.

上下位机监控系统中任务的随机优先级调度

针对上下位机监控系统中上位机端使用单调速率调度算法所遇到的低优先级任务不能被及时处理而超时重发,增加系统负载的现象,设计了基于随机数动态生成优先级的改进算法。该算法以单调速率调度算法所产生的优先级为基础,加入随机变化的部分。实验结果表明,该算法在一定程度上减少了低优先级任务超时的数量。

PbRED:基于优先级的RED改进算法

随机早期检测算法RED作为一种重要的主动队列管理算法,通过有效地控制队列长度,取得较好的吞吐量性能。然而,当多个业务流存在不同优先级时,不能很好地区分服务质量。提出一种新的RED改进算法—PbRED,基于业务的优先级调整丢弃概率,通过减小高优先级的丢弃概率、增大低优先级的丢弃概率,为不同优先级的业务进行区分服务。仿真实验结果表明,在获得较高吞吐量的同时,PbRED可以使不同优先级业务流的服务质量存在合理区分度,保证高优先级业务流获得更好的吞吐量性能。

民机后舱一体化网络架构QoS算法设计

民用飞机后舱包括信息系统(Information System,IS)、客舱核心系统(Cabin Core System,CCS)、机载娱乐(In-Flight Entertainment,IFE)系统、外部通信系统(External Communication System,ECS)等,各系统飞行安全域等级不同且网络交联关系复杂,这对传输服务质量(Quality of Service,QoS)提出极高要求,传统的QoS算法难以达到最佳效果。针对上述问题,将公平队列调度(Fair Weight Queue,FWQ)算法和随机早期检测(Random Early Detection,RED)算法相结合,整合到QoS处理系统上,并利用优先级双因素(Two-Factor,TF)机制对数据流进行精细化描述,提出一种民用飞机后舱一体化网络改进型QoS算法,命名为双因素加权公平队列随机早期检测(Two Factor-Fair Weighted Queue-Random Early Detection,TF-FWQ-RED)算法,使用OPNET网络仿真工具对该算法进行仿真验证。仿真运行结果显示,通过该算法可有效降低后舱高优先级业务流在网络拥塞场景下受延迟或丢包率的影响,同时保证了网络的高效运行,表明了TF-FWQ-RED算法的正确性以及对民机后舱混合复杂网络环境下现实需求的适应性。