基于QoS的优先级队列调度算法

针对无线网络QoS的需求,讨论了3种典型的优先级队列调度算法,即:轮询式的调度算法、保证优先级的调度算法以及比例公平的调度算法。分别对它们各自的工作原理和优缺点进行了研究比较。最后通过计算机仿真验证选取了适合实际使用的算法。     

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

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

基于多业务的队列调度算法研究

讨论了几种典型的调度算法,并在WRR基础上提出一种针对多业务的调度算法(MWRR),同时描述了算法的实现过程。该算法根据各队列的延迟时间比来动态调整队列的调度次序。MWRR算法能够降低多业务的端对端时延,为多业务提供更好的QoS保证。最后通过仿真,证明了该算法的优越性。     

队列调度对流媒体应用的OoS保障

探讨了流媒体应用的QoS需求，并介绍了队列调度及其主要调度算法。为实现对流媒体应用发展的支撑，本文讨论了队列调度算法在今后的研究和部署趋势。     

基于网络处理器的队列管理和队列调度分析

对利用网络处理器实现队列操作进行了研究.通过队列管理和队列调度在IntelIXP2805网络处理器上的实现,验证了服务质量机制在网络处理器平台上的可行性.实践证明,队列操作基本满足对数据包线速处理的要求,网络处理器硬件资源利用率较高.     

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

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

交换式工业以太网的队列调度算法分析

为了保证交换式工业以太网中实时数据端到端的传输时延和业务流传输的公平性,避免网络拥塞的出现,在对工业现场业务流类型分析的基础上,提出了一种基于SPQ_WRR队列调度的算法。为了验证该调度算法的有效性,采用了OPNET进行仿真,仿真结果表明,相比于传统的队列调度算法而言,该调度算法有效的保证了实时数据传输的实时性和业务流传输的公平性,同时起到了流量控制的作用,有效的避免了网络拥塞的出现。     

对数比例公平队列:一种新的调度算法

Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络总效用、网络传输性能与资源分配公平性的折衷,还具有对恶意用户的惩罚作用,鼓励用户使用合理的端到端流量控制算法。     

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

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

多输出队列网络的轮询权重自适应调度算法

队列调度对于网络QoS至关重要。常见的多队列轮询调度算法对不同的输出队列设置不同的固定权值,这类算法在一定程度上能改善队列调度的公平性,但对于网络数据类型和流量变化较大的场合适应性较差。本文提出一种队列轮询权重自适应的方法,能较好的满足不同类型数据分组的QoS需求。     

基于队列感知和信道感知的上行调度算法研究

LTE系统中,区别于下行链路资源调度,上行链路采用了单载波正交频多址(SC-FDMA)技术,这要求必须满足分配的RB资源具有连续性这一限制,增加了上行资源分配的难度。传统的分组调度算法因为这一限制,不能很好地保证频率资源的有效利用。针对此问题,文章提出了一种基于队列感知和信道感知的LTE系统上行调度算法。通过对该算法进行仿真,表明该算法提高了频谱效率,同时提高了系统的吞吐量。     

一种基于延迟的队列调度实现

PQBEDF算法是一种将优先级和时延相结合的动态优先级调度算法,具有快速高效的特点。对PQBEDF算法进行了研究,对其实现过程进行了改进,并给出了具体实现方法,同时对队列长度和优先级之间的关系作了分析。改进后的算法简化了操作,避免了PQBEDF算法中优先级可能相同的不合理现象,提高了算法的鲁棒性。另外,改进后的算法在公平性上也有所提高,不仅满足高优先级业务对带宽和时延的要求,对低优先级业务也有一定的保障,为各业务提供既有一定保证又有所区别的服务,具有一定的公平性和合理性。     

基于NS2的局域网路由器队列调度算法仿真分析

通过对一中等规模局域网流量分析,得出其流量组成、大小分布等特征;使用实际采集数据,用NS2模拟器模拟分析路由器在实施区分服务前后不同队列调度算法下的性能表现,发现了一些新的特征,由这些新特征可知在实际设备配置过程中,要充分考虑网络实际流量和应用需求,并非所用配置越复杂越好。     

