关键词: Clos网络, 吞吐率, 最大权重匹配, 随机调度算法

Abstract:

The current dispatching schemes for memory-space-memory (MSM) Clos-network switches provide 100% throughput under admissible traffics but with higher algorithm complexity. A low-complexity and distributed scheduling algorithm, called randomized weight matching dispatching scheme (RWMD), is proposed. Under this approach, each input module balances requests among central modules, and each central module can carry out scheduling algorithm concurrently and independently, where the memory and the randomness of the arrival process are used for matching. With single iteration and less information exchange between stages, RWMD reduces the communication overhead greatly. Simulation shows that RWMD can achieve 100% throughput under uniform and non-uniform traffics.

Key words: Clos network, throughput, maximum weight matching, randomized algorithm