Title :
Modelling the blocking behavior of multicast Clos networks
Author :
Pattavina, Achille ; Tesei, Gino L.
Author_Institution :
Dept. of Electron. & Inf., Politecnico di Milano, Milan, Italy
Abstract :
This paper considers three-stage switching networks able to support multicast traffic, i.e. connections in which one inlet is connected to more than one output at the same time. The nonblocking conditions for this network are studied under the assumption of absence of any optimized routing of the connections inside the structure (the so-called strict-sense nonblocking networks). An analytical model is developed here that provides not only the nonblocking conditions of three-stage multicast networks, but also the evaluation of the blocking probability when such conditions are not satisfied. Unlike previous well-known approaches, our model takes into account the correlation between occupancy events in links belonging to different interstage patterns. The results being found also provide a more stringent condition of network nonblocking for multicast traffic which disproves some of the claimed results recently published in the technical literature.
Keywords :
modelling; multicast communication; multistage interconnection networks; telecommunication traffic; blocking probability; interstage link; multicast Clos network blocking behavior; multicast connection; multicast traffic; network nonblocking condition; strict-sense nonblocking network; three-stage switching network; Analytical models; Communication switching; Data communication; Joining processes; Multicast communication; Parallel processing; Routing; Telecommunication traffic; Traffic control; Unicast;
Conference_Titel :
INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
Print_ISBN :
0-7803-7752-4
DOI :
10.1109/INFCOM.2003.1208725