DocumentCode :
1252541
Title :
An analytical model on network blocking probability
Author :
Yang, Yuanyuan
Author_Institution :
Dept. of Comput. Sci., Vermont Univ., Burlington, VT, USA
Volume :
1
Issue :
5
fYear :
1997
Firstpage :
143
Lastpage :
145
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;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/4234.625040
Filename :
625040
Link To Document :
بازگشت