支持区分服务的自适应队列调度管理

队列调度是网络中间节点（路由器和交换机）用来支持不同的服务质量所采用的关键机制之一。讨论了DiffServ模型下的WRR算法和DWRR算法，并在DWRR基础上提出一种针对实时多媒体业务的调度算法（ADWRR），同时描述了该算法的实现过程。该算法根据各队列的延迟指数（DI）来动态调整队列的调度次序。AWDRR算法能够降低实时多媒体业务的端对端时延和传输时延抖动，能为实时多媒体业务提供更好的QoS保证。     

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

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

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

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

实现QoS的常用队列调度算法

作为保证QoS的一种重要的手段，队列调度算法近年来引起了网络研究者的广泛关注。本文首先介绍了队列调度算法在理论框架中的位置与背景，然后对传统的优先级算法、轮循算法进行了介绍，重点讨论了基于GPS(通用处理器共享)流模型的PFQ调度算法及最常用的一种实现模型WFQ。     

面向网络能效优化的动态权重队列管理算法

针对流量传输过程中能效优化的问题,提出一种面向网络能效优化的动态权重队列管理算法DW_WFQ。该算法在加权公平队列(WFQ)的基础上通过动态地分配各类业务流的权重,以更加灵活的方式分配各类业务流的服务速率,进而与连续流速度缩放模型的能效函数相结合,推导出了该调度算法的能耗模型并且对其进行了能效优化。通过Matlab仿真,进行了DW_WFQ、先到先服务(FCFS)和WFQ三种算法的能耗对比,仿真结果表明:所提的流量调度算法在满足业务流服务质量(QoS)约束的基础上,能够有效降低系统能耗。     

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

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

QoS队列调度算法研究及应用

本文概述了常用队列调度算法的实现机制,并举例说明了在特定的网络环境中如何应用QoS队列调度算法。     

基于DiffServ的高效调度算法的研究

区分服务(DiffServ)体系是未来IP QoS研究的主要发展方向,在区分服务的体系下,队列调度是实现IP QoS的核心技术。在深入研究区分服务体系下的基本分组调度算法优缺点的基础上,提出一种改进算法,以队列分组的延迟特性,保证实时业务的实时特性。对改进算法进行了仿真,在多约束下,对性能进行了评价。     

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

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

基于Ad Hoc网络的DWRR亏损数的传输分析

Ad Hoc网络分层结构中的簇头节点，因担负类似于路由器的数据转发功能，其具有的队列调度机制决定了数据包的传输能力、延迟和网络的QoS．本文在亏损加权轮循(DWRR)队列机制基础上，通过业务流组合最佳拟合亏损数来优化其数据传输量，减少端到端的发送时间和延迟时间，理论分析和模拟结果表明该算法具有优越性．     

一种基于价格机制的网络准入控制QoS算法*

除了技术因素以外,价格因素也会对网络的服务质量(QoS)产生较大的影响,根据排队论方法和经济学理论,假设价格的变化量与网络用户请求接入的变化量是确定关系,结合多优先级GPS调度模型,综合分析网络价格对网络性能以及对网络服务质量产生的影响,提出一种接近实际的网络QoS 准入控制算法。仿真实验证明了算法的可行性。算法中价格的确定以适应各类流的丢包率指标和接入阻塞率指标为基础,得到了可以保证系统QoS性能并且可以提高系统的利用率的价格机制。     

高速分组交换网络中调度器的设计

为了满足迅猛发展的网络业务对网络服务质量提出的更高要求,使用高速分组网络交换机中的队列调度器可以有效地提供高质量的网络服务。通过采用分级式队列调度和四种队列调度算法有效地实现了队列调度器的设计。并且深入地比较和分析了队列调度器中多种队列调度算法的优缺点,尤其是对DRR调度算法进行了优化和改进。最后。对所设计的电路进行了仿真验证和电路综合,结果表明该调度器可以满足网络对服务质量的更高要求,并且能够应用到高速分组交换网络的调度器设计中。     

主动队列管理算法的研究

队列管理机制是实现网络拥塞控制的一项重要技术,以往采用的大多都是被动的队列管理机制,而主动队列的管理是根据网络结点的队列长度的变化进行提前丢包,对网络的拥塞进行预先通知,从而减少和避免网络拥塞,提高服务质量.为了对主动队列管理机制进行研究,对IEFT推荐的RED算法作介绍,与传统的被动管理机制Droptail作比较,并且通过网络仿真器NS2对算法进行模拟与分析,指出算法的优缺点,为进一步研究AQM算法提供依据.     

Providing QoS with the Deficit Table Scheduler

