Abstract | ||
---|---|---|
The maximum throughput of a single-stage non-blocking input-queued switch such as the sort-banyan network is shown to be 0.586 under the uniform traffic model. It can be increased to 0.88 or 0.97 respectively if the switch is speeded up by a factor of 2 or 3. Hui and Lee (1992) showed that, for a large scale three-stage switch built with sort-banyan switch modules, the maximum throughput reduces to 0.458. The analysis was performed based on the assumption that the number of middle-stage switch modules is equal to the number of input/output links of a switch module. In the paper, the authors study the effect of increasing the number of middle-stage switch modules and speeding up the switch. Numerical results are obtained and verified by computer simulations for various combinations. For example, with a speedup factor of 2, the maximum throughput can be improved to 0.85 if the number of middle-stage switch modules is doubled |
Year | DOI | Venue |
---|---|---|
1994 | 10.1109/INFCOM.1994.337536 | INFOCOM |
Keywords | Field | DocType |
sort-banyan switch modules,buffer storage,input/output links,single-stage nonblocking input-queued switch,large scale atm switch,asynchronous transfer mode,large scale three-stage switch,telecommunication traffic,maximum throughput,switch speed,performance analysis,middle-stage switch module,throughput,computer simulation,input output,switches | Computer science,Computer network,Asynchronous Transfer Mode,Traffic model,Input/output,Throughput,Atmosphere (unit),Crossover switch,Speedup | Conference |
ISSN | Citations | PageRank |
0743-166X | 1 | 0.40 |
References | Authors | |
3 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tsern-Huei Lee | 1 | 244 | 30.63 |
Shun-Jee Liu | 2 | 6 | 1.20 |