光纤通道交换机在强实时约束下的分组调度

以光纤通道交换网络强实时约束下的性能研究为背景,采用实时通信中的周期性任务模型,提出了负载匹配的加权轮循分组调度,导出了在该方法下网络消息集严格实时的充要条件,以最差情形下强实时的网络可达负载率为性能衡量指标推证了采用该算法的优越性并通过仿真进行了验证.

基于QCI优先级的分组调度算法

长期演进(LTE)系统对用户同时获得的多种业务配置了服务质量(QoS)等级标识(QCI)优先级参数,从而优化了移动通信系统QoS评价体系。为此,结合M-LWDF算法,提出一种基于QCI优先级的分组调度算法。将QCI参数引入资源分配和分组调度判决机制,在用户与申请的多项业务间建立优先级关联性,实现多用户之间、单用户的多类型业务之间的联合优化调度。仿真结果表明,该算法能有效提高系统平均吞吐量,降低平均时延。

AFDX交换机在强实时条件下的分组调度

研究了航空电子全双工交换式以太网(AFDX,Avionics Full Duplex SwitchedEthernet)交换机分组调度方法的实时性能,采用实时通信中的周期性任务模型,依据AFDX协议"确定性网络"中关于交换机支持双优先级消息调度原则,推导出了相应的交换机关键参数的数学表达,提出了强实时约束下基于双优先级调度的负载匹配的分组调度方法(DP-LM,Du-al Priority-Load Match),比较了单/双优先级分组调度的不同(消息调度、关键参数和匹配方法),算例结果表明:由于低优先级消息的引入将会对高优先级消息的实时传输产生重要影响.

一种基于QoS的无线分组调度算法

提出了一种适用于无线网络的分组调度算法动态概率优先级(DynamicProbabilistic Priority,DPP)调度算法.DPP调度算法采用动态的优先级分配策略,满足了不同业务的QoS需求.另外,DPP算法在网络出现差错时,动态地调整带宽分配,使得网络中的带宽得到有效的利用,提高了系统的吞吐量,保证了算法的公平性.理论分析和仿真试验表明,在无线网络环境中,该算法具有更好的性能.

面向无线网络容量和覆盖优化的分组调度算法

为了实现无线网络资源的高效利用,该文基于增强边缘用户调度公平性的目标提出一种通过b参数来调节覆盖和容量目标的比例公平(b-CCPF)分组调度算法,其可用于网络覆盖和容量优化(CCO)。该文首先证明该算法的收敛性,之后基于业务量分布、功率调整及该分组调度算法提出CCO机制,并在长期演进(LTE)网络下的一个试验的规则场景和一个基于实际网络数据的非规则场景中进行了仿真,验证了该机制能够在覆盖-容量优化机制下,实现更合理的资源利用率(RO),并同a比例公平(a-PF)算法相比在理论场景和实际场景下平均用户吞吐量分别提升了19%和33%。

自适应无线传输系统中的公平分组调度算法

针对自适应传输系统中带宽随时隙不均匀分布(BUDTS)造成无线分组调度算法难以保证公平性的问题,提出了一种公平约束最大速率调度(MRSFC)算法.引入公平上限参数,在保证业务公平指数低于上限的前提下,让接收信噪比最大的用户使用信道,并选择合适的调制方式,从而达到较高的无线资源利用率和系统吞吐量.针对原有Gilbert-Elliot信道模型无法用于分析自适应调制系统的问题,利用有限状态马尔可夫过程建立信道模型并进行仿真.结果表明,MRSFC算法具有较高的系统吞吐量,并且能够在公平性和无线资源利用率之间进行灵活的折中.

QoS敏感的802.11e分组调度算法

分析并总结无线网络中基于QoS的分组调度算法,针对802.11e EDCA机制中多媒体数据分组调度的不公平问题,提出QoS敏感的802.11e数据分组调度算法.首先,根据不同数据业务延时敏感性需求,提出新的基于紧急度的数据分组调度指标.然后,在802.11e协议中根据业务流的紧急度,调整不同业务流所对应AC队列的参数,改变AC队列信道访问优先级,使紧急业务流有更多机会竞争到信道访问权.最后,进行大量仿真实验,实验结果验证了所提算法的有效性.

一种用于QoS控制的报文分组调度与丢弃算法

提出了一种用于 Internet中服务质量控制的报文分组调度与丢弃算法 .该方法根据用户要求的服务质量 ( quality of service,简称 Qo S)参数和多媒体应用的类型以及等待时间等因素 ,综合调度路由器中所到达的报文分组和分配缓冲 ,使其能够满足用户所要求的服务质量 .计算机模拟表明 ,该算法的转发性能等指标要优于当前常用的调度算法——加权公平队列法 ( weighted fair queuing,简称 WFQ) 。

集成服务网络中的分组调度算法研究综述

未来的计算机网络将是一种能够提供多种不同服务，以支持多种不同应用需求，有着集成服务（Ｉｎｔｅｇｒａｔｅｄｓｅｒｖｉｃｅｓ）支持能力的网络．这种网络是通过在统一的分组交换网络上实现各种不同的服务性能保证机制来构造的．分组调度机制是集成服务网络构造所依赖的最主要性能保证机制之一，而其核心问题就是分组调度算法问题．文章以集成服务网络的相关研究为背景，综述了集成服务网络研究领域中的分组调度算法研究．对于该研究开展以来所提出的各种主要分组调度算法进行了对比分析和分类阐述．其主要贡献在于首次从集成服务网络研究的角度出发，对该领域研究成果进行了总结；同时对该领域的最新研究进展进行了分析。

无线网络中的分组调度算法

