Title :
A new evaluation criterion for Clos- and Benes-type rearrangeable switching networks
Author :
Gragopoulos, Ioannis ; Pavlidou, Fotini-Niovi
Author_Institution :
Dept. of Electr. & Comput. Eng., Aristotelian Univ. of Thessaloniki, Greece
fDate :
1/1/1997 12:00:00 AM
Abstract :
An extended comparison and a classification of the control algorithms for rearrangeable switching networks is tried in this study. Besides of the failure probability Pf a new evaluation criterion is introduced, the mean number of rearranges R, the network performs in order to satisfy incoming calls. A simulation comparison for eight control algorithms concerning Clos-type networks and networks with 2×2 elements is attempted with very helpful results for the network design. Furthermore, some deadlock conditions discovered in one of these algorithms are completely recovered. The comparison is carried out for both evaluation criteria (Rm and Pf) and it is shown that the new criterion leads to a deep insight of the systems, necessary for a successful network design
Keywords :
multistage interconnection networks; switching networks; telecommunication network routing; telecommunication switching; Benes-type rearrangeable switching networks; Clos-type rearrangeable switching networks; control algorithms classification; deadlock conditions; evaluation criterion; failure probability; mean number of rearranges; network design; network routing; performance evaluation; simulation comparison; Algorithm design and analysis; Communication system control; High-speed networks; Matrices; Parallel processing; Performance evaluation; Routing; Switches; System recovery; Telecommunication control;
Journal_Title :
Communications, IEEE Transactions on