DocumentCode
3583575
Title
Blocking probability of three-stage multicast switches
Author
Listanti, Marco ; Veltri, Luca
Author_Institution
INFOCOM Dept., Rome Univ., Italy
Volume
1
fYear
1998
Firstpage
623
Abstract
In this paper, an analytical model for the evaluation of the blocking probability of a three stage STM switch in presence of multicast is presented. The basic characteristics of this model are: (i) the elementary switches can assume any size; (ii) multicast connections can be characterised by any fan-out distribution; (iii) both single request and additive request scenarios are analysed. Moreover, three network operation alternatives are analysed, i.e. multicasting is carried-out in: (a) the first and the third stages; (b) the second and the third stages; (c) all the three stages. The model uses a mixed approach derived from approaches proposed by Lee (1955)and Jacobeus (1950). The analytical results are compared with those arising from simulation. The good accordance of the two series of results demonstrates the soundness of the model assumptions
Keywords
multistage interconnection networks; probability; telecommunication switching; STM switch; additive multicast connection request; analytical model; blocking probability; elementary switches; fan-out distribution; multicast connections; multicasting; single multicast connection request; three-stage multicast switches; Analytical models; Bandwidth; Broadcasting; Connectors; Fabrics; Hardware; Jacobian matrices; Multiprocessor interconnection networks; Switches; Unicast;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on
Print_ISBN
0-7803-4788-9
Type
conf
DOI
10.1109/ICC.1998.682961
Filename
682961
Link To Document