Concurrent round-robin-based dispatching schemes for Clos-network switches

Oki, Eiji; Jing, Zhimin; Rojas‐Cessa, Roberto; Chao, H. Jonathan

doi:10.1109/tnet.2002.804823

Cited by 104 publications

(107 citation statements)

References 15 publications

Supporting

Mentioning

106

Contrasting

Unclassified

Order By: Relevance

“…For heavy input loads ( p > 0.75), the aver- 2 and gr. 4), published in [13], with the results obtained for the MCNS, SDRUB, pure ML MWM DD, and CRRD (concurrent round-robin dispatching) [9]. It is possible to see that the ML DISQUO DD algorithm performs poorly, but the MCNS produces the shortest average cell delay using a simpler packet dispatching scheme.…”

Section: Performance Evaluationmentioning

confidence: 88%

“…Most of the packet dispatching schemes developed for the three-stage Clos-network switches insist on using the request-grant-accept handshaking routine, based on the effect of the desynchronization of arbitration pointers [9,10]. In this routine, if cells are waiting for transmission in queues, input arbiters send requests to corresponding output port arbiters.…”

Section: Related Work and Motivationmentioning

confidence: 99%

See 1 more Smart Citation

Packet dispatching using module matching in the modified MSM Clos-network switch

Kleban

2017

Telecommun Syst

View full text Add to dashboard Cite

A modified memory-space-memory (MSM) Closnetwork switch, called MCNS, with a module-level matching packet dispatching scheme, is presented in the paper. The MCNS is a modification of the MSM Clos-network switch proposed to simplify the packet dispatching scheme. In this paper, we evaluate the combinatorial properties of the MCNS, as well as a new module-level matching packet dispatching algorithm. We also show how this algorithm can be implemented in an field-programmable gate array chip. Selected simulation results obtained for the MCNS are compared with the results obtained for the MSM Clos-network switch using other module-level matching algorithms.

show abstract

Section: Performance Evaluationmentioning

confidence: 88%

Section: Related Work and Motivationmentioning

confidence: 99%

Packet dispatching using module matching in the modified MSM Clos-network switch

Kleban

2017

Telecommun Syst

View full text Add to dashboard Cite

show abstract

“…We evaluate RD, CRRD, and MOMD under this traffic pattern. To obtain the best performance, CRRD adopts iIM = m (i.e., the number of iterations performed in IM to match the VOQs used in CRRD and output links [5]) for any number iIM -CM . Figure 5 shows that RD, with one iteration, and CRRD, with multiple iIM -CM iterations, cannot offer 100% throughput under unbalanced traffic.…”

Section: Performance Evaluation Of Momdmentioning

confidence: 99%

“…Moreover, diverse dispatching schemes have been proposed to reduce the average cell delay [5], [11] under uniform traffic. However, real traffic patterns are not only uniform, but a wide variety of admissible traffic patterns, including those with nonuniform distributions.…”

Section: Introductionmentioning

confidence: 99%

Maximum weight matching dispatching scheme in buffered Clos-network packet switches

Rojas‐Cessa

Oki

Chao³

2004

2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577)

Self Cite

View full text Add to dashboard Cite

Abstract-The scalability of Clos-network switches make them an alternative to single-stages switches for implementing largesize packet switches. This paper introduces a cell dispatching scheme, called maximum weight matching dispatching (MWMD) scheme, for buffered Clos-network switches. The MWMD scheme is based on a maximum weight matching algorithms for inputbuffered switches. This paper shows that, with request queues in the buffered Clos-network architecture, the MWMD scheme is able to achieve a 100% throughput for independent admissible traffic, without allocating any buffers in the second stage and without expanding the internal bandwidth. As a practical scheme, a maximal oldest-cell-first matching dispatching (MOMD) scheme is also introduced. MOMD shows that using a finite number of iterations in the dispatching scheme, the throughout under unbalanced traffic pattern can be high.

show abstract

“…As for the commonly studied three-stage Clos-network; it can be a Space-SpaceSpace (S3) network without buffers or Memory-MemoryMemory (MMM) [3]- [6] with buffered switching units at all stages. Other combinations have also been studied [7]- [10] by virtue of achieving good performance for less complex hardware and scheduling. Despite their scalability potential, almost all existing Clos-network based proposals are either subject to considerable implementation complexity, prohibitively high cost or poor performance.…”

mentioning

confidence: 99%

High-capacity clos-network switch for data center networks

Hassen

Mhamdi

2017

2017 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

Abstract-Scaling-up Data Center Networks (DCNs) should be done at the network level as well as the switching elements level. The glaring reason for this, is that switches/routers deployed in the DCN can bound the network capacity and affect its performance if improperly chosen. Many multistage switching architectures have been proposed to fit for the next-generation networking needs. However all of them are either performance limited or too complex to be implemented. Targeting scalability and performance, we propose the design of a large-capacity switch in which we affiliate a multistage design with a Networkson-Chip (NoC) design. The proposal falls into the category of buffered multistage switches. Still, it has a different architectural aspect and scheduling process. Dissimilar to common point-topoint crossbars, NoCs used at the heart of the three-stage Closnetwork allow multiple packets simultaneously in the modules where they can be adaptively transported using a pipelined scheduling scheme. Our simulations show that the switch scales well with the load and size variation. It outperforms a variety of architectures under a range of traffic arrivals.

show abstract

Concurrent round-robin-based dispatching schemes for Clos-network switches

Cited by 104 publications

References 15 publications

Packet dispatching using module matching in the modified MSM Clos-network switch

Packet dispatching using module matching in the modified MSM Clos-network switch

Maximum weight matching dispatching scheme in buffered Clos-network packet switches

High-capacity clos-network switch for data center networks

Contact Info

Product

Resources

About