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 -