| 基于CICQ结构的变长分组交换调度算法研究 |
| |
| 引用本文： | 王晓亮,杨君刚,邱智亮,李然. 基于CICQ结构的变长分组交换调度算法研究[J]. 吉林大学学报(信息科学版), 2006, 24(4): 358-363 |
| |
| 作者姓名： | 王晓亮 杨君刚 邱智亮 李然 |
| |
| 作者单位： | 西安电子科技大学,综合业务网理论与关键技术国家重点实验室,西安,710071;西安电子科技大学,综合业务网理论与关键技术国家重点实验室,西安,710071;西安通信学院,一系,西安,710106;西安电子科技大学,综合业务网理论与关键技术国家重点实验室,西安,710071;中国航天科技集团公司504所国家级重点实验室,西安,710100;西安通信学院,一系,西安,710106 |
| |
| 基金项目： | 国家科技攻关项目 , 国防重点实验室基金 |
| |
| 摘 要： | 在Crossbar交换单元的交叉节点加少量缓存的C ICQ(Comb ined Input-Crosspoint-Queued)交换结构是一种调度简单并能够支持变长分组的交换结构。但是,简单的权重轮询调度算法会造成输入队列服务不公平性。为此,提出了一种改进的权重调度算法———最小配额优先算法(MQF:M in imum Quotient F irst)。通过选择恰当的分组队列调度配额,充分发挥了C ICQ结构先天性支持变长分组交换的优势。通过仿真证明,该算法在均匀和非均匀业务到达下,可以获得近100%的吞吐率和较低的平均分组时延。
|
| 关 键 词： | 组合输入交叉节点排队 变长分组交换 调度算法 |
| 文章编号： | 1671-5896(2006)04-0358-06 |
| 修稿时间： | 2005-07-24 |
Research on Scheduling Algorithm of Supporting Variable-Length Packets Switch in CICQ Architecture |
| |
| WANG Xiao-liang,YANG Jun-gang,QIU Zhi-liang,LI Ran. Research on Scheduling Algorithm of Supporting Variable-Length Packets Switch in CICQ Architecture[J]. Journal of Jilin University:Information Sci Ed, 2006, 24(4): 358-363 |
| |
| Authors: | WANG Xiao-liang YANG Jun-gang QIU Zhi-liang LI Ran |
| |
| Abstract: | CICQ(Combined Input-Crosspoint-Queued) switch architecture is becoming attractive because of the simplicity of scheduling and is suitable for switching variable-length packets directly.However,a simple Weighted Round-Robin scheduling may cause throughput unbalance among input queues.An improved weighted scheduling algorithm which called MQF(Minimum Quotient First) scheme is proposed.By choosing proper quotient,MQF scheme is efficient to take advantage of the property that buffered crossbar natively supports variable-length packets.Simulation results show that the algorithm achieves nearly 100% throughput and low packets delay under uniform and unbalance traffic. |
| |
| Keywords: | combined input-crosspoint-queued(CICQ) variable-length packets switch scheduling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
