Title :
Blocking probability of three-stage multicast switches
Author :
Listanti, Marco ; Veltri, Luca
Author_Institution :
INFOCOM Dept., Rome Univ., Italy
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;
Conference_Titel :
Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on
Print_ISBN :
0-7803-4788-9
DOI :
10.1109/ICC.1998.682961