多媒体无线网络中基于WRR的包调度策略研究

研究了多业务无线局域网中的分组调度策略,在WRR-CSDPS(信道状态相关的带权重的循环调度)算法的基础上提出了一种最长队列优先的调度策略。算法的目标是减小最长等待队列的长度。通过理论和仿真验证,在该算法下,系统的吞吐量和时延性能有所提高,该算法能够减小业务对系统缓冲区的容量要求。     

无线Mesh网络中的自适应队列调度算法研究

针对无线mesh网络的网络特性,分析了无线网络中的队列调度算法,提出了一种自适应的队列调度算法AQSM,详细讨论了该算法的具体实现过程及参数变化规则,通过仿真验证了该算法在提高网络性能的同时还可以实现对不同业务流的业务区分。     

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

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

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

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

一种基于队列线性等待的HSDPA分组调度算法

文中主要研究了适合TD-SCDMA增强技术HSDPA的分组调度算法,针对QoS要求不高的非实时业务的正比公平调度算法的比例关系,提出了一种适合非实时业务的简单的基于队列线性等待的HSDPA分组调度算法。通过仿真分析可知,该算法具有可行性,且比正比公平算法有着更好一些的性能。     

一种新的HSDPA分组调度算法研究

目前已提出的HSDPA调度算法仅是基于用户的优先级进行数据分组的调度.文章考虑了3G系统的业务多样性,综合考虑用户的优先级和业务的级别,创新性地提出将两类分组调度算法,即基于业务类别的分组调度算法--加权公平排队算法,与基于用户优先级的调度算法--最短队列算法或者最长队列算法相结合后的调度算法.仿真的结果显示,提出的调度算法能满足不同业务要求的QoS.从吞吐量和延时来看,最短队列算法与加权公平排队算法结合方案优于最长队列算法与加权公平排队算法结合的方案.     

基于AOS的Hurst-优先级自适应RED与动态调度算法

为有效传输空间数据系统中多类型、大容量、突发性的数据,基于高级在轨系统(AOS)虚拟信道复用技术,提出了一种自相似参数Hurst-优先级自适应的随机早检测(RED)与动态调度算法——HPRED-DS。该算法在队列管理中设计了基于Hurst参数与优先级的2级丢弃分组策略,在虚拟信道调度中设计了VIP/同步/异步混合的动态调度模式,并将队列管理与虚拟信道调度有效结合起来。实验结果表明该算法在保持高处理效率和吞吐率的基础上,稳定了队列长度,降低了排队延时和延时抖动,并能满足AOS中不同业务的传输要求。     

一种基于预测式公平队列调度算法的802.11e MAC层机制

在共享媒体的通信系统中,队列调度的公平性是很重要的。该文在研究了IEEE WLAN已有的各种队列调度算法的基础上,提出了一种预测式公平队列调度算法 (Predict Fair Queuing, PFQ),并结合IEEE 802.11e的EDCF(Enhanced Distributed Coordination Function)机制提出一种基于PFQ的新的MAC层协议P-EDCF(PFQ-based EDCF)。该协议通过引进PFQ算法来修改EDCF的优先级控制方式,提供一种公平、高效的接入机制。仿真结果表明,该机制很好地改善了EDCF的性能,为各种类型业务提供了公平的服务。     

基于Crossbar的可重构网络输入排队分域调度研究

为解决传统网络技术体系中交换结构无法满足大量差异化业务规模化应用的问题,本文基于可重构网络技术体系,采用选择关闭部分Crossbar交叉节点的分域模型,提出了分域调度的思想,分析并推导了承载组内的SDRR调度算法和域内最长队列优先调度算法。最后采用交换性能仿真平台对该调度算法进行了复杂度和时延的仿真比较,结果表明:分域调度的最长队列优先算法比一般最长队列优先算法相对复杂度低,且随着调度域个数增加,相对复杂度降低。在相同业务源输入条件下,Crossbar三分域调度算法的时延小于非分域调度算法的时延,接近公平输出排队调度算法的时延。     

一种基于预测式公平队列调度算法的802．11e MAC层机制

在共享媒体的通信系统中,队列调度的公平性是很重要的。该文在研究了IEEE WLAN已有的各种队列调度算法的基础上,提出了一种预测式公平队列调度算法（Predict Fair Queuing,PFQ）,并结合IEEE 802．11e的EDCF（Enhanced Distributed Coordination Function）机制提出一种基于PFQ的新的MAC层协议——P—EDCF（PFQ—based EDCF）。该协议通过引进PFQ算法来修改EDCF的优先级控制方式,提供一种公平、高效的接入机制。仿真结果表明,该机制很好地改善了EDCF的性能,为各种类型业务提供了公平的服务。     

多业务网络动态带宽分配算法研究

在多业务网络环境中,面对不同的QoS需求,为不同业务分配合理的带宽资源是提高网络效率的有效保障。探讨了多业务网络环境下的带宽资源管理办法。重点研究了区分业务模型Diffserv中相关队列调度算法的基本原理,并对加权循环算法WRR进行改进。在基于周期测量发送队列的基础上对队列分配权值进行动态调整,使高优先级业务能够得到充分带宽资源保证的同时,对低优先级业务也有最低的传输带宽保证,从而满足多个业务的共同需求。通过NS2仿真和分析表明,经过改进的算法能对多业务环境下的数据传输提供区分服务,并且使得高优先级业务在丢包数和数据延迟方面与低优先级业务相比有明显减少。     

