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

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

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

5 引文 斯高帕斯(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.

原文英語
頁(從 - 到)232-239
頁數8
期刊Theoretical Computer Science
352
發行號1-3
DOIs
出版狀態已發佈 - 2006 3月 7
對外發佈

ASJC Scopus subject areas

  • 理論電腦科學
  • 一般電腦科學

指紋

深入研究「Wide-sense nonblocking for multi-logdN networks under various routing strategies」主題。共同形成了獨特的指紋。

引用此