基于代理的动态分组调度算法

服务质量（QoS)是当前通信领域的一个重要研究方向，在已提出的许多QoS体系结构中，调度器都起着非常重要的作用，而以往的调度算法不能很好地根据每个队列长度来实时控制权值的动态调整，针对此问题，提出了一种权值动态分配的调度算法，它利用代理技术动态控制权值的分配，保证调度器能够相对公平的对待每个队列，有利于处理分组突增的情况，保证长队列中的分组不会被过多丢弃，从而提高网络服务质量。     

基于代理的动态分组调度算法

服务质量(QoS)是当前通信领域的一个重要研究方向。在已提出的许多QoS体系结构中,调度器都起着非常重要的作用,而以往的调度算法不能很好地根据每个队列长度来实时控制权值的动态调整，针对此问题，提出了一种权值动态分配的调度算法。它利用代理技术动态控制权值的分配，保证调度器能够相对公平的对待每个队列，有利于处理分组突增的情况，保证长队列中的分组不会被过多丢弃，从而提高网络服务质量。     

基于CICQ结构的变长分组交换调度算法研究

在Crossbar交换单元的交叉节点加少量缓存的C ICQ(Comb ined Input-Crosspoint-Queued)交换结构是一种调度简单并能够支持变长分组的交换结构。但是,简单的权重轮询调度算法会造成输入队列服务不公平性。为此,提出了一种改进的权重调度算法———最小配额优先算法(MQF:M in imum Quotient F irst)。通过选择恰当的分组队列调度配额,充分发挥了C ICQ结构先天性支持变长分组交换的优势。通过仿真证明,该算法在均匀和非均匀业务到达下,可以获得近100%的吞吐率和较低的平均分组时延。     

LTE-A系统载波聚合下基于用户分组的比例公平调度算法研究

针对LTE-A系统中载波聚合技术下的资源调度问题,考虑到载波衰减特性不同,聚合的载波有不同的覆盖范围,使得不同用户可以调度的载波数量不同,从而导致比例公平调度算法不能很好地保证用户的公平性。为此提出一种基于用户分组的改进比例公平调度算法。该算法根据用户可以调度的载波数量将用户进行分组,并引入加权因子对用户组进行加权处理,从而提高用户的公平性。仿真结果表明,改进的算法能够更好地保证用户的公平性。     

一种基于区分服务的无线分组公平调度算法

基于无线基站进行高速分组交换时，采用有良好公平性及时延保证的调度算法对实现区分服务网中每跳转发技术至关重要，提出了一种两层结构的应用于区分服务无线接入网的无线分组调度算法，该算法能很好地满足区分服务结构下各类业务的服务质量要求．理论分析和仿真表明，当无线链路突发错误时，该算法能提供较好的时延性能和短期公平性．     

分布式反馈分组调度算法DF2Q

路由器要求提供高速转发性能及高服务质量(Qo S)。支持 Qo S的算法对缓冲队列进行分组调度。输出排队机制可获得要求的 Qo S,却缺少可扩展性 ;输入排队方式扩展性好 ,但缺少必要的 Qo S特性。采用输入输出结合排队方式 ,设计实现了可保证较好可扩展性和 Qo S的分组调度算法 DF2 Q。该调度算法引入反馈机制 ,很好避免内部拥塞和提高资源利用率。 DF2 Q提供和输出端公平排队近似的Qo S保证 ,保证路由器转发性能     

光分组交换的最小开销调度法

在光交换机中调度光分组时，其核心问题是找到一种调度算法以使分组在交换机中的时延最小（其时延包括业务实际通过交换机所需要的时间以及配置交换矩阵所用的开销）。针对上述问题，提出了一种基于漏桶的新算法-业务穷尽匹配（traffic exhaust matching，TEM）算法，其时间复杂度为O（N^2），并能实现100％的吞吐量。与已有的ADJUST和DOUBLE算法比较，仿真表明TEM在时间复杂度及传输时延方面更具有优越性。     

PFTS交换中借还-加权轮询调度算法

