Title :
An analytical model on network blocking probability
Author_Institution :
Dept. of Comput. Sci., Vermont Univ., Burlington, VT, USA
Abstract :
We present a new analytical model on the blocking probability of the three-stage Clos (1953) network. Due to the effect of approximations, a common problem with previously proposed analytical models is that they may not be very accurate in some cases. In particular, the blocking probability in these models contradicts the well-known deterministic nonblocking condition for the Clos network. The most notable feature of the newly proposed model is that it can more accurately describe the blocking behavior of the network and is consistent with the deterministic nonblocking condition.
Keywords :
multistage interconnection networks; probability; analytical model; approximations; deterministic nonblocking condition; network blocking probability; switching networks; three-stage Clos network; Analytical models; Communication switching; Computer science; Concatenated codes; Data communication; Multiprocessor interconnection; Switches;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.625040