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

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

一种基于加权公平队列调度的改进型算法

随着网络业务的不断增多,比如IP电话、视频会议、远程教学等应用的不断出现,需要Internet提供良好的QoS支持,传统的队列调度算法无法满足网络质量要求,文中提出了一种基于加权公平队列调度的改进型算法。首先对GPS模型进行详细分析,在此基础上深入研究WFQ算法,针对WFQ队列调度算法无法保证实时性业务的QoS,提出了改进型L_CBWFQ算法。该算法在带宽不足的情况下,区分实时性会话业务,进行权值调整策略,保证实时性业务的QoS。仿真分析表明,L_CBWFQ算法不仅能够提高实时性业务的QoS,而且在延时、抖动方面也有很大的改善。     

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

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

一种适应信道的WiMax分级调度架构

针对无线信道中与时间和位置相关性错误,简要介绍了IEEE80216d协议的QoS服务模型,在对WiMax的QoS机制和调度策略进行了深入的研究后,提出了一种新的MAC层分级分组调度架构。此架构主要由调度控制器、流量监控和两级分组调度组成,并给出了关键调度的算法模型。对算法的仿真表明,这个调度架构能够有效地区分对待实时业务、非实时业务和BE业务,满足不同类型业务的QoS需求,解决了无线信道特殊性带来的调度问题。     

一种基于区分服务的嵌套队列调度算法

现有队列调度算法只能满足某一种特定类型业务流量的服务质量(QoS)需求,无法广泛支持多种类型业务流量。为此,提出一种基于区分服务的嵌套队列调度算法。将现有队列调度算法通过嵌套模型进行组合,并根据该嵌套模型进行队列调度,从而为多种类型业务流量提供均衡的QoS保障。仿真结果表明,该算法能够满足不同类型业务流量的QoS需求,其各项性能指标所达效果与最优效果的差距较小,并且在多种类型业务流量的支持方面比现有队列调度算法表现更好。     

区分服务网络队列调度策略的研究与仿真

针对目前几种DiffServ(Differentiated Service)网络队列调度算法进行研究,提出一种动态队列调度策略来提高队列转发效率。通过动态调整队列权值实现队列的动态管理,从而改进网络资源的利用效率,改善DiffServ网络QoS。利用NS2模拟动态队列调度算法,实验表明动态队列调度算法有效地提高了区分服务网络的队列转发效率。     

DiffServ模型中主动队列管理研究

区分服务模型是现代大规模网络保证IP QoS的主要模型,该模型是当前互联网通讯性能方面研究的热点问题。在改进RIO-C算法的基础上,提出了一种适合于区分服务模型的主动队列管理算法-PFRIO（RIO based on Priority and Fair）。该算法提高了带宽分配的公平性,增强了网络对突发数据流的处理能力,有效改善了区分服务模型的总体性能。     

自相似业务下QoS队列调度算法性能分析

研究自相似业务下QoS队列调度算法性能,研究自相似业务下不同队列调度算法性能的优劣,发现目前队列调度算法针对具体业务流时的性能差异并对算法进行改进。     

DiffeServ 机制中队列调度算法的研究

主要阐述了一种基于区分服务机制的队列调度算法及其性能。对加权公平队列算法进行了分析和改进,通过算法仿真研究了改进算法W FQBP在区分服务机制中的优越性能,最后通过与其他常用队列调度算法的比较进一步阐明算法的特点,证实了改进算法W FQBP具有良好的适应性和可控性,并对该算法的应用和发展做出了分析。     

3-gated：WLAN中基于负载自适应的动态调度机制

本文针对实时业务在网络负载增加情况下的特点,改进了文[3]的结果,提出了一种新的无线网络MAC层动态调度机制:3-gated调度算法.该机制实现简单,并且可以在不改变现有协议构架甚至不增加开销的基础上较好解决实时业务在网络负载加大环境下用户时延QoS不能得到满足的问题.运用嵌入式马尔可夫链理论和多维概率母函数的方法对该算法进行建模,得到了改进后网络队列缓存的平均排队队长和信息分组平均时延理论解析式.通过仿真验证了理论分析的有效性,表明3-gated算法性能十分接近对称业务最优算法--完全服务调度算法,并避免了后者公平性差的弊端.     

