Analysis of finite buffered multistage interconnection networks under first-blocked-first-unblock conflict resolution

Previous models of multistage interconnection networks assume that when a conflict occurs for an output-port of a switching element (SE), the conflict is resolved randomly at each network cycle. While this assumption leads to simple analytic models, packets that are left behind because of the backpressure mechanism will contend for the same output-port of the SE in the following cycle. In our model, the correlation between the network cycles is accounted for by transmitting the packets on a first-blocked-first-unblock basis. For finite multiple-buffer networks composed of arbitrary switch sizes, the proposed model proves to be more accurate compared to previous models