针对PFTS交换节点的输入端口多优先级队列环境，提出了带有“借还”思想的加权轮询调度算法BR—WRR（Borrow ＆ Return Weighted Round Robin）．对现有的WRR调度算法进行了扩展，提出了BR—WRR调度算法．仿真结果表明BR—WRR调度算法对于高优先级Burst业务，在传输时延、传输抖动、Burst各帧的保序性等方面，均优于WRR调度算法，同时又在一定程度上保证了各优先级队列调度上的公平性．     

LTE系统下行链路中无线资源分组调度算法研究

介绍了LTE系统的发展概况,探讨了适用于LTE系统下行链路的无线资源分组调度算法,并对这些算法进行了仿真和分析.指出了分组调度算法的发展方向.     

弹性分组环RPR的公平算法分析

RPR分组环是一种基于MAC层的新技术,它是下一代城域网的核心技术。为此,文章就RPR的公平算法进行了较详细的分析。     

A Service Ratio-Based Dynamic Fair Queueing Algorithm for Packet Switching Networks

A new weighted fair queueing algorithm is proposed, which uses the novel flow-based service ratio parameters to schedule flows. This solves the main drawback of traditional weighted fair queneing algorithms- the packet-based calculation of the weight parameters. In addition, this paper proposes a novel service ratio calculation method and a queue mangement technology. The former adjusts the service ratio parameters adaptively based on the dynamics of the packet lengths and thee solves the unfairness problem induced by the variable packet length. The latter improves the utilization of the server＇s queue buffer and reduces the delay jitter through restricting the buffer length for each flow.     

一种合理共享空闲带宽的分组调度算法

随着计算机网络技术的发展，分组调度算法越来越受到广泛重视。提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法。该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象。它能够动态地寻找系统中存在的空闲带宽，并根据各个连接的实际需要公平合理地分配空闲带宽，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能。在衡量调度算法的各项指标（包括时延、公平性、复杂度）中，该算法都接近或达到了目前已知的最佳性能，理论分析和仿真结果表明，该算法是一种综合性能较理想的分组调度算法。     

基于误码率的模糊加权无线网络公平调度算法

针对无线网络中实现多连接时的公平性调度问题,提出了一种基于信道误码率的模糊规则自校正的加权公平调度算法.该算法通过对链路误码率的定期测量,利用模糊算法对信道的当前状态进行推理判断,从而使各链路的调度权值跟随信道的状态自适应地调整.算法中还引入模糊规则自校正算法,以使其具有自寻优能力.仿真结果表明,所提算法能有效地改善系统的吞吐量及带宽分配的公平性,当信道误码率较高时,系统平均吞吐量比传统加权轮询调度算法提高14倍,而公平性系数仍达到0.8以上.     

基于定长分组交换网络的调度算法性能仿真研究

采用SIM模拟器建立了仿真研究的模拟环境,主要对SLIP等算法从吞吐量、时延两个主要指标衡量了算法的性能,并进行了分析比较,仿真结果表明基于输入队列的SLIP算法适用于高速、大容量的路由器／交换机的设计．     

一种基于QoS的无线分组调度算法

提出了一种适用于无线网络的分组调度算法动态概率优先级(DynamicProbabilistic Priority,DPP)调度算法.DPP调度算法采用动态的优先级分配策略,满足了不同业务的QoS需求.另外,DPP算法在网络出现差错时,动态地调整带宽分配,使得网络中的带宽得到有效的利用,提高了系统的吞吐量,保证了算法的公平性.理论分析和仿真试验表明,在无线网络环境中,该算法具有更好的性能.     

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

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

基于EDF的实时数据库动态容错调度算法

实时数据库系统的事务调度过程中,对于即将完成的事务的抢占会造成CPU时间的浪费,降低系统的性能.针对实时数据库中的周期性实时事务提出了一种PEA(preemptive estimate algorithm)软件容错调度算法,算法基于EDF(earliest deadline first)进行事务调度,并结合负载优化算法进行适当调整,采用抢占评估策略来确定是否允许事务抢占,以最大化系统的资源利用率.通过实验测试,证明其具有良好的性能,能有效提高事务的成功率.