在CICQ交换结构下实现分布式的WFQ类加权公平调度算法
Implementing Distributed Weighted Fair Scheduling Algorithm in CICQ Switches
-
摘要: 传统的基于crossbar的输入排队交换结构在提供良好的QoS方面存在很大的不足，而CICQ(Combined Input and Crosspoint buffered Queuing)交换结构与传统的交换结构相比，不但能在各种输入流下提供接近输出排队的吞吐率，而且能提供良好的QoS支持。该文基于CICQ结构，提出了在输入排队条件下实现基于流的分布式WFQ类分组公平调度算法的方案，并通过仿真验证了这一方案的有效性。Abstract: Traditional input-queued switches based on crossbar are insufficient in providing good QoS performance. As a contrast, the CICQ(Combined Input and Cross-point buffered Queuing) switches can provide almost 100% throughput under different input traffic, the performance of which is very close to the OQ(Output-Queued) switch, and has the potentials to support good QoS. Based on the CICQ switches, a new scheme is put forward, which can realize distributed weighted fair schedule for the packets of variable length, and have both the scalability of input-queued switches and QoS performance of output-queued switches. The issue of updating the virtual time of back-pressured queues is also discussed. Simulation results show the scheme is very effective and has good performance.
-
计量
- 文章访问数: 2406
- HTML全文浏览量: 79
- PDF下载量: 978
- 被引次数: 0
下载:
