A Study of Multilayer Omega Networks Operating with Cut-Through Mechanism under Uniform Traffic

Abstract

There is an enduring interest in developing more efficient multistage interconnection networks (MINs), as they are a key aspect of various switching sectors and the demands for higher data transfer rates. Here, semi-layer Omega type networks operating under the cut-through forwarding policy are selected as a test-bed subject for performance evaluation. This special shuffle-exchange network was modelled, analysed, and simulated. Moreover, this type of fabric is compared with corresponding single-layer Omega networks operating via cut-through or a ‘store and forward’ forwarding technique. The results show, in a quantitative manner, how superior is the under study fabric compared to the corresponding single-layer constructions, in terms of network size, showing the advantages that are provided by both usages: fan-out and cut-through mechanisms. Moreover, the roles of the switch element’s size and the reliability metric were investigated. The findings that are derived can be valuable assets for MIN designers, in order to achieve more efficient delivering networks with low overall deployment costs.