Paper Info
Title
A Novel Multistate Minimal Cut Vectors Problem and Its Algorithm
Abstract
Network reliability is always a powerful index for measuring the performance of the multistate flow network (MFN) that is commonly used to model real-world applications. The multistate minimal cut (MC) vector is a special vector, and it is one of the most popular tools in evaluating the reliability of MFNs. Due to its importance, a novel multistate MC vectors problem is proposed by extending the traditional multistate MC vectors problem from a specific fixed flow to all different flows for more applications. To solve this novel problem, a new algorithm is proposed. The time complexity and demonstration of the proposed algorithm are analyzed, and examples are provided. An experiment is also conducted to compare the proposed multistate MC vectors algorithm and the multistate minimal path vectors algorithm (another important method of calculating MFN reliability).
Year
DOI
Venue
2019
10.1109/TR.2018.2867103
IEEE Transactions on Reliability
Keywords
Field
DocType
Reliability,Computer network reliability,Search problems,Indexes,Tools,Phase change materials,Computational modeling
Flow network,Algorithm,Reliability (computer networking),Time complexity,Mathematics
Journal
Volume
Issue
ISSN
68
1
0018-9529
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Zhifeng Hao165378.36
Wei-Chang Yeh2225.73
Cheng-Feng Hu372.50