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

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

调度机制对网络QoS影响的研究分析

在网络中采用的调度机制与网络的服务质量有很密切的关系.为了满足不同网络业务服务的要求.QoS网络必须提供不同的排队规则.利用网络模拟器NS-2仿真分析各种队列调度算法,包括:去尾算法,基于轮循的调度算法,分组公平队列,基于类的队列算法,随机早期检测算法对QoS各个因子的影响以及队列调度算法的特点,根据算法特点指出不同调度算法运用的最佳场合.     

业务优先级感知的网络流量调度机制

针对网络中业务数据流过大、分布不均匀所造成的网络拥塞,提出一种优先级感知的动态网络流量调度机制.利用令牌桶算法,根据业务优先级的不同为不同业务分配不同速率的令牌,以实现业务优先级的划分;综合考虑业务的优先级及用户节点剩余缓存空间,对不同的业务采取不同的处理方式;同时,以流量到达因素、服务因素及节点缓存为指标定义了一种网络流量调度机制性能指标——分组丢失率.数值结果表明,所提机制可以对网络中业务优先级进行合理的划分,从而有效利用网络资源,预防网络拥塞,提升网络性能,为用户提供更加稳定可靠的网络服务.     

具有优先服务机制的嵌套式DRR算法

针对DRR算法在保证业务时延性能上的固有不足,该文提出了具有优先服务策略的嵌套式DRR算法,该算法对需要保证延时的业务类实施专门的服务策略,利用漏桶控制和虚令牌的分配机制,并改善服务队列的调度策略,在不增加算法复杂度的情况下,有效地减小了时延敏感业务队列中包的延迟。文章证明了算法在获得延时保证的同时,选择合适的参数,仍然能够维持调度算法的公平性。仿真结果表明算法对时延性能的改善是明显的。     

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

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

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

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

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

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

一种PTN网络路由调度方法

针对现有技术方案无法解决复杂业务约束路由调度问题的现状，提出一种PTN网络路由调度方法，通过将路由调度问题转换成节点遍历问题，结合改进后的Dijkstra算法和带变异策略的最大最小蚂蚁算法求解经过起点、终点及各必经点的较优路由。改进后的算法在计算时间复杂度和空间复杂度都有不同程度提升，达到快速、精准计算PTN网络路由的目的。同时，该方法考虑已有路由方案和个性化需求，减少人工干预工作量，具有一定的通用性。     

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

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

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

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

蜂窝网络中切换业务优先的资源调度算法

下一代无线蜂窝网络将提供具有不同服务质量要求的多种类型的业务,同时为了提高频率资源利用率,小区的划分越来越小,切换也越来越频繁。本文在针对多业务类型、切换频繁的蜂窝网络,提出了一种切换业务优先的分层资源调度策略。在调度过程中,优先考虑切换业务的数据包,从而降低了切换掉话率,系统整体性能得到提高。     

一种支持HFC网中QoS业务的调度方法

为了在HFC中支持不同QoS的业务,必须仔细研究CMTS的上行业务调度算法。但是在当前最重要的标准 MCNS DOCSIS1.1中,没有规定任何针对 QoS设计的调度算法,而很多文献都是以改进的先到先服务(FCFS)为基础讨论的。该文提出了一种可支持 QoS的调度算法,通过将业务分类,按照不同类型业务的带宽占用动态分配业务的优先级,同时还考虑了回带(piggyback)对网络吞吐量的影响,给出了仿真结果,并针对典型的时延敏感业务IP Telephony提出了改善网络通道利用率的方法。     

UMTS核心网中基于区分服务的QoS控制模型

3G新业务的发展，要求UMTS提供端到端QoS控制。文章构建了在UMTS核心网中为不同业务类提供QoS保证的区分服务模型，提出了从UMTS业务类到DiffServ域服务等级的映射方案，设计了一种新的队列调度算法，采用优先级和分离机制，在流量调整器配合下可满足不同业务类的QoS要求。最后，通过模拟实验证明了模型的有效性。     

WiMAX多播广播业务调度算法探讨

本文首先分析了WiMAX中的多播广播业务机制,对MBS网络模型做了简要的介绍。基于该机制,针对不同的场景,提出了两种保证MSQoS的单播多播业务联合调度算法。然后两种算法依据相似的原理将所有的终端划分到不同的调度集合中,针对不同的调度集合分别采用不同的调度策略,以尽量降低终端的能耗。在实际情况中,具体选择哪种算法,取决于MS同时接收多播业务与单播业务数的比例。     

模糊聚类CIAP在雷达组网中的应用

随着雷达网络传输技术的发展,雷达网络中的数据拥塞和流量分配不均衡问题亟待解决.文中针对多个被覆线与无线AP所组成的雷达传输网络中的流量分配不均衡问题,对多链路负载均衡算法(CIAP)中的任务调度算法进行改进.算法依据网络传输链路本身的固有特性,在进行链路碎片调度时,采用模糊聚类的思想对任务调度算法进行改进,该算法根据网络中各链路的剩余带宽和链路时延对负载较大的链路的路由碎片进行实时调度.实验结果表明,与传统的基于循环招标任务调度的多链路负载均衡算法比较,改进的算法能够迅速高效地均衡雷达网络中的链路负载.     

3GPP LTE系统中无线视频传输调度算法研究

摘要：针对3GPP LTE系统,本文提出了适用于下行链路视频业务的一种新的分组调度算法,即时延优先比例公平调度（Delay First-Proportional Fair Scheduling,DF-PFS）。当需要做出调度决策时,该算法利用每个用户的数据包时延信息和瞬时下行信道条件,在满足用户QoS前提下最大限度地提高系统吞吐量。同时,当用户选择资源块（RB）进行传输后,即从用户集合中将该用户删除,避免接近eNodeB的用户一直占用无线资源,确保了资源分配的公平性。实验仿真结果表明,该算法在丢包率和PSNR性能上优于最大权重时延优先（M-LWDF）算法,在保证用户间公平性前提下,满足了视频业务的QoS要求。     

IEEE 802.16网络中保障QoS的多用户业务调度算法

基于IEEE 802.16协议,研究了宽带无线接入网中保障Qos的上行多用户多业务资源分配和调度问题.首先,对该问题建立跨层分析模型,即基于TDM-OFDMA物理层的多址接入队列调度模型.随后提出了基于凸优化方法的最小剩余聚合工作负载算法.可以证明,只要到达业务的QOS参数值在该算法的稳定域内,那么它就能渐进地保证业务的QoS要求,同时还能最小化调度系统的剩余聚合工作负载.仿真实验的数值结果进一步证明了本算法的确能够在可接受的复杂度范围内保证4类服务的Qos要求.     

IFQ:一种新的ATM网络业务调度算法

本文提出了插空公平公队列（ＩＦＱ）调度算法。由于该方法考虑了ＡＴＭ网络中不同种类连接的特性,能充分利用网络资源。理论分析和仿真实验表明,ＩＦＱ算法能为Ｇ连接提供预约带宽保证和确定的时延上界,满足业务的实时传输要求。同时ＩＦＱ调度算法还具有连接独立性特点,能灵活地分配带宽资源。     

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

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

一种支持多业务的无线调度算法

本文分析了目前网络的发展方向,并针对所传输的多媒体业务提出了一种新的调度算法,它结合了概率优先算法和绝对优先算法的特点,是一种支持多业务的无线调度算法。