Analysis of Space-space-space Clos-network packet switch

Eiji Oki, Nattapong Kitsuwan, Roberto Rojas-Cessa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

The throughput of a packet switch is a major switch property, and therefore, of major interest to analyze it. An approximation of the throughput of a staged random selection algorithm with a single iteration under uniform for a three-stage Clos-network packet switch, also called a Space- Space-Space (S3) Clos-network packet switch, has been recently presented. However, the difference between this approximation and the actual throughput of the staged random selection algorithm is significant. To address this issue, this paper presents a theoretical throughput analysis of the staged random selection algorithm with a single iteration for a S3 Clos-network switch and show that the throughput is higher than that estimated by the existing approximation. Second, the paper extends the analysis to calculate the throughput of the staged random selection algorithm with multiple iterations by considering the analysis of the parallel iterative matching scheme, which is a random-based matching scheme for single-stage switches. The introduced derivation carefully considers the behavior of the selection algorithm at the switching modules in all three stages of the switch. The probability that a request reaches the third-stage modules is affected by the matching results at the second-stage modules. Numerical evaluations of the analytical formulas are performed. The results show that the staged random selection algorithm with multiple iterations for a S3 Clos-network switch without internal expansion can achieve 100% throughput under uniform traffic.

Original languageEnglish (US)
Title of host publication2009 Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009
DOIs
StatePublished - Nov 12 2009
Event2009 18th International Conference on Computer Communications and Networks, ICCCN 2009 - San Francisco, CA, United States
Duration: Aug 3 2009Aug 6 2009

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
ISSN (Print)1095-2055

Other

Other2009 18th International Conference on Computer Communications and Networks, ICCCN 2009
Country/TerritoryUnited States
CitySan Francisco, CA
Period8/3/098/6/09

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Analysis of Space-space-space Clos-network packet switch'. Together they form a unique fingerprint.

Cite this