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

作者：王晓亮; 杨君刚; 邱智亮; 李然

来源：吉林大学学报(信息科学版), 2006, (04): 358-363.

• 组合输入交叉节点排队
• 变长分组交换
• 调度算法 combined input-crosspoint-queued(CICQ)
• variable-length packets switch
• scheduling algorithm

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

• 单位
  西安电子科技大学; 中国航天科技集团公司; 中国人民解放军国防科学技术大学