Mean time to failure analysis in shuffle exchange systems

Abstract

Multistage Interconnection Network (MIN) has been researched for the interconnection implementation of switches and multiprocessors. The topology of the interconnection, the number of stage and the switching element used in the network distinguish between each MIN's tolerance of failure. This paper introduces a topology called Replicated Shuffle Exchange Network and Replicated Augmented Shuffle Exchange Network. A replicated technique is described for making the network more reliable. The replicated technique results in reduced the Mean Time to Failure in the network. Performance measurement shows that replicated network achieve a significant improvement over a basic network have been measured.