Permutation and reliability measures of regular and irregular MINs

Many regular and irregular indirect network topologies have been proposed that allow one to pass some fraction of permutations even in the presence of various faults, which depend largely on the reliability of the network. This paper studies the performance of a well-known augmented shuffle exchange network (ASEN) regular network, irregular network FT and the proposed new irregular network, the Smart Four Tree (SFT). It has been found that the reliability of the SFT network is best among these three networks, at the expense of increased cost, and that it also provides better permutation capabilities with reduced latency in the event of faults. Comparison of these networks, based on these metrics, exhibit the preferred performance of the irregular SFT over the regular ASEN and the irregular FT