无线网络中基于WRR的实时业务调度算法

在WRR(WeightedRoundRobin,带权重的循环)算法的基础上,提出了一种适应无线局 域网特点的实时业务的调度算法。该算法工作在数据链路层,和无线局域网的介质访问控制(MAC) 层协议DCF(DistributedCoordinateFunction)紧密结合,有效避免了对列头部阻塞问题,提高了信道利 用率。通过采用补偿机制,近似达到了长期公平性。使用NS(NetworkSimulator)仿真进行性能评价, 结果表明该算法能有效提高实时业务的端端吞吐率,降低端端延迟和丢包率,延迟抖动也较小,可以 在一定程度上保证实时业务的服务质量。

WRR算法在多类别实时数据流调度中的优化

随着融合型网络的发展,服务质量(包括可用带宽、端到端的时延、抖动和丢包率)对一些实时数据流应用(语音流、视频流等)越来越重要。由于传统的WRR算法只能满足各个应用队列的公平性要求,而不能保证多类别实时数据的低时延和低抖动性要求,所以本文在WRR算法的基础上提出了BSTL-RR调度算法,此算法运用了二层循环和借用时隙的两个思想。BSTLRR调度算法不仅在调度低时延和低抖动的多类别实时数据流帧方面要优于WRR调度算法,而且在一定程度上也保证了各优先级队列调度上的公平性。

负载均衡技术策略中的WRR与RR算法分析

负载均衡技术是优化网络的一种策略,基于RR-DNS的技术提供了多种算法,包括轮循均衡(Round-Robin)、权重轮循均衡(Weighted Round Robin)。本文通过网络仿真技术进行数据分析,对两种算法的策略进行分析,通过两者仿真图形比较,在很大客户群体、系统吞吐量大的服务器群环境中,应用WRR算法比RR算法,优势较为明显。

无线网络中WRR调度算法的改进

针对无线网络变长数据流调度不公平问题,在WRR算法的基础上提出一种用户之间公平分配资源的调度算法,该算法可以依据平均数据包长度自适应的改变权值,权值的改变考虑了小数据流的公平性.并使用两状态的马尔科夫来模拟无线信道的差错,有效避免了队列头部阻塞问题并保证了各用户之间的公平.

LINUX虚拟服务器中WRR调度算法的优化

介绍了虚拟服务器的体系结构、工作原理及可靠性 ,比较了当前虚拟服务器的四种负载平衡调度算法 ,详细分析了其中一种算法———WeightedRoundRobinScheduleAlgorithm(WRR)并对其进行了优化 .

基于WRR的改进型队列调度算法

基于Diffserv(区分服务)体系,研究实现QoS(服务质量)控制的核心技术之一的队列调度技术。基于WRR(加权轮询)队列调度算法,提出新型的改进算法。改进的队列调度算法主要由流量调节器和调度策略两部分构成,将网络上的包按照Diffserv体系分为EF(加速转发)、AF(保证转发)、BE(尽力服务)三种业务类型,对不同的类型采用不同的调度策略。针对高优先级的EF业务直接采用PRI(优先级调度),针对AF业务采用改进后的WRR调度。仿真结果表明,该改进型调度算法在网络资源分配上具有一定的优越性。

改进WRR算法的变电站高频暂态信号捕获仿真方法

加权循环所有业务队列服务简称为WRR算法,能够将优先执行权首先分配给享有较高优先级能力的队列项目。在大多数情况下,相对于低等级的优先权限来说,WRR算法首先处理高等级的优先项目文件,但在高优先级业务对象相对较多时,低优先级业务也并不会被控制主机完全屏蔽。

WRR4C基因正调控拟南芥对橡胶树白粉菌和豇豆白粉菌的抗病性

橡胶树白粉菌(Oidium heveae)与拟南芥野生型Col-0是一种非亲和相互作用,激发依赖于EDS1(ENHANCED DISEASE SUSCEPTIBILITY 1)和PAD4(PHYTOALEXIN DEFICIENT 4)的抗病性,推测TIR-NB-LRR(TOLL INTERLEUKIN 1 RECEPTOR NUCLEOTIDE-BINDING LEUCINE-RICH REPEATS)类抗病基因参与对O.heveae的抗病性。本研究通过筛选针对O.heveae的TIR-NB-LRR类差异表达基因,发现WRR4C(white rust resistance 4 C)基因受O.heveae的诱导上调表达。经过表型分析鉴定,O.heveae可以在2个wrr4c单突变体上形成浓密的菌丝网络和少量的分生孢子。同时,O.heveae在wrr4c突变体上激发的细胞死亡、胼胝体沉积和致病相关基因PR1(Pathogenesis related 1)的表达都显著降低,暗示着WRR4C基因正调控拟南芥对橡胶树白粉菌的抗病性。然而,通过白粉菌细胞进入率测定,WRR4C基因并不参与拟南芥对O.heveae的细胞进入抗性。进一步利用荧光定量PCR分析发现,WRR4C基因受O.heveae的诱导,在侵染后的48 h表达量达到最高,推测WRR4C基因主要在白粉菌细胞进入后发挥抗病功能。另外,通过接种豇豆白粉菌,发现WRR4C基因同时正调控拟南芥对豇豆白粉菌的抗病性。

光纤通道交换网络WRR实时调度算法分析

