输入队列交换的公平可扩展调度系统

提出了一种基于输入队列交换的公平可扩展网络调度系统FSSA.通过将若干个容量较小的调度器合理连接并使其协同工作,构成多端口大容量网络交换调度系统,解决了单个调度器容量和端口数受集成电路工艺限制的问题.FSSA不仅速度高、规模可扩展而且易于硬件实现.环型连接、管线工作及公平调度技术的采用使FSSA在性能方面得到了进一步优化.仿真结果显示,FSSA的性能可与基于iSLIP、DSRR等算法的单片调度器相比拟,尤其在流量较大时,FSSA的性能明显优于单调度器性能.     

一种基于延迟的队列调度实现

PQBEDF算法是一种将优先级和时延相结合的动态优先级调度算法,具有快速高效的特点。对PQBEDF算法进行了研究,对其实现过程进行了改进,并给出了具体实现方法,同时对队列长度和优先级之间的关系作了分析。改进后的算法简化了操作,避免了PQBEDF算法中优先级可能相同的不合理现象,提高了算法的鲁棒性。另外,改进后的算法在公平性上也有所提高,不仅满足高优先级业务对带宽和时延的要求,对低优先级业务也有一定的保障,为各业务提供既有一定保证又有所区别的服务,具有一定的公平性和合理性。     

一种用于分组调度的遗传模拟退火算法

分组调度已成为高速IP路由器中的关键技术之一。文章基于目前高速路由交换技术所采用的主体结构,带有虚拟输出队列（Virtual-output—Queue,VOQ）的输入队列交换结构,提出了一种遗传模拟退火算法,并将该算法应用于分组调度问题的求解之中。通过遗传模拟退火算法和传统遗传算法的仿真结果可以看出,遗传模拟退火算法具有良好的鲁棒性和收敛性。     

保证QoS的IQ交换机调度算法

输入队列(IQ)交换机在采用虚输出队列(VOQ)技术基础上，能够提供低成本的高速交换机，但在一般调度算法下，IQ交换机缺乏保证QoS的能力。本文在Birkhoff和Von Neumann研究的基础上运用随机过程理论和网络计算理论提出一种预留带宽的调度算法，并分析了相关的延迟上界和VOQ需要的内存情况。     

基于交换芯片的3级调度算法的研究与实现

针对第五代交换芯片的多级调度进行研究并仿真实现。多级调度模式与传统调度方式一样,每级调度都支持SP,RR,WRR和WERR这4种调度算法,其最重要一个特点是前一个调度节点的输出队列作为下一个调度节点的输入队列。这种层次化的调度方式不仅能实现传统的基于优先级的处理方法,而且对于集中的多链路能够灵活地分配带宽。     

对数比例公平队列:一种新的调度算法

Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络总效用、网络传输性能与资源分配公平性的折衷,还具有对恶意用户的惩罚作用,鼓励用户使用合理的端到端流量控制算法。     

一种基于帧的快速包调度算法

本文提出了基于帧的近似排序包调度新算法（FASFQ），该算法用帧排序代替传统的包排序来处理G连接（预约带宽的连接）数据，并在帧与帧之间的空隙传送E型（best offort型）数据。理论分析和实验结果都表明，FASFQ算法与传统算法相比，在大大降低了排序复杂的同时，还能为G连接提供预约带宽，保证连接的独立性和公平性，避免E连接对G连接的冲击。     

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

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

一种改进的光突发交换调度算法研究

数据信道调度是OBS核心路由器的关键技术之一,文章对数据信道的几种调度算法进行了分析.在此基础上,介绍了一种改进的波长调度算法.网络仿真结果表明,该算法可以有效改善网络性能.     

一种基于全局调度的改进CLOS结构及其调度算法

现有的关于Clos交换结构的调度算法在关注调度性能的同时,逐渐忽略了其在硬件实现上的复杂度。该文根据一款星载交换芯片的设计实现,提出了一种改进型的Clos结构,且在此基础上设计了一种硬件实现简单且能实现极大匹配的调度算法。     

一种具有低时延的分组公平循环调度