A key component for networks with Quality of Service (QoS) support is the egress link scheduling algorithm. An ideal scheduling algorithm implemented in a high-performance network with QoS support should satisfy two main properties: good end-to-end delay and implementation simplicity. Table-based schedulers try to offer a simple implementation and good latency bounds. Some of the latest proposals of network technologies, like Advanced Switching and InfiniBand, include in their specifications one of these schedulers. However, these table-based schedulers do not work properly with variable packet sizes, as is usually the case in current network technologies. We have proposed a new table-based scheduler, which we have called Deficit Table (DTable) scheduler, that works properly with variable packet sizes. Moreover, we have proposed a methodology to configure this table-based scheduler in such a way that it permits us to decouple the bounding between the bandwidth and latency assignments. In this paper, we thoroughly review the provision of QoS with the DTable scheduler and our configuration methodology, and evaluate the performance of our proposals in a multimedia scenario. Simulation results show that our proposals are able to provide a similar latency performance than more complex scheduling algorithms. Moreover, we show the advantages of our decoupling configuration methodology over the usual ways of configuring this kind of table-based schedulers.     

调度和拥塞控制相结合的无线网络资源分配模型

研究了基于WLAN访问Internet的网络基站处流,提出了一种基于队列长度的调度方法和基于信道容量的拥塞控制模式,以达到网络资源的公平分配,并解决由于不恰当处理基站处堆积数据包而引起的弊端。在提出的资源分配模型中,调度算法根据各条流堆积的队列长度来随机地选择将要发送的数据分组;而拥塞控制模式中,将链路使用率作为拥塞指示,通过计算,平等地反馈给每一条流的发送端。发送端根据反馈到的拥塞信息来调整发送速率,以达到资源分配的公平性。仿真的结果表明：各条流能公平地共享无线网络的带宽。此算法的最大的优点在于基站不需要按照某种特定的公平性定义来选择数据包却能达到很高的公平性。     

适用于实时应用的网络服务自适应系统

随着网络带宽可用性的提高以及网络延迟的减少,如何在端主机上保证网络传输的服务质量(End-hostQoS)已经逐渐成为一个关键的问题。尤其是针对分布式实时应用的环境:媒体流服务器,视频会议以及VoIP((Voiceover Internet Protocol)是一种以IP电话为主,并推出相应的增值业务的技术应用)。End-hostQoS的实现需要操作系统的支持,比如提供网络层的系统调度和流量控制。笔者在这篇文章中提出的QoS自适应系统可以在最优使用系统资源的基础上提供per-flow或者per-service-class的差别服务。并且通过将EDF调度算法同PID控制理论相结合,保证系统的实时响应、适应网络波动,在服务器瞬间过载的情况下,保证网络服务质量的平稳过渡。     

一种适于Internet拥塞控制的自校正队列管理算法

1.引言近年来,随着计算机和网络技术的迅猛发展以及多媒体应用的急剧增加,人们对Internet的服务质量提出了更高的要求。虽然目前TCP所采用的基于窗口的端到端拥塞控制机制对Internet的鲁棒性起到了关键性的作用。但传统的去尾(drop-tail)先进先出(FIFO)的队列管理方式,不可避免地会导致过高的传输延迟和延迟抖动。为适应越来越多的实体媒体传输的要求,人们开始研究更为有效的队列管理算法,从而使网络在采用TCP拥塞控制算法的基础上,实现效率最高并尽可能减小路由器中的平均队列长度,即主动队列管理技     

Fuzzy-Based Dynamic Distributed Queue Scheduling for Packet Switched Networks

Addressing the problem of queue scheduling for the packet-switched system is a vital aspect of congestion control. In this paper, the fuzzy logic based decision method is adopted for queue scheduling in order to enforce some level of control for traffic of different quality of service requirements using predetermined values. The fuzzy scheduler proposed in this paper takes into account the dynamic nature of the Internet traffic with respect to its time-varying packet arrival process that affects the network states and performance. Three queues are defined, viz low, medium and high priority queues. The choice of prioritizing packets influences how queues are served. The fuzzy scheduler not only utilizes queue priority in the queue scheduling scheme, but also considers packet drop susceptibility and queue limit. Through simulation it is shown that the fuzzy scheduler is more appropriate for the dynamic nature of Internet traffic in a packet-switched system as compared with some existing queue scheduling methods. Results show that the scheduling strategy of the proposed fuzzy scheduler reduces packet drop, provides good link utilization and minimizes queue delay as compared with the priority queuing (PQ), first-in-first-out (FIFO), and weighted fair queuing (WFQ).     

不同服务类型的队列管理及性能比较

为提高网络利用率和数据包处理速度,针对不同应用的网络流量,在网络拓扑结构的参数设置相同的情况下,使用NS2模拟器对瓶颈链路分别采用7种主动队列管理机制进行仿真,通过分析跟踪文件并计算各种算法的QoS性能,得出每种流量对应的最优队列管理机制,并将队列管理系统在网络处理器IXP2400上进行实现。实验结果表明,FTP流量、CBR流量、HTTP流量分别在SRED算法、BLUE算法、FRED算法下QoS性能达到最优。