• 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