Thumbnail
Access Restriction
Subscribed

Author Chakraborty, S. ♦ Goyal, N.K.
Sponsorship IEEE Reliability Society
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1963
Language English
Subject Domain (in DDC) Natural sciences & mathematics ♦ Physics ♦ Electricity & electronics
Subject Keyword Redundancy ♦ Computer network reliability ♦ Telecommunication network reliability ♦ Indexes ♦ Benchmark testing ♦ Computers ♦ minimal cut set ♦ Capacity related reliability ♦ decomposition ♦ external redundancy ♦ internal redundancy ♦ irredundant subset cut
Abstract Capacity Related Reliability (CRR) is an important performance index for flow networks. Most of the CRR evaluation techniques proposed in literature, which deal with subset cut enumeration from minimal cut sets, generate a large number of redundant subsets. The efforts in validating these subsets as cuts and then removing the redundant subset cuts makes these approaches computationally inefficient. To solve this problem, this paper proposes a new subset cut enumeration technique using a proposed decomposition method to avoid generating higher order redundant subset cuts of the network, where order refers to the number of links present in the cut. The proposed decomposition method decomposes a cut into new cuts if the cut has a subset in already enumerated valid subset cuts. Such newly generated cuts do not have any subset which is equal to or a superset of already enumerated valid subset cuts. Therefore, if the subsets of these newly generated cuts qualify as valid subset cuts, then none of them are equal to or a superset of any earlier valid subset cuts. The subset cut enumeration technique, along with the decomposition method, completely eliminates the chances of generating higher order redundant subset cuts. However, it leaves a small chance of generating redundant subset cuts as sometimes an already enumerated valid subset cut may become a superset of a valid subset cut, enumerated from a minimal cut treated later, making previously enumerated valid subset cut(s) redundant.
Description Author affiliation :: Reliability Eng. Centre, Indian Inst. of Technol. Kharagpur, Kharagpur, India
ISSN 00189529
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2015-01-01
Publisher Place U.S.A.
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Volume Number 64
Issue Number 4
Size (in Bytes) 1.63 MB
Page Count 9
Starting Page 1194
Ending Page 1202


Source: IEEE Xplore Digital Library