D-DRR:一种可动态改变带宽的分组调度算法

在分组网络设备中,采用适当的调度算法是为网络上运行的业务提供服务质量(QoS：quality of service)的关键。在差额循环(DRR：deficit round robin)调度算法的基础上提出了一种动态差额循环(D-DRR：dynamic deficit round robin)调度算法,该算法通过实时跟踪特定服务队列长度来调整量子值,以改变预约带宽,从而满足一些特定的实时业务类型的QoS。     

DiffServ网络中一种改进的round robin公平加权调度算法

文中提出了DiffServ网络中一种改进的公平加权round robin调度算法。该算法在网络发生拥塞时,根据各优先业务 类的不同服务等级,动态地改变各优先业务类的调度权重,并同时保持了各优先业务类的相对公平性。通过仿真显 示,该算法在适度满足尽力服务类的同时,能有效处理不同业务类的突发数据,比较迅速地缓解网络的拥塞状况。     

一种具有低时延的分组公平循环调度

本文提出了一种新的分组循环调度算法LFRR(Large weight First Round Robin)。为了具有良好的时延特性和较低的实现复杂度,LFRR采取了以下方法：(1)在调度表中为流分配时隙时,LFRR以时隙完全均匀分布为参照,确保分配给一个流的时隙不会过早或过晚地出现在调度表中。(2)LFRR算法中采用了等权值流合并的技术,把权值大于1且权值相等的流合并成一个虚流,以虚流为处理对象,使算法需要处理的对象数目大为减小。(3)当一个时隙适合分配给多个虚流时,LFRR采用了简单的权值大的虚流优先占用时隙的原则。本文对LFRR进行了理论分析和计算机仿真,结果表明LFRR算法的时延性能比WRR(Weighted Round Robin)有了很大提高,同时LFRR算法的公平性也有保证。     

分层循环调度算法初探

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

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

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

一类基于调度表的公平轮循调度算法

本文研究了一类利用时标在调度表中安排信元发送时隙的公平轮循(Fair Round Robin,FRR)调度算法.对其中三种算法的性能进行了分析比较.FRR能够保证连接的带宽和时延,同时实现复杂性低于一些分组公平排队算法,例如WF²Q+.     

802.11WLAN中一种基于循环队列的分布式公平队列调度算法

该文在无线局域网现有的802.11 MAC层访问机制的基础上,运用循环队列的思想提出了一种完全分布式的队列调度算法,该算法通过修改802.11的MAC层中的DCF(Distributed Coordination Function)子协议,实现了在分布式环境下控制802.11节点的公平访问无线链路资源的目的。文中通过仿真对算法进行了分析和研究,仿真结果表明该方法可以在一定范围内实现公平队列调度。     

An Efficient Scheduling Discipline for Packet Switching Networks Using Earliest Deadline First Round Robin

This paper addresses a frame-oriented scheduling discipline, EDF-RR (earliest deadline first round robin), for OQ (output-queued) switch architecture and data traffic consisting of fixed-length cells. Bandwidth reservation for an active session is performed by holding a number of cell slots for the session in a repeatedly-transferred frame. Each cell that is going to be transferred in the frame is assigned a virtual release time and a virtual deadline according to the bandwidth reservation scheme. The transmitting order of the cells in the frame is determined by non-preemptive non-idling EDF algorithm so that cells of a backlogged session in the frame are distributed as uniformly as possible. Through the analysis applying real-time scheduling theory and network calculus as well as network simulation, EDF-RR takes the advantage of O(1) computational complexity, and possesses tight delay bounds and lenient buffer requirements. The proposed scheduling discipline is appropriate for distributed real-time systems as we show that sessions can be configured based on message traffic models and deadline requirements. Also, a modified version of EDF-RR, called EDF-DRR, can be applied as traffic regulator when jitter requirements exist among active sessions. This work was sponsored in part by the Federal Aviation Administration (FAA) via grant DTFA03-01-C-00042. Findings contained herein are not necessarily those of the FAA.     

一种基于动态聚合方法的网格任务调度算法

网格中的资源都是动态的,传统的静态任务调度算法不能适应网格的动态特性.通过对资源在未来一段时间内的状态进行预测,可以提高调度算法的性能.文中提出了一种用动态聚合进行调度的算法.首先对处理器的负载进行取样,然后根据网格任务的执行时间,对处理器的取样值进行动态聚合,再利用AR（p）模型进行预测,最后利用预测到的值作为参数对网格任务进行调度,把网格任务分配给每个处理器,使得每个处理器完成子任务的时间都相同,从而使得整个任务的执行时间最短.实验表明,这种算法能很好地适应处理器负载高度变化的情况.     

Threshold Based Multi-Objective Memetic Optimized Round Robin Scheduling for Resource Efficient Load Balancing in Cloud

Mobile Networks and Applications - Task scheduling is a significant problem to be resolved for balancing the workload on a cloud server. One of the key problems that affect the scheduling...     

在CICQ交换结构下实现分布式的WFQ类加权公平调度算法

传统的基于crossbar的输入排队交换结构在提供良好的QoS方面存在很大的不足,而CICQ(Combined Input and Crosspoint buffered Queuing)交换结构与传统的交换结构相比,不但能在各种输入流下提供接近输出排队的吞吐率,而且能提供良好的QoS支持。该文基于CICQ结构,提出了在输入排队条件下实现基于流的分布式WFQ类分组公平调度算法的方案,并通过仿真验证了这一方案的有效性。     

