Evaluating blocking probability in generalized connectors

Author

Zegura, Ellen Witte

Author_Institution

Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA

Volume

3

Issue

4

fYear

1995

fDate

8/1/1995 12:00:00 AM

Firstpage

387

Lastpage

398

Abstract

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

Keywords

probability; telecommunication network routing; telecommunication switching; telecommunication traffic; blocking probability; generalized connectors; network routing algorithms; series-parallel networks; traffic fanout; Computational modeling; Computer networks; Connectors; Equations; Intelligent networks; Routing; Switches; TV; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.413213

Filename

413213