An Approach to Evaluate Multiple Node Pair Reliability for Simultaneous Capacity Requirements
Volume 9, Number 4, July 2013 - Paper 1 - pp. 357-366
T. CHANDRASHEKER and N. K. GOYALReliability Engineering Centre, Indian Institute of Technology. Kharagpur, INDIA
(Received on Feb. 12, 2012, revised on Aug. 22, 2012, Feb. 06, 2013 and April 16, 2013)
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.
Click here to download the paper.
Please note : You will need Adobe Acrobat viewer to view the full articles.