EFFICIENT ANALYSIS OF MULTISTAGE INTERCONNECTION NETWORKS USING FINITE OUTPUT-BUFFERED SWITCHING ELEMENTS

The performance of Multistage Interconnection Networks (MINs) construc ted from output buffered switching elements (SE) is higher than those having input buffered SEs. Many of the existing analytical models for output buffered MINs assume uniform traffic and infinite buffers at ea ch output port of an SE. The models are not realistic because, in prac tice buffers are finite and the traffic may not be uniform. Moreover, because of simplifying assumptions, the models do not produce accurate results. For the purpose of network design and proper buffer dimensio ning, it is important to develop an accurate analytical model under re alistic traffic patterns and finite buffered SEs. The objective of thi s paper is to develop an accurate model for MINs using finite output b uffered SEs and operating in the presence of nonuniform traffic patter ns. It is shown that the proposed analytical model is much more accura te than existing models.