基于队列管理算法的配用电通信网络流量调度

为了提高配用电通信网络流量调度能力,提出基于队列管理算法的配用电通信网络流量调度方法。采用多元回归分析方法对配用电通信网络流量队列均衡配置,根据配置结果,利用深层次的混合预编码参数分析方法,对流量参数解析,通过本体映射,构建流量队列调度适应度函数,控制调度均衡,采用队列管理算法进行调度过程中的寻优控制,构建线性回归分析模型,实现配用电通信网络流量调度。测试结果表明,采用该方法进行配用电通信网络流量调度的内存占用率较少,误码率较低,提高了配用电通信网络流量调度效果。     

一种基于最长队列预测的CICQ交换结构调度算法

CICQ(Combined Input Crosspoint Queued)是一种在crossbar交叉点加入少量缓存的交换结构,具有无需内部加速比及分布并行调度的特性。为了自适应网络环境中各种业务流量,提高在非均匀流量下的性能,该文提出了一种基于最长队列预测的高效CICQ交换结构调度算法RR-LQD (Round Robin with Longest Queue Detecting)。RR-LQD算法复杂度为O(1),具有良好的可扩展性;通过预测局部最长队列并尽力为其服务,保持调度中队列长度的均衡,能够适应各种非均匀流量的网络环境。仿真结果表明：在各种均匀和非均匀流量下,RR-LQD算法均能达到100%的吞吐量,并且具有优良的时延性能。该文使用FPGA芯片实现了RR-LQD算法仲裁器,能够满足高速、大容量交换结构的设计需要。     

基于自相似流量水平分级预测的网络队列调度算法

网络流量的自相似特性会导致网络中数据的突发状态持续,为有效降低网络流量突发引起的队列排队时延和分组丢失率,提高不同优先级业务的传输能力,保障业务服务质量需求,提出了一种基于网络流量自相似特性的队列调度算法——P-DWRR。该算法设计了基于自相似流量水平分级预测结果的动态权值分配方法及服务量子更新方法,并根据业务优先级和队列等待时间确定队列的服务次序,以减小数据分组排队时延,降低分组丢失率。仿真结果表明,P-DWRR算法在满足网络不同业务优先级要求的基础上,降低了数据分组的排队时延、时延抖动和分组丢失率,性能优于DWRR和VDWRR。     

基于多级队列的LARS数据流调度算法的设计与仿真研究

文章提出了一种新的移动通信系统的数据流优化调度算法,即基于多级队列的LARS数据流调度算法(MLARS),并分析了其调度参数的设置。该算法利用多级队列技术,将待传输的移动通信数据流按到达时序分成多个队列,每个队列中优选出优先级最高的数据流并进行发送。与普通的LARS数据流调度算法不同的是,该算法适合于保证物联网数据的传输和发送,可有效防止饥饿现象和大数据包长期占用信道现象的发生。系统仿真分析的结果显示在用户数较小时,MLARS算法和LARS算法的性能差别不是很大,但是随着系统中用户数目增多,系统负荷变大时,采用MLARS算法的系统吞吐率比采用LARS算法的系统高12%,且MLARS算法能满足不同用户对服务质量的个性化要求,可广泛应用于LBS、传感器网络等物联网通信服务系统中。     

流量管理系统中队列调度方法研究

文章介绍了一种流量管理系统中的队列调度实现方法,该方法适用于通信领域。采用此方案可以减少系统中缓存资源的使用量,一定程度上解决缓存资源需求过大导致流量管理系统难以实现的问题。     

基于交换芯片的3级调度算法的研究与实现

针对第五代交换芯片的多级调度进行研究并仿真实现。多级调度模式与传统调度方式一样,每级调度都支持SP,RR,WRR和WERR这4种调度算法,其最重要一个特点是前一个调度节点的输出队列作为下一个调度节点的输入队列。这种层次化的调度方式不仅能实现传统的基于优先级的处理方法,而且对于集中的多链路能够灵活地分配带宽。