Blocking in multirate interconnection networks

Author

Valdimarsson, Einir

Author_Institution

Comput. & Commun. Res. Center, Washington Univ., St. Louis, MO, USA

Volume

42

Issue

234

fYear

1994

Firstpage

2028

Lastpage

2035

Abstract

Presents an extension of the classical methods used to evaluate blocking probability. This method is applicable to multirate circuit and fast packet/ATM switching systems. The analytical methods are presented and compared with simulation results using Benes networks as an example. Extensive simulation has been performed focusing on ways to reduce blocking to acceptable levels. The author found that the major factors affecting blocking are switching element size, speed advantage of the switch fabric, routing algorithms and connection bandwidth

Keywords

asynchronous transfer mode; circuit switching; packet switching; queueing theory; statistical analysis; switching networks; telecommunication network routing; ATM switching systems; Benes networks; blocking probability; connection bandwidth; fast switching systems; multirate circuit switching systems; multirate interconnection networks; packet switching systems; routing algorithms; speed advantage; switch fabric; switching element size; Analytical models; Capacity planning; Computer networks; Costs; Intelligent networks; Multiprocessor interconnection networks; Network topology; Switches; Switching circuits; USA Councils;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.1994.583417

Filename

583417