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

• 作者: 李然 杨君刚 王晓亮 邱智亮
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 组合输入交叉节点排队 变长分组交换 调度算法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 信息与通信工程
• 页码范围: 358-363
• 页数: 6页
• 分类号: TN915.01
• 字数: 4182字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2006.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱智亮	西安电子科技大学综合业务网理论与关键技术国家重点实验室	74	274	9.0	12.0
3	杨君刚	西安电子科技大学综合业务网理论与关键技术国家重点实验室	28	143	6.0	11.0
7	王晓亮	西安电子科技大学综合业务网理论与关键技术国家重点实验室	3	10	2.0	3.0
8	李然	西安通信学院一系	3	7	2.0	2.0