A Queuing Model for Finite-Buffered Multistage Interconnection Networks

In this paper, we present a queueing model for per formance analysis of finite-buffered multistage inter connection networks. The model captures network be havior in an asynchronous communication mode and is based on realistic assumptions. Throughput and de lay are computed using the proposed model and the results are validated via simulation. Various design decisions using this mode! are drawn with respect to delay, throughput, and system power.