DocumentCode
1201415
Title
The enumeration method for selecting optimum switching network structures
Author
Jajszczyk, Andrzej ; Wójcik, Robert
Author_Institution
Dept. of Telecommun., AGH Univ. of Sci. & Technol., Krakow, Poland
Volume
9
Issue
1
fYear
2005
Firstpage
64
Lastpage
65
Abstract
In this paper it is shown that traditional continuous optimization methods for multistage switching networks may fail, leading to nonoptimal structures. Then, a simple enumeration method to solve the optimization problem is proposed. The numerical examples show that the parameters of optimum networks can be calculated very fast for any practical network sizes.
Keywords
multistage interconnection networks; optimisation; Clos network; continuous optimization method; enumeration method; multistage switching network; nonblocking network; nonoptimal structures; Computer networks; Cost function; Dynamic programming; Equations; Error correction; Mathematical analysis; Optimization methods; Set theory; Switches; Telecommunication computing;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2005.1375243
Filename
1375243
Link To Document