基于Difserv协议的IP拥塞控制策略

此文在IP QoS的研究领域内，讨论了IP广域骨干网上区分服务（DiffServ)体系协议的IP拥塞控制策略。首先分析了IP拥塞程度的几个等级，其次归纳了DiffServ体系协议中4种标准化的PHB逐跳行为，然后构建了4种优先级队列结构，并以此为基础，讨论和分析了相对应的IP拥塞控制机制，并认真分析了其机制所采用的算法。     

Dynamic QoS queuing control mechanism for multimedia differentiated services

An essential goal of communication networks is to provide multimedia services with QoS streaming. A properly designed multimedia QoS system must reserve requested resources according to user QoS requirements and the available network resources. However, the static resource allocation among priority queues in DiffServ networks leads to insufficient resource usage when a burst occurs in one priority queue while other queues starve. This study presents a User-Oriented QoS Streaming System to achieve perceptible satisfaction based on novel streaming and media differentiation policies in DiffServ networks. This study also proposes that the Dynamic QoS Queue Mapping (DQ²M) mechanism dynamically control queue scheduling by adaptively maximizing the utilization of queues and network resources according to the soft states of the DiffServ network. Evaluation results indicate that the proposed DQ²M algorithm can improve the fairness and efficiency of resource utilization for low-priority queues.     

由VTRR算法为DiffServ提供QoS的一种方法

DiffServ是解决宽带Internet QoS控制的一种可行方案,它在边界节点将不同的QoS要求映射成PHB.对每类具有相同PHB的IP业务流,应用VTRR公平调度算法.VTRR算法允许在竞争带宽的业务流中公平共享分配的带宽.将VTRR与RSVP结合使用,能为DiffServ提供QoS保证.     

一种精确度加强的主动队列管理算法BLUE+

主动队列管理是IP拥塞控制的一种重要机制,BLUE算法作为一种典型的主动队列管理算法,使用丢包和连接空闲事件来控制拥塞,但是其性能还不稳定。对BLUE算法进行了改进,提出了一种精确度加强的主动队列管理算法BLUE+,并将其应用于区分服务(DiffServ)模型。仿真表明BLUE+能够进一步提高对队列的控制精确度,改善BLUE算法的性能,并且能有效地支持区分服务。     

Web server QoS models: applying scheduling rules from production planning

Most web servers, in practical use, use a queuing policy based on the Best Effort model, which employs the first-in-first-out (FIFO) scheduling rule to prioritize web requests in a single queue. This model does not provide Quality of Service (QoS). In the Differentiated Services (DiffServ) model, separate queues are introduced to differentiate QoS for separate web requests with different priorities. This paper presents web server QoS models that use a single queue, along with scheduling rules from production planning in the manufacturing domain, to differentiate QoS for classes of web service requests with different priorities. These scheduling rules are Weighted Shortest Processing Time (WSPT), Apparent Tardiness Cost (ATC), and Earliest Due Date. We conduct simulation experiments and compare the QoS performance of these scheduling rules with the FIFO scheme used in the basic Best Effort model with only one queue, and the basic DiffServ model with two separate queues. Simulation results demonstrate better QoS performance using WSPT and ATC, especially when requested services exceed the capacity of a web server.     

一种DiffServ模型的主动队列管理算法FPRIO

面向QoS的DiffServ模型,在改进RIO-C算法的基础上,提出了一种新的主动队列管理算法——FPRIO。通过理论分析和仿真实验验证,证明该算法是一种适合于DiffServ模型的主动队列管理算法。     

IP网络设备中的QoS实现技术

随着IP网络的不断扩大和网络承载业务的不断增加,网络运营商在网络QoS方面的要求在不断提高,由最初的尽力而为和无需QoS保证的网络服务质量要求,逐渐演变到要求运营商提供严格端到端QoS的服务质量保证。本文主要是在基于MPLS的DiffServ网络中,在数据经过IP网络设备时,对QoS实现过程进行分析,并且对比分析了目前QoS在IP网络上实现的几种主要技术,着重对基于MPLS的DiffServ模型网络的DS域边界设备LER和域内设备LSR的QoS实现过程,包括用户识别、流分类、队列调度和拥塞控制等做了全面的论述。