随着综合航电系统的发展,1553B总线已经不能满足发展的需要,光纤通道交换式网络作为新一代高性能网络通信协议被引入到航电系统中,其性能指标与整个航电系统的总体指标有着密切的关系。为了解决系统消息实时发送的问题,研究了光纤通道交换网络实时条件下加权轮询调度算法的通信性能,利用随机Petri网对光纤通道交换网络的调度过程进行了建模,通过对模型的仿真和分析,得到了数据传输量及传输时限变化时系统网络负载、延迟时间、超时消息所占比例等重要性能指标,并分析了调度算法的性能。仿真结果证明光纤通道交换式网络具有高速稳定性,加权轮询调度算法能够满足消息传输的实时性、公平性要求。

Web Services服务器中改进WRR算法的应用

分析了Web Services事务流处理中现在常用的FCFS技术,并对采用这种技术时由于对服务类型不加区分,对不同事务不分轻重缓急统一处理,造成服务效率不高,服务质量不好的问题进行了探讨。并且提出了用改进的WRR算法来解决该问题的想法。并将FCFS与WRR算法的性能进行了比较,进而证明了用改进的WRR算法来解决Web Services事务流处理中服务质量不好的问题。

一种提高PON承载IPTV鲁棒性的算法研究

结合加权轮询调度(WRR)算法,提出了一种基于IP层的前向纠错框架(FWRR),用来解决OLT端由于阻塞所导致的丢包问题。OPNET仿真结果显示,相比WRR和RR算法,FWRR机制降低了丢包率、时延和抖动,提高了PON承载IPTV组播业务的鲁棒性。

基于TTE的改进加权轮询调度算法

在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。

基于应用层负载均衡策略的分析与研究

介绍了Round Robin(RR),Weighted Round Robin(WRR),Least Connection(LC)和Weighted Least Connection(WLC)四种负载均衡算法,对这四种算法进行性能仿真。根据模拟得到的相关数据绘制各个算法的负载均衡度性能曲线,并对每个算法进行了性能分析。在此基础上设置三种不同的模拟模型,对四种算法进行更深入的测试和性能比较。

卫星网络中基于权值的静态队列调度算法

调度算法需要在性能和复杂度之间取得平衡。考虑到星上处理能力受限,提出一种新的静态轮询算法——基于理想时间间隔的交叉加权轮询算法TIIWRR。该算法通过引入"理想时间间隔"的概念,使得同一队列内分组间的时延抖动大大降低,NS2的仿真结果验证了该算法的有效性。

Web集群中基于接纳控制的QoS-aware请求调度算法

集群系统的设计主要涉及任务调度与资源调度两方面,以往的大部分算法都只是孤立地考虑其中一个方面。针对这种不足提出了一种基于接纳控制的QoS-aware动态请求调度算法。该算法结合网络自相似访问特征,引入接纳概率Pa作为连接任务调度与资源调度的桥梁,将两种调度结合了起来。Pa是一个以任务服务类别与负载为自变量的二元函数,随着负载的增加,Pa非增变化,对于不同QoS需求的队列,Pa的变化速率不同,这样就可以达到在不同负载情况下动态地为各服务类分配带宽的目的。最后通过仿真实验测试了结果。

基于EPON承载IPTV业务的加权调度算法研究

针对IPTV业务数据量较大,容易产生数据包丢失和延时,设计了一种调度算法。该算法根据IPTV节目订制用户数,采用加权轮询调度机制(WRR),合理地分配IPTV下行数据流的带宽,从而有效地减少了组播数据包的丢失和延时,提高了IPTV的服务质量。通过OPNET仿真得到结果,WRR机制比没有加权重的轮询调度机制(RR)丢包率降低了86.7%,平均队列时延减少了23.4%。

分布式实时任务分配算法的设计与实现

针对分布式实时任务的多机执行的特点,为了满足任务的合理分配及系统的负载平衡,研究了将任务分配到结点的调度方法,提出了基于加权轮转的任务分配机制,可以合理分配任务并使任务得到尽快处理,也解决了结点处理能力不同而造成的负载压力的问题。

IP骨干路由器的CoS功能

新的IP应用（如实时的视频和音频应用）的开发和普及,对网络提供的服务提出了更高的要求,网络必须能够对用户信息流进行分类,并对不同类的信息流提供不同的服务特性,这就要求IP骨干路由器具有CoS（服务分类）功能,本文以Juniper Networks公司的M系列路由器为例,简单介绍了目前普通IP骨干路由器所具有的CoS功能。

基于协同机制的集群自适应负载均衡算法研究

针对目前多出口校园网络服务器集群负载问题,对常见的网络负载均衡问题进行研究,设计了一个集群网络负载均衡算法模型。在算法模型中,提出了协同机制的解决方案,并采用加权轮询调度(Weighted Round-RobinScheduling)算法来实现,其中对权值变化采用块处理最小均方误差算法(BLMS)来实现。该算法模型能更好地匹配各Internet出口网速以及不同硬件性能的服务器之间的网络请求,解决中小型网络负载均衡问题。

结合短帧优先的权重轮询AFDX端系统发送策略

提出一种新型的端系统虚链路调度(VL)策略,该策略在短帧优先基础上结合权重轮询(WRR)进行调度,既确保了重要短帧的优先级又可以平衡其他不同优先级信号的延迟上限。应用网络演算理论推导了基于该新型调度策略的端系统不同虚链路的延迟上界,研究了最大延迟上界与不同权重比及其帧长之间的关系,并建立了基于OPNET的航空电子全双工交换式以太网(AFDX)网络模型,仿真分析新型调度策略与短帧优先、带权重轮询调度算法下端系统数据的发送延迟。结果表明,该新型调度策略有效可行,降低了短帧虚链路的最大延迟时间,提高了长帧数据中较重要任务数据的处理带宽,适用于具有较多重要短帧并具有不同优先级数据的机载系统网络。