Evaluation of performability measures for replicated banyan networks

Performability, a composite measure that evolved from the synergy between performance and reliability, can capture the cumulative performance of a degradable multistage interconnection network over its operational life. In this paper, we present a technique for conservative analysis of performability measures for the replicated banyan network. Assuming uniformally distributed message generation at unblocked sources, we make a reward assignment for synchronous circuit switched operation that translates the cumulative performance to total number of messages routed. The analytical results and simulated values for the average level of the cumulative performance of a replicated banyan are compared. The analysis technique is capable of handling non-Markovian model of component failure. The effect of perturbation from the Markovian model on the cumulative performance has been studied