Analyzing the performance of optical multistage interconnection networks with limited crosstalk


Analytical modeling techniques can be used to study the performance of optical multistage interconnection network (OMIN) effectively. MINs have assumed importance in recent times, because of their cost-effectiveness. An N × N MIN consists of a mapping from N processors to N memories, with log2 N stages of 2 × 2 switches with N/2 switches per stage. The interest is on the study of the performance of unbuffered optical multistage interconnection network using the banyan network. The uniform reference model approach is assumed for the purpose of analysis. In this paper the analytical modeling approach is applied to an N × N OMIN with limited crosstalk (conflicts between messages) up to (log2 N - 1). Messages with switch conflicts satisfying the constraint of (log2 N - 1) are allowed to pass in the same group, but in case of a link conflict, the message is routed in a different group. The analysis is performed by calculating the bandwidth and throughput of the network operating under a load l and allowing random traffic and using a greedy routing strategy. A number of equations are derived using the theory of probability and the performance curves are plotted. The results obtained show that the performance of the network improves by allowing limited crosstalk in the network.

Document Type





Bandwidth, Banyan network, Crosstalk, OMIN

Publication Date


Journal Title

Cluster Computing