Abstract:

This paper proposes a cut set based approach to evaluate reliability of undirected capacitated networks for given simultaneous capacity requirements for specified multiple node pairs of the network. The capacity related reliability measures presented in literature have focused primarily on single node pair capacity requirements. However, networks need to support simultaneous demands for network resources for various node pairs. Therefore, a new reliability measure, as multi node pair capacity related reliability (MNPCRR), and an algorithm to evaluate this measure are proposed in this paper. The proposed algorithm takes link capacity and reliability values; minimal cut set and required capacities for each of the specified node pair as inputs to compute MNPCRR. Evaluation of this measure is expected to help network designers in assessing and optimizing network performance with ease and effectiveness. It will further help by providing sensitivity of the MNPCRR index to various link reliability parameters and capacities.