標題: | Wide-sense nonblocking for multi-log(d) N networks under various routing strategies |
作者: | Chang, FH Guo, JY Hwang, FK 應用數學系 Department of Applied Mathematics |
公開日期: | 7-Mar-2006 |
摘要: | 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-log(d) N 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-log(d) N network as special cases. (c) 2005 Elsevier B.V. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.tcs.2005.10.048 http://hdl.handle.net/11536/12495 |
ISSN: | 0304-3975 |
DOI: | 10.1016/j.tcs.2005.10.048 |
期刊: | THEORETICAL COMPUTER SCIENCE |
Volume: | 352 |
Issue: | 1-3 |
起始頁: | 232 |
結束頁: | 239 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.