Title :
Blocking in multirate interconnection networks
Author :
Valdimarsson, Einir
Author_Institution :
Comput. & Commun. Res. Center, Washington Univ., St. Louis, MO, USA
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;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.1994.583417
