Wide-sense nonblocking for multi-logdN networks under various routing strategies

F. H. Chang, J. Y. Guo*, F. K. Hwang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


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 languageEnglish
Pages (from-to)232-239
Number of pages8
JournalTheoretical Computer Science
Issue number1-3
Publication statusPublished - 2006 Mar 7
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


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