Combinatorial reliability analysis of Folded Crossed cube

Abstract

This paper presents an efficient combinatorial approach to compute the reliability of Folded Crossed cube topology. The reliability measure has been defined as Task-based Reliability (TBR).The model is based on decomposition principle which is entirely task-based and can handle any degradation. The reliability results are obtained using recursive equation both optimistic and pessimistic are better than for the Crossed cube as well as for most of the other networks. We have utilized the method to generate the task-based reliability of some higher dimensional interconnection networks with various failure rates and coverage factors.