适用ROF无线通信系统的调度算法

提出了一种基于多业务的提供QOS保证的调度算法,主要应用在使用ROF技术的多媒体无线通信系统中。该算法是在研究Q-PFS算法的基础上,分析了ROF技术和多媒体无线通信的特点后提出的。算法解决了多业务情况下的无线资源的调度问题,实现吞吐量的最大化和各业务之间的公平性,同时保证了QOS。     

E-UTRA中一种多业务两步比率公平调度算法

符合3GPP多业务处理原则的子信道调度方案是影响E-UTRA系统性能的关键技术。为减少填充和提高多用户分集效应,提出了一种多业务两步比率公平调度算法。在不区分用户业务优先级的情况下,先采用实际缓存量替代传统比率公平算法中的传输速率来分配子信道;业务优先级高的未分配用户再按比率公平算法确认的优先权重从低到高来挤占业务优先级低的用户所分配的子信道,从而确保符合3GPP提出的服务完高优先级业务后再服务低优先级业务的多业务处理原则。仿真结果表明,该算法能在保证用户公平的基础上提高系统吞吐量。     

流量管理中队列调度算法研究

介绍了包交换芯片流量管理中队列调度的算法,分析DWRR(Deficit Weighted Round-Robin)算法的优缺点,并提出了一种基于DWRR改进的调度算法.该算法能够根据网络中实时的数据包帧长,来调节每次轮询中向各个队列添加的信用度,能够减少各个队列的时延,同时又增强带宽分配的相对公平性,改善了DWRR算法不能很好满足业务的时延特性.使用NS-2仿真器来对改进的算法进行网络仿真,最终的仿真结果表明改进后的DWRR算法能够有效地降低时延,可以在一定程度上提高QoS.     

基于赋时层次有色Petri网的Multi-Agent调度系统建模

介绍了基于Multi-Agent的分布式环境扫描系统的结构模型.依据赋时层次有色Petri网(HTCP-net)的理论,应用建模、仿真工具CPN Tools建立了基于优先级的任务调度算法和最短等待队列动态负载均衡调度算法的系统调度模型.仿真结果表明,该调度模型有效满足了系统周期性重复访问网站的任务需求.     

基于多业务QoS的LTE下行资源分配算法

提出一种保证混合业务QoS的LTE系统下层资源分配算法。该算法采用跨层设计思想,根据用户缓存队列状态以及QoS需求将用户按照调度的紧急程度分为三类,然后按照不同的调度准则依次为这三类用户分配资源块。仿真结果表明,所提资源块分配算法不仅能够大幅度降低用户的丢比特率,还能改善用户公平性和吞吐量性能。     

云计算及LLF算法的光纤数据差异化调度策略

现有光纤数据差异化调度策略忽视数据节点的排序,导致构建的调度模型效率较低,影响数据调度速度,为提高光纤数据差异化调度能力,提出基于云计算及LLF算法制定光纤数据差异化调度策略。排列LLF算法下松弛度队列顺序,确保松弛度较大任务能够率先完成,基于LLF算法设计数据调度模型,求出光纤数据调度范围,制定云计算环境下数据差异化调度策略,提升队列排序的处理能力,提高光纤数据调度效率。实验结果可知,该调度策略的数据平均计算时间约为263s,数据平均调度时间为186s,验证了所提方法能够有效提升数据计算及调度效率。     

二进制堆排序算法的改进研究

基于对网络服务质量中队列调度算法的介绍和分析,从队列的优先级角度出发,对经典的二进制堆Heap调度排序算法进行了改进,提出了一种新的Heap＋算法,该算法充分利用原算法出队、入队操作数固定的特点,使其在保证硬件实现复杂度低的情况下能够做到出队、入队操作的流水化,从而达到高度的并行性。且具备很高的资源利用率和可扩展性,可用于高速链路上高精度虚拟时间的排序操作。     

Traffic-based queue-aware scheduling for 3GPP LTE system

Although the medium access control （MAC） signaling has been well-defined in the 3rd generation partnership project （3GPP） long term evolution （LTE） specifications, the scheduling algorithm crucial to guarantee QoS performance, still remains as open issues. In this article, a traffic-based queue-aware scheduling （TQS） algorithm is proposed for evolved nodeB＇s （eNB＇s） MAC scheduler in 3GPP LTE broadband wireless networks. The proposed TQS is divided into three sub-algorithms： firstly, the authors propose a traffic model construction （TMC） algorithm which can construct a discrete-time Markov-modulated Poisson process （dMMPP） to represent each flow. Secondly, a newly traffic state estimation （TSE） algorithm is designed to obtain the queue＇s analytical statistics. Thirdly, based on the derived results of TSE and the channel states, a scheduling action decision （SAD） algorithm is presented that can adaptively allocate bandwidth to flows by considering both queue states and spectrum efficiency. Simulation shows that the TMC and TSE algorithm can capture the fluctuation of traffic and queue accurately. Moreover, compared with a widely accepted traffic-based scheduling algorithm, the proposed TQS has better average queue length and overflow probability performance.