分布式反馈分组调度算法DF2Q

路由器要求提供高速转发性能及高服务质量(Qo S)。支持 Qo S的算法对缓冲队列进行分组调度。输出排队机制可获得要求的 Qo S,却缺少可扩展性 ;输入排队方式扩展性好 ,但缺少必要的 Qo S特性。采用输入输出结合排队方式 ,设计实现了可保证较好可扩展性和 Qo S的分组调度算法 DF2 Q。该调度算法引入反馈机制 ,很好避免内部拥塞和提高资源利用率。 DF2 Q提供和输出端公平排队近似的Qo S保证 ,保证路由器转发性能     

计算机分组交换排队网路最小成本算法

本文主要对一个多重访问的计算机分组交换排队网路运行应答时间的受约情况进行了描述。提出了一个较完善的分组排队网路的最小成本算法;并对该算法的复杂度进行了分析。最后,在附录中,提供了相关的定理和证明,可供读者研究参考。本文所提供的算法,既可以为工商业、国防军事通信、交通邮电通信等工程的建设和维护部门参考;也为今后在进行计算机通信的分组交换网路的设计者参考。     

变长分组Banyan网中排队的神经网络调度

提出了适用于变长分组情形下进行调度的系统结构;给出了分组调度的具体原则;基于所给出的调度原则,研究了利用Hopfield神经网络实现优化调度的方法和在硬件电路上的可实现性,仿真实验表明了所给调度方法的有效性。     

存储转发方式的RPR环中分组传输延时分析

基于排队论,对存储转发方式的弹性分组环中分组传输延时进行了分析．讨论了高、低优先级业务的分组在弹性分组环中的延时,以及不同优先级的业务分组传输延时与环节点数目之间的关系．     

基于代理的动态分组调度算法

服务质量（QoS)是当前通信领域的一个重要研究方向，在已提出的许多QoS体系结构中，调度器都起着非常重要的作用，而以往的调度算法不能很好地根据每个队列长度来实时控制权值的动态调整，针对此问题，提出了一种权值动态分配的调度算法，它利用代理技术动态控制权值的分配，保证调度器能够相对公平的对待每个队列，有利于处理分组突增的情况，保证长队列中的分组不会被过多丢弃，从而提高网络服务质量。     

分组交换中基于权值动态补偿的公平调度算法

针对WFQ(Weighted Fair Queueing)和WF2Q(Worst-case Fair Weighted Fair Queueing)对某些会话欠公平的问题,通过GPS(Generalized Procesor Sharing)公平性的定义,在保证长期公平性的前提下引入了补偿模型,以优化短期公平性,提出一种新的基于权值动态补偿的分组公平调度算法CWFQ(Compensation-basedWeighted Fair Qair Queueing).该算法在考虑虚拟时间标签的选择条件下加入了最小化公平度量因子约束,记录已经服务的服务量,按会话权值有比例地对参照GPS系统的权值进行微调,使CWFQ的短期公平性得到优化.而且通过模拟调度和定理证明发现,新算法能够对会话的延迟和吞吐量提供与GPS近似的性能保证.     

基于CICQ结构的变长分组交换调度算法研究

在Crossbar交换单元的交叉节点加少量缓存的C ICQ(Comb ined Input-Crosspoint-Queued)交换结构是一种调度简单并能够支持变长分组的交换结构。但是,简单的权重轮询调度算法会造成输入队列服务不公平性。为此,提出了一种改进的权重调度算法———最小配额优先算法(MQF:M in imum Quotient F irst)。通过选择恰当的分组队列调度配额,充分发挥了C ICQ结构先天性支持变长分组交换的优势。通过仿真证明,该算法在均匀和非均匀业务到达下,可以获得近100%的吞吐率和较低的平均分组时延。     

iRGRR算法分组调度中带宽利用率分析及改进策略

为消除变长长度分组和信元长度对算法性能的影响,提高带宽利用率,以iRGRR算法为例,分析了在分组调度中带宽利用率等性能,并提出了一种简单、硬件易实现的改进策略。仿真结果表明,iRGRR算法使用该策略后,不仅提高了带宽利用率,而且消除了分组变长长度对算法性能的影响。给出了该策略的实现方案。     

双优先级的信道成组ATM交换性能分析

分析了既有丢失优先级又有服务优先级的信道成组ＡＴＭ交换系统的性能。在ＡＴＭ交换中，各种业务分别有不同的服务质量要求。提出了用部分缓冲共享方案给予丢失率要求高的业务以较多缓冲空间，同时引入高、低优先级队列，使时延要求高的业务先得到服务。用一个二维Ｍａｒｋｏｖ链（ｑＶ，ｑＤ）来描述交换系统状态，用ＧａｕｓＳｉｅｄｅｌ迭代法求解系统稳态方程。研究了缓冲阈值、业务量及信道成组技术对系统性能的影响。模拟结果与理论分析吻合。     

排队方式在优化排队系统中的应用

排队是人们日常生活中经常会接触到的普遍现象,怎样从排队现象的背后挖掘出一般的普遍规律性来规范排队行为从而提高服务效率一直是人们关心的问题。本文将从排队论模型的阐述出发讨论排队问题的特征参量,进而通过实例的分析来比较两种不同的排队方式的效率。从而指导人们选择好的排队方式优化排队系统。