一种公平服务的动态轮询调度算法

摘要：

调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combined input and cross-point queuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺陷,深入探讨了CICQ交换结构调度策略设计的基本准则,并提出了CICQ下虚拟通道的概念.基于基本准则和虚拟通道概念,提出一种简单、高效和公平服务的动态轮询调度策略--FDR(fair service and dynamic round robin).其算法复杂度为O(1),具有良好的可扩展性;并依据虚拟通道的状态为其分配调度份额,具有良好的动态实时性能,能够适应流量负载非均衡的网络环境.SPES(switching performance evaluation system)仿真结果表明,该算法具有良好的时延、吞吐量和抗突发性能.

关键词：交换结构、调度策略、带缓存交叉开关、动态轮询、交换系统性能仿真评价系统

所属期刊栏目：19

分类号：TP316(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant No.60572042;the National High-Tech Research and Development Plan of China under Grant No.2005AA121210 国家高技术研究发展计划863;the National Basic Research Program of China under Grant No.2007CB307102 国家重点基础研究发展计划973

在线出版日期：2008-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1856-1864