分组交换网络中提供有界延迟服务的调度策略

1引言将来的高速计算机网络必须支持具有不同通信量特性和不同服务质量要求的各种应用。网络服务质量(QoS)参数主要包括网络端端延迟、延迟抖动、吞吐量和丢失率。网络延迟是实时服务网络最重要的参数,我们称实时服务类型中保证所有包的延迟都不超过给定延迟(以及延迟抖动)的服务为有界延迟服务。

LTE系统中基于缓存信息的非实时业务调度算法

为解决LTE系统中非实时业务调度算法比例公平PF(proportional fair)算法在分组数据业务模型下性能一般的问题,结合分组数据业务特点,在有限缓存队列模型下,提出一种兼顾系统吞吐量和用户公平性的非实时业务调度算法-基于缓存信息的调度BIBS(buffer information based scheduling)算法.该算法综合考虑了用户信道条件和缓存区内待传送的数据包信息.仿真结果表明,在不同平均速率的业务下,与PF算法相比,本文提出的算法在有效地提升系统吞吐量的同时,用户间公平性和通信中断性能也得到了极大的改善.

iRGRR/PM:一种新的高速crossbar分组调度策略

iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点。在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRRwithPacketMode),可以更好地支持IP分组的调度,能够被应用于高速、大容量的路由器中。与iRGRR算法相比,iRGRR/PM简化了分组输出重组模块的设计,并且提高了crossbar的带宽资源利用率。文中简单分析了两种算法间的分组时延关系,并进行了详尽的仿真研究。结果表明:在相同条件下,iRGRR/PM算法具有更高的吞吐量,尤其在非均匀业务流下能获得接近100%的吞吐量;调度长分组时,iRGRR/PM算法具有更好的时延性能。

PSS:一种提供服务质量保证的区分优先级的分组调度架构

为解决融合多媒体应用的互联网的QoS问题,该文提出了一种适用于高速分组网络的低复杂度的分组调度通用架构(PSS,Priority-based Scheduling Structure)。PSS将整个调度分为高、低两个优先级调度过程,在高优先级调度过程,提出了一种带约束条件和速率控制因子的排序优先型算法,避免了带宽抢占现象,有效控制了高优先级业务的服务速率;在低优先级过程,提出了一种改进的帧结构型算法,不仅降低了算法复杂度,减小了硬件实现成本,而且缓解了输出业务流的突发性。最后从数学分析和仿真实验两方面证实了PSS架构的可行性和实效性。

GPRS中的分组调度算法

首先描述了GPRS(GeneralPacketRadioService)中的服务质量标准和延迟的标准化方法 ,然后根据对GPRS特性的分析 ,得出了GPRS中分组调度算法应遵循的一些原则。根据这些原则确定了几种可能适合于GPRS的分组调度算法 ,并在此基础上提出了一种基于延迟约束的分组调度算法。通过仿真发现 ,新算法可在满足延迟要求的基础上以较小的复杂度获得比其余算法更高的资源利用率。

在CICQ交换结构下实现分布式的WFQ类加权公平调度算法

传统的基于crossbar。的输入排队交换结构在提供良好的QoS方面存在很大的不足,而CICQ(Combined Input and Crosspoint buffered Queuing)交换结构与传统的交换结构相比,不但能在各种输入流下提供接近输出排队的吞吐率,而且能提供良好的QoS支持。该文基于CICQ结构,提出了在输入排队条件下实现基于流的分布式WFQ 类分组公平调席算法的方案,并通过仿真验证了这一方案的有效性。