探讨了将有线网络的分组调度算法引入无线网络需要改进的事项,分析了公平排队算法,建立了一个基本的无线分组调度模型,并综述了一些目前存在的无线分组调度算法。

一种按需分配的多路径传输分组调度算法

利用多路径传输协议,多宿主主机可以通过多条路径并行传输数据,从而有效提高系统的吞吐率和鲁棒性.但是由于不同路径在带宽、延迟和丢包率等方面存在差异,接收端必须缓存大量乱序到达的分组.数学分析表明,减少接收端的缓存开销有两条途径:一是最小化每条路径的发送队列中积压分组的数量,二是降低分组发送速率.由前者,提出依据每条路径的空闲发送窗口大小进行分组调度的算法SOD(Scheduling On Demand);由后者,提出利用窗口通告机制限制分组发送速率的流控方法.模拟实验结果表明:与现有算法相比,SOD的缓存开销最小;在接收端进行流控限制的情况下,SOD的吞吐率最大,并且在不同实验场景中性能表现稳定.

GPRS中分组调度算法

主要讨论通用无线分组业务(GPRS)调度算法。首先介绍了一些常用分组调度算法,给出了GPRS中服务质量(QoS)定义和GPRS中选择分组调度算法原则,并根据对GPRS特性和三种算法性能的分析与比较,提出了一种新的基于延迟约束分组调度算法。通过仿真发现,新算法可在满足延迟要求基础上以较小复杂度获得比其余算法更高的资源利用率。

公平调度的分组调度算法设计

针对无线实时多媒体业务应用,该文在算法Exponential rule(Exp)基础上提出了一种增强调度公平性能的Modified Exponential rule(MExp)分组调度算法。通过理论分析和系统级仿真对算法性能进行了分析和验证。

基于车辆载带中继的路边单元突发业务分组调度最优策略

高速公路车联网场景中,路边单元(Roadside units,RSUs)可作为多种周边监测数据的汇入网关,其业务具有突发特性,且可通过移动车辆以“存储−载带−转发”方式传输到与骨干网络互联的RSU.针对RSU间业务传输问题,源RSU可根据实时业务到达率按需匹配资源,以应对业务突发性对分组端到端时延的影响.本文首先针对RSU突发业务传输过程建立突发业务到达模型、车辆到达模型和离散车速状态模型;进而利用受限马尔科夫决策过程对系统状态转移过程进行分析,并建立非线性平均端到端时延最小化问题;最后通过分析最优解的形式得出最优分组调度策略具有门限结构.仿真结果验证了RSU间业务传输过程中排队时延和传播时延之间存在折中,且该分组调度策略能降低业务传输过程的平均端到端时延.

分组调度算法在不同权重分布下的时延性能

分组调度算法是网络 Qo S体系结构中的一个重要组成部分。从业务流的权重分布和流量类型两个角度 ,通过仿真实验 ,比较了基于时标算法 WF2 Q+和轮循算法 DRR,研究了它们的时延性能与流的权重分布、流量类型之间的关系。WF2 Q+在任意的权重分布时都具有最佳的时延性能 ,而 DRR时延性能的优劣与流的权重分布有关系 ;流量的类型和突发度对两种调度算法的时延性能没有影响。

NDPS:一种无线多媒体网络分组调度算法

分组调度是实现未来无线多媒体网络的关键技术之一。解决该技术的主要困难在于无线链路的高差错率、业务类型的多样性和分组到达模型的未知性。该文引入马尔可夫决策过程对分组调度过程进行建模,运用神经动态规划方法求解相应的马尔可夫决策过程问题。提出一种无线多媒体网络分组调度算法(NDPS)可以同时实现3个性能目标:对不同业务类型提供差分服务,最大化无线带宽的利用率和保证服务公平性。仿真实验结果证明,NDPS算法比两种流行的调度算法具有更好的性能。

轮循类分组调度算法的性能研究

轮循类分组调度算法是高速网中首选的调度算法。在介绍几种典型的轮循类分组调度算法的基础上,分析了该类调度算法的时延特性,并选取DRR和SRR分别作为传统型、改进型轮循类算法的代表,仿真研究了该类算法在不同的网络配置中的时延性能。最后,展望了轮循类算法的未来发展。

基于修正CQI反馈参数的分组调度方法

无线信道的非理想特性会使用户设备反馈给演进型基站(eNode B)的下行信道质量指示(CQI)参数值产生误差,从而降低调度器灵活调度的性能。为此,给出一种基于修正CQI反馈参数的快速分组调度方法,该方法在指数平滑预测模型及二次移动平均预测模型的基础上,利用CQI先验信息,通过组合预测对eNode B接收到的CQI参数值进行修正。仿真结果表明,该方法的吞吐性能够得到有效提升。

基于链路共享的分组调度算法研究及仿真

分组调度管理网络链路带宽,是实现网络服务质量的核心技术之一。介绍了一种先进的分组调度和资源管理模型———链路共享模型;说明了CBQ和H-WF2Q+两种不同的实现算法;分析了它们用于传输实时流的可行性。使用网络仿真工具NS2,对实时流传输的服务质量保证进行了仿真分析。仿真结果表明:该链路共享模型可以为不同的组织、不同的通信类型提供特定的服务质量保证,大大地提高了网络带宽的利用率。

输入排队结构交换机分组调度研究

以决定分组调度算法的交换结构为基础,从协调,减少和隔离输入排队交换结构中输入输出竞争裁决冲突的角度,分别讨论了VOQ,CIOQ,CICQ结构中的分组调度问题,并以当前最新的调度算法为例加以说明,进行了定性分析和定量对比,指出了具体有待研究的问题。随后讨论了最近才开始研究的光电混合结构中的分组调度问题。最后从交换结构和算法两个方面探讨了今后的研究方向和发展趋势。