A Method for Evaluating Message Communication in Faulty Hypercubes

Abstract

In this paper we present an evaluation of communication in the network of a faulty hypercube using an approximate analytical model and a detailed simulation model. We asume the hypercube has a deterministic routing strategy. Consequently, we are able to use simple models to derive the traffic on each link. Additionally, we develop a theory with which we find the message delay not only in packet-switched hypercube networks, but in the more current circuit-switched networks as well. Thus we can examine the degradation from ideal communication performance due to different fault patterns and different reroute strategies we may use to compensate for faults. We next describe a program, EASY, which implements our approximate analysis along with simulation for detailed evaluation of message communication. We include a comparison of our theoretical evaluation with simulation. We also include a brief comparison of reroute techniques for faulty hypercubes.