Concurrent round-robin-based dispatching schemes for clos-network switches
Document Type
Article
Publication Date
12-1-2002
Abstract
A Clos-network switch architecture is attractive because of its scalability. Previously proposed implementable dispatching schemes from the first stage to the second stage, such as random dispatching (RD), are not able to achieve high throughput unless the internal bandwidth is expanded. This paper presents two round-robin-based dispatching schemes to overcome the throughput limitation of the RD scheme. First, we introduce a concurrent round-robin dispatching (CRRD) scheme for the Clos-network switch. The CRRD scheme provides high switch throughput without expanding internal bandwidth. CRRD implementation is very simple because only simple round-robin arbiters are adopted. We show via simulation that CRRD achieves 100% throughput under uniform traffic. When the offered load reaches 1.0, the pointers of round-robin arbiters at the first- and second-stage modules are completely desynchronized and contention is avoided. Second, we introduce a concurrent master-slave round-robin dispatching (CMSD) scheme as an improved version of CRRD to make it more scalable. CMSD uses hierarchical round-robin arbitration. We show that CMSD preserves the advantages of CRRD, reduces the scheduling time by 30% or more when arbitration time is significant and has a dramatically reduced number of crosspoints of the interconnection wires between round-robin arbiters in the dispatching scheduler with a ratio of 1/√N, where N is the switch size. This makes CMSD easier to implement than CRRD when the switch size becomes large.
Identifier
0036952165 (Scopus)
Publication Title
IEEE ACM Transactions on Networking
External Full Text Location
https://doi.org/10.1109/TNET.2002.804823
ISSN
10636692
First Page
830
Last Page
844
Issue
6
Volume
10
Grant
9906673
Fund Ref
National Science Foundation
Recommended Citation
Oki, Eiji; Jing, Zhigang; Rojas-Cessa, Roberto; and Chao, H. Jonathan, "Concurrent round-robin-based dispatching schemes for clos-network switches" (2002). Faculty Publications. 14557.
https://digitalcommons.njit.edu/fac_pubs/14557