一种新型的ATM交换结构——二分输出排队结构

提出了一种新型的ATM交换结构———基于二分输出排队交换结构 ,它可在现有工艺水平下大幅度降低存储器和总线的操作速度 ,从而提高时分交换机的容量 ,并在降低实现成本的同时 ,保持了同基本输出排队结构相同时延性能及时分交换机的多播功能。

商业银行改进顾客排队结构之探讨

顾客排队结构是影响银行服务效率和顾客排队时间与等待情绪的重要因素,因此,改进顾客排队结构能够有效缓解银行顾客排队等待现象。文章认为,受制于营业厅面积和资金实力,绝大多数银行营业厅并不适宜采用号码排队这种新兴排队结构;小型银行营业厅可继续采用多列排队结构,但需要对顾客加以分类和分设不同服务窗口,以确保排队秩序和提高服务效率;单列排队相对于号码排队和多列排队具有明显优点,因此,所有大中型银行营业厅都可以和应该采用单列排队结构。

用于交换系统中输入端两阶段排队结构的方法

该专利是一种用于交换系统中在输入端两阶段排队结构的方法。其中交换系统是一个N×M的排队系统，有N个输入端，M个目的地端，从输入端到目的地端有交换装置、流量控制器和系统中央调度器。

基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法

CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tbs)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究,尽管此类型的调度算法在均匀流量下具有较高的吞吐率,然而在非均匀的流量下其性能则明显下降.指出了已有轮转型算法在非均匀流量下性能下降的原因,提出了一类基于双指针的轮转型调度算法,即每个输入调度器均有两个轮转指针(主指针和辅助指针).主指针对应的队列具有最高的调度优先级,算法可以根据各个队列的状态动态决定何时更新主指针,当主指针对应的队列被流控机制阻塞时,将根据辅助指针依次公平服务其他队列.实验结果表明,基于双指针的调度算法可以显著提高CICQ交换机在非均匀流量下的性能.

在CICQ交换结构下实现分布式的输入排队DRR分组公平调度

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

基于排队论的装备维修过程分析

装备维修过程的分析是研究维修保障系统结构与运行的基础。以装备实际维修过程为依据,采用排队理论对维修过程中的基本维修排队结构进行了分析,建立了维修保障单元数量和损伤装备平均修复服务时间的关系模型。最后结合某型装备的维修过程实例,对该方法的可行性、实用性进行了验证。

有优先级的输出排队快速分组交换机性能研究

输出排队结构是快速分组交换中交换性能最佳的交换结构。本文研究输出排队结构交换任意种优先级业务的排队性能。分别在独立和相关到达两种情况下导出了任意优先级业务的平均排队长度等特征参数,发现当N×N规模互连网络的端口数N足够大时,两种业务到达模型的排队性能趋于一致。文中提出了一种数值迭代法来求取用二维Markov过程表示的高、低优先级分组队列长度的稳态解。计算机模拟结果证实了文中的分析。