Evaluating communication-network reliability with heterogeneous link-capacities using subset enumeration
MetadataShow full item record
This paper proposes an improved algorithm to compute the reliability of a communication-network having heterogeneous link capacities. The reliability measure, capacity related reliability (CRR), is a generalization of a two-terminal reliability. A subset-cut-technique (SCT ) obtains CRR in two steps. First, SCT generates non-redundant subset-cut (SC) of the evaluated network. Second, the technique uses a sum-of-disjoint product algorithm to compute CRR from the generated SC. The computational complexity of SCT depends on the total number of subsets generated, the total number of internal (external) redundant SC generated and removed, and the total number of cuts in the network that are used to generate SC. The SCT generates too many subsets and internal (external)-redundant SC. In this paper, we propose a new subset cut enumeration (SCE) technique, which significantly reduces the total number of enumerated subsets and the total number of internal-redundant SC. Hence, the non-redundant SC are generated more efficiently. Examples are given to illustrate the technique, and the time complexity of our SCE is also described. Our method has been implemented in C and results show that SCE performs better than SCT.
The link to the journal’s home page is: http://www.ijpe-online.com/#axzz2aakBQp13
Showing items related by title, author, creator and subject.
Nie, Katherine Su (2007)Numerous popular business publications and academic literature have highlighted that the Chinese cultural phenomenon of guanxi has made noticeable impacts on the economic efficiency in China’s economic transition. Despite ...
Loh, Ruen Chze (2010)Most of today’s computer communications use only a single (s,t) path to transmit a message from a source node s to a destination node t. There are two major problems with this single path communication. Firstly, the ...
Lin, Gongqi; Soh, Sieteng; Chin, K.; Lazarescu, Mihai (2013)Current networks are typically over-provisioned to ensure low delays, redundancy and reliability. These Quality of Service (QoS) guarantees are typically achieved using high end, high power network equipments. Their use, ...