支持区分服务的自适应队列调度管理

队列调度是网络中间节点（路由器和交换机）用来支持不同的服务质量所采用的关键机制之一。讨论了DiffServ模型下的WRR算法和DWRR算法，并在DWRR基础上提出一种针对实时多媒体业务的调度算法（ADWRR），同时描述了该算法的实现过程。该算法根据各队列的延迟指数（DI）来动态调整队列的调度次序。AWDRR算法能够降低实时多媒体业务的端对端时延和传输时延抖动，能为实时多媒体业务提供更好的QoS保证。     

一种基于区分服务网络的主动式队列管理算法

现有区分服务网络的保证转发服务可提供稳定的带宽保证,但缺乏对速率变化下平均队列长度和延迟时间的稳定性的保证,并且没有提供简化主动队列管理（AQM）算法参数设置的有效方案。基于对RIO、A-RED算法的分析研究,提出一种自适应调整控制策略的RIO算法（A-RIO）。仿真结果表明,该算法在保持了RIO算法优点的同时,还可以提供稳定的平均队列长度和延迟时间,同时可以简化参数的设置,从而有效地提高了区分服务网络中保证转发服务的性能。     

基于区分服务的队列调度算法研究

文中分析了在区分服务(DiffServ)模型下的WRR和DWRR调度算法的优缺点,提出了一种DWRR的改进调度算法DWRR+.该算法根据当前队列中分组的长度动态设置一次服务中发送分组的最大字节数,既保证了低权值业务的延迟特性,又保证带宽分配相对的公平性,避免了低优先级队列可能长时间得不到服务的缺点,改善了DWRR算法不能很好满足业务的时延特性.使用NS-2网络仿真器进行算法性能评价,仿真结果表明DWRR+算法在保证输出带宽的前提下降低了延时,可以在一定程度上保证不同业务的服务质量.     

区分服务的动态队列管理策略

提出了一种区分服务的动态队列管理策略—BDRED。该策略根据聚集间的丢包比率在聚集间动态地分配缓存,保证了不同服务之间带宽资源的公平分配。仿真试验结果表明,该策略能根据网络实时环境动态调整聚集间的带宽分配并且有效地降低了TCP分组丢失率。     

基于区分服务的分组标记及队列调度策略研究

本文针对区分服务技术的原理和实现,对其体系结构进行分析,包括区分服务的基本原理、体系结构及其支持的服务,研究其实现IPQoS的各种控制策略,通过对分组标记算法的带宽分配公平性分析,提出相应的解决方案,分析SRTCM标记器的工作原理以及标记算法带宽分配公平性问题,通过仿真测试得到WRR调度各业务时,其带宽分配公平性问题。     

无线网络中实时性服务区分的转发节点队列调度方法研究

无线网络中数据服务类型的增加导致多种应用数据在同一网络上进行传输。这些数据分为有实时性要求的多媒体数据（multi-data）和时间不受限的常规数据（gene-data）。在无线多跳网络中,单个转发节点的时延过高将产生累计效应,导致实时性服务不可用。以减少实时数据的时延为目的,同时兼顾稳定性和公平性,提出了按照实时性对数据包进行区分队列管理,按照动态转发比率n进行调度发送的策略。n的数值可以根据实际应用采用动态自适应的方式进行设置。通过数学分析和计算机仿真得出结论,在转发速率恰当设置,此方法能够在保持非实     

基于区分服务的主动队列管理算法研究

分析了几种主动队列管理算法。RIO算法是用于支持区分服务确保转发逐跳行为的主动队列管理算法,它是对RED算法的简单扩充,但是该算法的性能对配置参数敏感。PI算法是基于控制论的主动队列管理算法,具有队列长度抖动小的特点。PIP算法是PI算法的改进,比PI算法具有更快的收敛速度。为了更好地满足AF PHB的要求,基于PIP算法,结合三色标记器的功能,提出一个新的主动队列管理算法PIPGYR（PIP with Green ＆ Yellow ＆ Red）。通过仿真验证,该算法队列长度抖动小,同时能够保护高优先级分组。     

基于区分服务的主动队列管理算法研究

分析了几种主动队列管理算法.RIO算法是用于支持区分服务确保转发逐跳行为的主动队列管理算法,它是对RED算法的简单扩充,但是该算法的性能对配置参数敏感.PI算法是基于控制论的主动队列管理算法,具有队列长度抖动小的特点.PIP算法是PI算法的改进,比PI算法具有更快的收敛速度.为了更好地满足AF PHB的要求,基于PlP算法,结合三色标记器的功能,提出一个新的主动队列管理算法PIPGYR(PIP with Green&Yellow&Red).通过仿真验证,该算法队列长度抖动小,同时能够保护高优先级分组.     

一种基于WiMAX mesh网络的区分服务调度方案

IEEE 802.16支持多种不同类型的调度服务,并将服务质量支持机制引入媒体接入控制层,却没有规定相应的调度算法。在IEEE 802.16定义的mesh模式下,针对不同类型服务,提出了一种区分服务的调度方案,该方案采用集中式和分布式混合调度。仿真结果表明:该方案下系统平均时延和用户满意度均有所改善。     