HSDPA中M-LWDF实时业务分组调度算法的改进

HSDPA是UMTS的最新演进。HSDPA采用先进的技术包括AMC、HARQ和快速小区选择以提供更高的数据速率。在HSDPA系统中,无线资源管理功能主要是由分组调度算法来实现,研究先进的分组调度算法是提高数据业务吞吐量、保证用户间的公平性、满足业务QoS的根本。主要介绍了实时业务算法M-LWDF,针对其在公平性方面的缺陷进行了改进,并对上述2种算法在中断率和吞吐量上进行了试验分析。     

一种改进的WCDMA系统小区搜索算法

小区搜索技术是WCDMA同步系统中的核心与关键技术.文中针对WCDMA系统三步小区搜索的特点,充分考虑了频差对初始小区搜索带来的影响,提出了优化的结构模型与实现算法,该模型结构简单,便于算法的灵活实现.文中对其性能进行了分析,得到了性能表达式,并通过仿真获得了算法所需的参数.     

基于用户C/I和轮循优先级的cdma2000 1xEV调度方法

文章通过对已有的cdma2000 1xEv的调度方法进行分析和归纳,提出了一种新的1xEv系统调度算法。该算法以最大C/I算法和轮循算法为基础,是二者的总结和扩充。经仿真证明,这种调度方法的系统吞吐量和公平性介于二者之间,同时是一种可根据需要进行控制的调度方法。     

A Scheduling Algorithm with Dynamic Priority Assignment for WCDMA Systems

In third generation WCDMA systems, shared channels allow many users to jointly utilize a single Orthogonal Variable Spreading Factor (OVSF) code. In this paper, we propose a Scheduling Algorithm with Dynamic Priority Assignment (DPA) which is designed for the Downlink-Shared channel (DSCH) of 3G WCDMA systems and operates within a cross layer framework. The DPA scheduler has low computational complexity and is able to provide QoS differentiation among traffic flows based on their delay sensitivity. Through the cross layer framework, DPA takes into account the variations of the wireless channel, and exploits processing gain to improve transmission quality and enable service provisioning when possible. Additionally, by providing a guaranteed rate per traffic flow at each scheduling period, DPA can offer a deterministic delay bound to each connection when transmissions are reliable. Stochastic delay guarantees under transmission power limitations are also provided when the traffic flows are identical. Simulation results show that DPA outperforms Feasible Earliest Due Date (FEDD), a variation of EDD for wireless environments.     

计算经济模式下的动态网格资源调度算法研究

在计算经济模式下，为调节网格资源供需分配提出了一个基于用户服务需求的计算经济框架。这个框架通过经济学驱动截止期和预算约束根据用户的需求，分配资源到应用任务。提出了一种基于计算经济的网格资源动态调度算法，主要针对网格资源由于计算能力不同而花费代价不同而提出，利用启发式搜索技术，综合考虑了任务的截止期、预算约束、最早可能执行时间等不同因素，通过一个新的资源分配策略实现了时间一代价的最优化．提高了资源调度的成功率。     

基于Min-Min改进后的网格调度算法

根据现有网格计算中的任务调度算法,深入分析了传统的Min-Min算法,指出该算法中存在的负载不平衡的缺陷.针对这一缺陷,提出改进算法Sect-Min,该算法采用"分段"的思想,把任务分成若干小任务后再分别进行调度.使用Matlab进行模拟仿真,结果证明了改进后算法的合理性和有效性.     

LTE-A系统中比例公平调度算法的改进

在非连续载波聚合(高频+低频)场景下,载波衰减特性不同,聚合的载波有不同的覆盖范围,使得不同用户可调度的载波数量不同,若使用传统比例公平( PF)算法会导致小区不同位置用户资源配置的不公平性。本文提出了一种分组权重PF调度算法( GWPF ),根据用户可调度的载波数量,将用户和载波分组,并引入加权因子对原比例公平算法进行加权处理,从而提高用户公平性。仿真结果表明GWPF较PF算法有着更好的用户公平性和边缘小区吞吐量。     

带时间窗的动态车辆调度算法

随着社会的发展,人们的用车需求日益增多,汽车数量的增加给城市带来了巨大的交通压力和空气污染。多样化的用车需求亟待满足,车辆资源需要充分利用,车辆出租及其调度问题是一项有意义的研究。因而构建了基于双边资源整合的车辆服务平台,对带时间窗的车辆调度问题进行了描述和建模,先使用局部搜索的方式构造初始解,然后使用禁忌搜索的方法获得优化解,并使用案例进行了验证。     

A SCHEDULING ALGORITHM USING COMPENSATING ROUND ROBIN IN PACKET—SWTICHING BROADBAND NETWORKS

A new approximation of fair queuing called Comensating Round Robin(CRR)ia presented in this paper.The algorithm uses packet-by-packet scheduler with a compensating measure.It achieves good fairness in terms of throrghput ,requires onlyO(1)time complexity to process a packet ,and is simple enough to be implemented in hardware.After the performances are analyzed ,the fairness and is simple enough to be implemented in hardware.After the performances are that the CRR can effectively isolate the effects of contending sources.