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 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 this paper, we 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.
|Number of pages||7|
|Journal||Proceedings - IEEE INFOCOM|
|State||Published - 12 Jun 1994|
|Event||Proceedings of the IEEE INFOCOM'94. Part 2 (of 3) - Toronto, Ont, Can|
Duration: 12 Jun 1994 → 16 Jun 1994