具有优先服务机制的嵌套式DRR算法

针对DRR算法在保证业务时延性能上的固有不足,该文提出了具有优先服务策略的嵌套式DRR算法,该算法对需要保证延时的业务类实施专门的服务策略,利用漏桶控制和虚令牌的分配机制,并改善服务队列的调度策略,在不增加算法复杂度的情况下,有效地减小了时延敏感业务队列中包的延迟。文章证明了算法在获得延时保证的同时,选择合适的参数,仍然能够维持调度算法的公平性。仿真结果表明算法对时延性能的改善是明显的。

蓝牙技术中DRR算法的改进方案和应用

DRR算法是为了解决在路由器中多用户情况下的资源合理分配问题而提出的。由于Bluetooth系统帧长可变以及存在SCO链路时特定的收发时序,使得应用于蓝牙系统上的DRR算法需要作出改进。改进后的算法使得蓝牙主设备可以根据数据流量的变化,进行业务动态规划。文章首先举出蓝牙业务分派中的实际问题,提出了DRR算法的改进方案,然后对方案进行理论分析,最后仿真结果表现了此算法对系统性能的改善。

CICQ的高性能LQF_DRR调度算法

通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影响。仿真结果证明该算法在各种流量下都有良好的时延性能和稳定性。

分组调度算法在不同权重分布下的时延性能

分组调度算法是网络 Qo S体系结构中的一个重要组成部分。从业务流的权重分布和流量类型两个角度 ,通过仿真实验 ,比较了基于时标算法 WF2 Q+和轮循算法 DRR,研究了它们的时延性能与流的权重分布、流量类型之间的关系。WF2 Q+在任意的权重分布时都具有最佳的时延性能 ,而 DRR时延性能的优劣与流的权重分布有关系 ;流量的类型和突发度对两种调度算法的时延性能没有影响。

单能CT生成双能CT图像的方法及图像质量评估

双能CT能够产生选择性消去某种组织的图像,为肿瘤诊断提供更可靠依据。但是由于成本与辐射剂量增高等问题,目前双能CT并未应用于肿瘤放疗领域。介绍一种由单能CT图像转换生成双能CT图像的方法。此方法将单能CT图像转换到另外能量上并与原始CT图像结合,构成双能CT图像。该方法仅对患者进行单次单能量扫描,对于节约成本和降低病人辐射剂量有重要的意义。通过仿体实验验证了该方法模拟产生的CT图像与在该能量实际扫描的CT图像具有良好的一致性。此外,选取10例肺部肿瘤患者的单能CT图像,利用提出的方法,转换为双能CT图像,并验证了双能CT图像生成的消除骨性结构减影DRR图像中肿瘤辨别能力较单能CT有不同程度的提高。

适合星载交换机的调度算法

针对卫星有效载荷处理速度和存储容量受限的情况,提出适合星载交换机的修正DRR调度算法。采用OPNET网络仿真软件,建立低轨卫星星座系统交换机模型,应用修正DRR算法,验证该算法性能。结果表明在星载交换机资源受限情况下,即使业务流量较大,修正DRR算法也可以保证无掉包现象发生,且交换时延低于10ms,复杂度为O(1)。

低轨卫星交换机的建模与仿真

针对低轨卫星交换机处理速度和内存受限的情况,改进DRR算法,提出内嵌DRR调度算法,在OPNET网络仿真软件中建立模型,结果表明内嵌DRR处理时延低于DRR26ms,复杂度为O(1)。同时根据卫星业务类型和网络结构,选取适用于星上的CICQ交换机结构,应用内嵌DRR算法。在OPNET中建立星载交换机单节点仿真模型,结果显示在较大的吞吐量下,内嵌DRR算法时延为6ms,复杂度低,适用于卫星交换机。

差额轮循的平滑输出算法研究

分组调度的基本方法有2种:基于优先级的方法和基于轮循的方法。一般的轮循算法对所有队列进行轮循调度,但是由于分组长度不固定,带宽公平性受到很大限制。而差额轮循算法(DRR)通过为每个队列分配带宽配额并且维护一个计数器的方法,解决了带宽分配的公平性问题,缺陷是不能以较为平滑的方式调度输出。文章通过在节点处加入基于网络演算的流量整形器,弥补了这一缺陷,从而使信息流更加平滑的输出,提高了网络服务质量。

面向集群服务器大规模并发的改进负载均衡调度系统

对常规的服务器集群架构进行了改进,提出了决策器的概念,并由决策器训练调度序列;同时根据自适应小生境遗传算法提出了适应特征值作为适应值的评价标准,并合理地应用于负载均衡调度系统中.本文搭建网络环境模拟大并发测试,实验数据与分析表明,本方案的系统平均响应时间仅为2ms,同时错误率趋近于0,相比改进前服务器更均衡地利用,系统性能更稳定.

一种修正的欠帐轮询调度算法

该文给出了一种修正的欠帐轮询调度算法,该算法适合用于排队队列比较少且排队报文长度信息不明确的情况;理论分析和实际应用表明,该算法具有良好的公平性,并且具有实现简单的优点,可以很方便地用于核心路由器高密度线路接口卡设计中。

分层循环调度算法初探

在综合现有的一些算法的基础上,提出了一种分层循环(LRR)的调度算法。LRR调度算法采用了两次循环调度,不仅能提供保证速率的服务,而且能提供区分类型的服务,对不同类型的流提供不同的迟延特性,在一定程度上能避免低迟延队列的迟延范围的扩大。

支持优先级与公平策略的队列规程

首先介绍了队列调度算法在流量控制中的关键地位,然后讨论了现有队列调度算法,如基于优先级的调度算法、轮询调度算法与公平队列调度算法,最后提出了一种新的队列规程,该队列规程融合了优先级调度算法与DRR调度算法。在网络正常情况下,不同业务流公平地共享网络带宽,在网络出现拥塞的情况下,高优先级业务流能够抢占带宽,保证其较低的丢包率,并能够实现两种调度算法的快速切换。