DocumentCode
1288668
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
Volume
45
Issue
1
fYear
1997
fDate
1/1/1997 12:00:00 AM
Firstpage
119
Lastpage
126
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.554294
Filename
554294
Link To Document