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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2005.1375243
