Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (4): 90-94.doi: 10.13190/jbupt.201304.91.gaoy

• Reports • Previous Articles     Next Articles

Randomized Weight Matching Dispatching Scheme for Clos-Network Switches

GAO Ya1, QIU Zhi-liang1, ZHANG Mao-sen1, LI Jun2   

  1. 1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China;
    2. Science and Technology on Space Microwave Laboratory, China Academy of Space Technology, Xi'an 710100, China
  • Received:2012-09-04 Online:2013-08-31 Published:2013-05-22

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

CLC Number: