RELIABILITY ANALYSIS OF A COMMUNICATION NETWORK WITH MULTIMODE COMPONENTS.

Abstract

The authors present a model for calculating the reliability of communication networks with multimode components. Previous research on network reliability has focused on models in which each component may be in one of two modes, namely, operative or failed. In reality, a component may undergo degradations in performance before a complete outage, and will therefore operate in more than two modes. Traditional network reliability measures, such as the probability that a pair of nodes is connected, are not meaningful in a multimode model. Instead, the mean message delay of the network is defined as the performance measure. An exact calculation of this reliability measure is not feasible due to the large number of network states, corresponding to network components being in different modes. The authors have developed an approximation method to calculate this reliability measure, working with the states of the network in order of decreasing probability. An algorithm, ORDER-M, is developed to generate these states in the proper order.