loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Conference on Information Technology: New Generations (ITNG'06)
K-Selector-Based Dispatching Algorithm for Clos-Network Switches
Las Vegas, Nevada
April 10-April 12
ISBN: 0-7695-2497-4
Mei Yang, University of Nevada Las Vegas
Mayauna McCullough, Fort Valley State University
Yingtao Jiang, University of Nevada Las Vegas
Jun Zheng, Queens College
In this paper, we address the scheduling problem for Clos-network switches with no buffers at the central stage. Existing scheduling (dispatching) algorithms for this type of switch, such as CRRD and CMSD, are too complex for implementation. We consider efficient and practical dispatching algorithms and propose the k-selector based dispatching (KBD) algorithm. The KBD algorithm differs from other dispatching algorithms in the phase of matching within input modules. In KBD, only one kselector is used at each input module to select m out of nk requests to send to the corresponding central modules. As such, the interconnection wires are totally removed in input modules and the required time for the first phase is improved significantly. Through simulations, we show that KBD achieves comparable performance to CMSD under Bernoulli and bursty traffic.
Citation:
Mei Yang, Mayauna McCullough, Yingtao Jiang, Jun Zheng, "K-Selector-Based Dispatching Algorithm for Clos-Network Switches," itng, pp.222-226, Third International Conference on Information Technology: New Generations (ITNG'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.