本文提出了一种新的分组循环调度算法LFRR(Large weight First Round Robin)。为了具有良好的时延特性和较低的实现复杂度,LFRR采取了以下方法：(1)在调度表中为流分配时隙时,LFRR以时隙完全均匀分布为参照,确保分配给一个流的时隙不会过早或过晚地出现在调度表中。(2)LFRR算法中采用了等权值流合并的技术,把权值大于1且权值相等的流合并成一个虚流,以虚流为处理对象,使算法需要处理的对象数目大为减小。(3)当一个时隙适合分配给多个虚流时,LFRR采用了简单的权值大的虚流优先占用时隙的原则。本文对LFRR进行了理论分析和计算机仿真,结果表明LFRR算法的时延性能比WRR(Weighted Round Robin)有了很大提高,同时LFRR算法的公平性也有保证。     

iFONA:光突发交换中的低延时BHP仲裁算法

提出一种新的仲裁算法-iFONA。并且通过计算机仿真,证明了该算法在突发情况下能够降低BHP平均等待时间,性能明显优于iSLIP等经典算法。     

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

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

基于输入队列的ATM信元交换调度策略定性分析研究

目前基于输入队列技术的ATM交换机的研究日益活跃.使用FCFS调度策略其吞吐率只有约59%,为此提出了3种改进的调度策略,即输入扩展、窗口选择和信元丢弃.本文用排队理论对改进策略进行定性分析研究,并通过仿真和数值计算验证,得到更加吻合实际的解析式.     

一种改进的公平分享调度算法

调度算法是操作系统处理的核心任务之一.在仔细分析Linux调度算法以及公平分享调度算法FSS的基础上,针对Linux现有调度算法的不足,结合原有公平分享调度算法提出了一种改进的公平分享调度算法UTRS,并通过实验数据证明了算法在用户公平调度上的有效性.     

WLFVC:WLAN中的分布式公平调度机制

基于前跳虚时钟(LFVC)算法,本文提出了适用于无线以太网(WLAN)环境的全分布式的调度算法WLFVC.该机制可为流在较短时间尺度上按权值分配带宽,并考虑了无线分组间的碰撞和无线链路误码的补偿策略.     

LTE-A系统中比例公平调度算法的改进

在非连续载波聚合(高频+低频)场景下,载波衰减特性不同,聚合的载波有不同的覆盖范围,使得不同用户可调度的载波数量不同,若使用传统比例公平( PF)算法会导致小区不同位置用户资源配置的不公平性。本文提出了一种分组权重PF调度算法( GWPF ),根据用户可调度的载波数量,将用户和载波分组,并引入加权因子对原比例公平算法进行加权处理,从而提高用户公平性。仿真结果表明GWPF较PF算法有着更好的用户公平性和边缘小区吞吐量。     

基于优先级的分组公平调度算法研究

为了在光突发交换网络中支持区分服务,提出了一种新颖的控制分组调度算法,即基于优先级权重的公平队列调度算法.近似的调度分析模型用来简化对不同级别的调度权重的求解.:同时定义了一种参数来评估分析模型的有效性和调度算法的公平性.仿真试验结果证实了该分析模型在负载较高时是非常有效的,而且调度算法能提供很好的公平性.     

带偏射补偿机制的Birkhoff-von-Neumann交换机方案及其性能分析

Birkhoff-von-Neumann(BvN)交换机具有较低的执行复杂度和较高的吞吐量,但无法在业务突发的环境下提供性能保证。为此,提出一种带偏射的BvN(D-BvN)交换机制来增强交换机性能。D-BvN交换机通过平均业务矩阵的BvN分解,为每个虚电路(VC)提供均值带宽保证,同时通过偏射来处理业务突发。其主要思想是利用处于空闲状态的VC的闲置容量处理处于溢出状态的VC的溢出业务。具体地,偏射机制利用空闲VC的闲置容量完成两件事情:一是把溢出业务偏射到其他VC,二是给偏射业务提供到达目的端口的带宽。分析和仿真结果表明,所提方法不仅可以获得接近100%的输入负载吞吐量,而且具有较低的包乱序概率和较小的业务包延时。