| 在CICQ交换结构下实现分布式的输入排队DRR分组公平调度 |
| |
| 引用本文： | 王荣,陈越.在CICQ交换结构下实现分布式的输入排队DRR分组公平调度[J].计算机应用,2005,25(7):1488-1490,1493. |
| |
| 作者姓名： | 王荣 陈越 |
| |
| 作者单位： | 装甲兵技术研究所,北京,100072;信息工程大学,国家数字交换系统工程技术研究中心,河南,郑州,450002 |
| |
| 基金项目： | 国家863计划项目(2003AA103510) |
| |
| 摘 要： | 传统的基于crossbar的输入排队交换结构在提供良好的QoS方面存在很大的不足，而CICQ(combined input and crosspoint buffered queuing)交换结构与传统的交换结构比，不但能在各种输入流下提供接近输出排队的吞吐率，而且能提供良好的QoS支持。基于CICQ结构，提出了在输入排队条件下实现基于流的分布式DRR分组公平调度算法的方案，并通过仿真验证了这一方案的有效性。
|
| 关 键 词： | CICQ交换结构 分布式DRR调度算法 输入排队交换结构 |
| 文章编号： | 1001-9081(2005)07-1488-03 |
Implementing distributed DRR scheduling algorithm in CICQ switches |
| |
| WANG Rong,CHEN Yue.Implementing distributed DRR scheduling algorithm in CICQ switches[J].journal of Computer Applications,2005,25(7):1488-1490,1493. |
| |
| Authors: | WANG Rong CHEN Yue |
| |
| Affiliation: | WANG Rong~1,CHEN Yue~2 |
| |
| Abstract: | Traditional input-queued switches based on crossbar are insufficient in providing good QoS performance. As a contrast, the CICQ(combined input and crosspoint queuing) switches can provide almost 100% throughput under different input traffics. Its performance is very close to the OQ(output-queued) switch, and has the potential to support good QoS. Based on the CICQ switch, a new scheme was put forward, which could realize distributed DRR schedule for the packets of variable length. It had both the scalability of input-queued switches and QoS performance of output-queued switches. Simulation results show the scheme is very effective and have good performance. |
| |
| Keywords: | CICQ switch distributed DRR schedule input-queued switch |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
