TY - JOUR
T1 - An Analytical Model for Partially Blocking Finite-Buffered Switching Networks
AU - Luciani, James V.
AU - Roger Chen, C. Y.
N1 - Funding Information:
IEEE/ACM TRANSACTIONSN ETWORKINEGd itor J. Turner. This work was supported in part by the New York State Center for Advanced Technology in Computer Applications and Software Engineering.
PY - 1994/10
Y1 - 1994/10
N2 - This paper presents a finite state analytical model and supporting simulation for performance analysis of a partially blocking, packet-switched, multistage communication network whose crossbar switches are output queued, non-lossy, and have an internal bandwidth (BW) such that 1 ≤ BW ≤ a, where a is the number of inputs to the crossbar. To the knowledge of the authors, this is the only analytical model in the current literature that addresses this problem without making at least one of the following simplifying assumptions: 1) infinite number of inputs, 2) infinite number of buffers, 3) BW =a, 4) use of only a single crossbar (as opposed to multiple stages). The analytical model presented herein gives a set of closed-form equations which lead to an iterative solution for normalized bandwidth and normalized delay. The model provides results which are quite accurate (as shown by simulation) over a large range of parameter values (e.g., crossbar size, number of buffers in each queue, etc).
AB - This paper presents a finite state analytical model and supporting simulation for performance analysis of a partially blocking, packet-switched, multistage communication network whose crossbar switches are output queued, non-lossy, and have an internal bandwidth (BW) such that 1 ≤ BW ≤ a, where a is the number of inputs to the crossbar. To the knowledge of the authors, this is the only analytical model in the current literature that addresses this problem without making at least one of the following simplifying assumptions: 1) infinite number of inputs, 2) infinite number of buffers, 3) BW =a, 4) use of only a single crossbar (as opposed to multiple stages). The analytical model presented herein gives a set of closed-form equations which lead to an iterative solution for normalized bandwidth and normalized delay. The model provides results which are quite accurate (as shown by simulation) over a large range of parameter values (e.g., crossbar size, number of buffers in each queue, etc).
UR - http://www.scopus.com/inward/record.url?scp=0028532407&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0028532407&partnerID=8YFLogxK
U2 - 10.1109/90.336319
DO - 10.1109/90.336319
M3 - Article
AN - SCOPUS:0028532407
SN - 1063-6692
VL - 2
SP - 533
EP - 540
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
IS - 5
ER -