Abstract
Chang et al. showed that the number of middle switches required for WSNB under strategies: save the unused, packing, minimum index, cyclic dynamic, and cyclic static, for the 3-stage Clos network C(n,m,r) with r≥3 is the same as required for SNB. In this paper, we prove the same conclusion for the multi-logdN network. We also extend our results, except for the minimum index strategy, to a general class of networks including the 3-stage Clos network and the multi-logdN network as special cases.
| Original language | English |
|---|---|
| Pages (from-to) | 232-239 |
| Number of pages | 8 |
| Journal | Theoretical Computer Science |
| Volume | 352 |
| Issue number | 1-3 |
| DOIs | |
| Publication status | Published - 2006 Mar 7 |
ASJC Scopus subject areas
- Computational Theory and Mathematics
Fingerprint Dive into the research topics of 'Wide-sense nonblocking for multi-logdN networks under various routing strategies'. Together they form a unique fingerprint.
Cite this
Chang, F. H., Guo, J-Y., & Hwang, F. K. (2006). Wide-sense nonblocking for multi-logdN networks under various routing strategies. Theoretical Computer Science, 352(1-3), 232-239. https://doi.org/10.1016/j.tcs.2005.10.048