基于DiffServ模型的调度算法

区分服务(DiffServ)模型中不同队列调度算法对网络性能有不同的影响。该文介绍了DiffServ实现模型,分析比较了目前4种典型队列调度算法的基本原理及性能特点。基于OPNET Modeler构建了采用不同调度算法的DiffServ仿真实现模型,通过对各仿真结果的比较研究,进一步验证了几种算法各自的优劣特性。     

基于QoS效用函数的比例公平调度算法

比例公平调度算法应用于多媒体业务调度时,不能满足其多方面的服务质量(QoS)需求,尤其是当有业务的瞬时QoS参数值接近业务可忍受的QoS阈值时,该业务的调度优先级变化趋势不明显,使该业务不能被及时调度,降低了多媒体业务的通信质量。为此,在PF算法调度优先级判断表达式中引入QoS因子参数项,加强服务质量需求参数项对调度的影响,提出基于QoS效用函数的比例公平调度算法。实验结果证明,该算法可以迅速增加接近QoS阈值多媒体业务的调度机会,使VolP业务的平均延时降低44%、公平性提高3%。     

云环境下基于SLA的工作队列调配算法研究

云计算环境下,工作任务的调度和计算资源的分配受到SLA的约束。不同的工作任务要求不同的QoS,采用具有SLA参数的约束条件,对任务划分优先级,形成优先级队列。在对该任务分配计算资源时,采用资源等级队列的方法,分配合理的工作节点已完成任务。     

基于多维QoS约束的网格任务调度算法

针对现有网格任务调度算法存在的问题,提出一种基于多维服务质量(QoS)约束的算法,综合考虑2种造成任务停滞的原因,从多维QoS参数匹配最优出发,利用过滤值进一步提高网格系统的利用率,减少任务的完成时间,降低任务的失效率,从而更好地满足用户的QoS需求。仿真实验结果表明,该算法符合网格的复杂环境,且是有效的。     

基于多级队列算法的ITS资源调度策略

资源调度是公交智能交通系统(ITS)建设中亟待解决的一类重要问题。文章抽象了公交资源调度问题的一般特征和要求，以多级队列算法为基础并将其加以改进，给出了一种适用于ITS的资源调度策略，并成功地应用于北京市公交抢修调度系统中。还对该策略应用中的具体的资源子集划分、多级队列建立、优先级动态调整机制及自动分配等关键技术进行了阐述。     

DiffServ中动态优先级调度算法的延迟分析

通过对DiffServ体系的4种优先级队列和优先级调度算法的分析,得出了动态优先级调度算法可以解决IP分组转发时的公平性问题。但随之而来的问题是IP分组转发时的超延迟现象。在确定出较精确的延迟门限标准和具体的实现方法后,得出动态优先级调度算法使IP分组的转发不会超出延迟门限。从仿真实验表明,动态优先级调度算法在一般的网络环境和条件下,4种优先级队列分组的公平性转发能够提供QoS保证。     

DS-TE网络中改进的LSP抢占算法

Min_BW算法在优化被抢占移动交换路径(LSP)的优先级时,存在被抢占LSP个数多和优先级高的问题.为此,提出DS-TE网络中改进的LSP抢占算法(I_Min_BW),全面考虑可能被抢占的LSP组中LSP的个数、LSP的最高优先级以及LSP的优先级总和.实验结果表明,该算法抢占的LSP组中最高优先级小于等于Min_B...     

基于服务力向量的发布/订阅自动发现算法

由于SDPBloom自动发现算法无法预先在参与者发现阶段对端点QoS策略的兼容性进行判断,使得各节点和网络中均出现大量QoS不兼容的端点信息,从而消耗过多的内存和网络资源。为解决该问题,提出一种基于服务力向量(SAV)的发布/订阅自动发现算法,利用布隆过滤器向量和SAV对端点主题名、主题类型以及QoS策略进行匹配,以减少不必要信息的传输和存储。实验结果表明,与SDP_ADA和SDPBloom算法相比,该算法具有更低的网络负载和内存消耗。     

基于区分服务的自适应跨层调度算法

中高速传感器网络中不同业务对QoS有不同的要求。针对该情况,引入区分服务的思想,提出一种适合混合业务的多元参数自适应跨层调度算法。该算法根据不同的业务动态调整时延补偿因子和吞吐量补偿因子,使实时业务能满足时延较小的要求,非实时业务能满足吞吐量较大的要求。仿真结果表明,该调度算法可以灵活地在系统效率和用户服务质量满意度之间取得折中,保证不同类型业务用户间的公平性。     

基于混合PSO算法的语义Web服务发现

基于服务质量的语义Web服务发现方法存在未成熟收敛以及Pareto集分布不均等问题。为此,在引入基于阈值的粒子比较准则、拥挤距离函数和合力变异算子的基础上,给出一种基于混合粒子群优化算法的语义Web服务发现方法。实验结果表明,该方法具有较高的匹配度和查准率。