Modification of cutsets for reliability evaluation of communication systems

Abstract A general and simple technique for the evaluation of symbolic reliability expression in the case of practical systems such as a communication system having fixed channel capacities of its various communicating links, a computer communication network allowing a fixed amount of data exchange amongst different terminals of various computer centres and a power distribution system having limited power ratings of its various power lines, is presented. A system is considered reliable only if it successfully transmits at least the required system capacity from the transmitter to the receiver station. In this method, the various branch sets are obtained which completely disrupt the communication path, i.e. ensure system failure. It is observed that these branch sets are not necessarily the cutsets in the usual graph theoretic sense. The unreliability expression is then determined by adopting an existing method for making various terms disjoint. Two typical examples are solved by this method. It is observed that the method is computationally fast and efficient.