Optimal structure of multi-state systems with multi-fault coverage

• Published in: Reliability engineering & system safety Vol. 119; pp. 18 - 25
• Main Authors: Peng, Rui, Mo, Huadong, Xie, Min, Levitin, Gregory
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.11.2013; Elsevier
• Subjects: Applied sciences; Exact sciences and technology; Failure; Fault level coverage; Fault tolerance; Faults; Genetic algorithm; Imperfect fault coverage; Multi-fault coverage; Operational research and scientific management; Operational research. Management science; Optimization; Redundancy; Redundant; Reliability; Reliability theory. Replacement problems; Tasks; Tradeoffs; Universal generating function; pmf; WSG; BIT; MSS; Imperfect fault coverage; UGF; Genetic algorithm; Multi-fault coverage; Universal generating function; GA; FLC; Reliability; ELC; Fault level coverage; Redundant system; Generating function; Dependability; Redundancy; Data transmission; Coverage; State space; System reliability; Failures; Fault tolerance; Sharing; Parallelization; Fault tolerant system
• ISSN: 0951-8320; 1879-0836
• DOI: 10.1016/j.ress.2013.05.007

Due to imperfect fault coverage, the reliability of redundant systems cannot be enhanced unlimitedly with the increase of redundancy. Thus it is essential to study the optimal structure of redundant systems. This paper considers a multi-state series-parallel system with two types of parallelization: redundancy and work sharing. Different from existing works which consider single-fault coverage, multi-fault coverage is considered in order to adapt to a wider range of fault tolerant mechanisms. For multi-fault coverage, the coverage factor of an element failure in a work sharing group depends on the status of other elements. It is assumed that the uncovered failures in the elements belonging to the group of elements sharing the same task can cause failure of the entire group. The optimal trade-off between the two kinds of parallelization has been studied based on various settings of fault coverage factor. Examples of data transmission systems and task processing systems are presented to illustrate the applications of results.