在CICQ交換結(jié)構(gòu)下實現(xiàn)分布式的WFQ類加權(quán)公平調(diào)度算法
Implementing Distributed Weighted Fair Scheduling Algorithm in CICQ Switches
-
摘要: 傳統(tǒng)的基于crossbar的輸入排隊交換結(jié)構(gòu)在提供良好的QoS方面存在很大的不足,而CICQ(Combined Input and Crosspoint buffered Queuing)交換結(jié)構(gòu)與傳統(tǒng)的交換結(jié)構(gòu)相比,不但能在各種輸入流下提供接近輸出排隊的吞吐率,而且能提供良好的QoS支持。該文基于CICQ結(jié)構(gòu),提出了在輸入排隊條件下實現(xiàn)基于流的分布式WFQ類分組公平調(diào)度算法的方案,并通過仿真驗證了這一方案的有效性。
-
關(guān)鍵詞:
- CICQ交換結(jié)構(gòu);WFQ類調(diào)度算法;輸入排隊
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. -
計量
- 文章訪問數(shù): 2420
- HTML全文瀏覽量: 82
- PDF下載量: 978
- 被引次數(shù): 0