Evaluating blocking probability in generalized connectors

Generalized connectors provide the capability to connect a single input to one or more outputs. Such networks play an important role in supporting any application that involves the distribution of information from one source to many destinations or many sources to many destinations. The authors present the first analytic model for evaluating blocking probability in generalized connectors. The model allows flexibility in specifying traffic fanout characteristics and network routing algorithms. Equations are derived for computing blocking probability for the important class of series-parallel networks. The authors investigate the accuracy of the equations by comparing the blocking probability computed using the equations to results from simulation. >

[1]  Riccardo Melen,et al.  Optimal cost/performance design of ATM switches , 1993, TNET.

[2]  V. Benes,et al.  Mathematical Theory of Connecting Networks and Telephone Traffic. , 1966 .

[3]  Jonathan S. Turner.  Design of a broadcast packet network , 1986, INFOCOM 1986.

[4]  Ellen W. Zegura,et al.  Evaluating blocking probability in distributors , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[5]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.

[6]  David G. Cantor,et al.  On non-blocking switching networks , 1971, Networks.

[7]  G. Jack Lipovski,et al.  The architecture of a large associative processor , 1970, AFIPS '70 (Spring).

[8]  C. Y. Lee.  Analysis of switching networks , 1955 .

[9]  Jonathan S. Turner,et al.  Design of a broadcast packet switching network , 1988, IEEE Trans. Commun..

[10]  Ellen W. Zegura,et al.  An improved model for evaluating blocking probability in generalized connectors , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[11]  Einir Valdimarsson.  Blocking in multirate networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[12]  A. Mullin,et al.  Mathematical Theory of Connecting Networks and Telephone Traffic. , 1966 .

[13]  Nicholas Pippenger,et al.  On Crossbar Switching Networks , 1975, IEEE Trans. Commun..

[14]  Janak H. Patel.  Performance of Processor-Memory Interconnections for Multiprocessors , 1981, IEEE Transactions on Computers.