標題: 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:

  1. 000235826900017.pdf

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.