Optimal Structure of Multi-State Systems With Uncovered Failures

The paper presents a model of multi-state systems in which some groups of elements can be affected by uncovered failures that cause outages of the entire group. It shows that the maximal reliability of such systems can be achieved through a proper balance between two types of task parallelization: parallel task execution with work sharing, and redundant task execution. The paper also suggests a procedure for finding the optimal balance for series-parallel multi-state systems. This procedure is based on a universal generating function technique, and a genetic algorithm. Illustrative examples are presented.

[1]  Piotr Jedrzejowicz,et al.  Evolution-based scheduling of multiple variant and multiple processor programs , 2001, Future Gener. Comput. Syst..

[2]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[3]  L. McLaughlin,et al.  Optimal cost-effective design of parallel systems subject to imperfect fault-coverage , 2003, Annual Reliability and Maintainability Symposium, 2003..

[4]  Suprasad V. Amari,et al.  Optimal reliability of systems subject to imperfect fault-coverage , 1999 .

[5]  Gregory Levitin,et al.  Reliability and Performance of Star Topology Grid Service With Precedence Constraints on Subtask Execution , 2006, IEEE Transactions on Reliability.

[6]  Gregory Levitin,et al.  Reliability and performance of tree-structured grid services , 2006, IEEE Transactions on Reliability.

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[9]  Hoang Pham,et al.  Optimal design of k-out-of-n:G subsystems subjected to imperfect fault-coverage , 2004, IEEE Transactions on Reliability.

[10]  Gregory Levitin,et al.  Optimal separation of elements in vulnerable multi-state systems , 2001, Reliab. Eng. Syst. Saf..

[11]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[12]  Ann T. Tai,et al.  Performability enhancement of fault-tolerant software , 1993 .

[13]  Yung-Ruei Chang,et al.  Reliability evaluation of multi-state systems subject to imperfect coverage using OBDD , 2002, 2002 Pacific Rim International Symposium on Dependable Computing, 2002. Proceedings..

[14]  Xiaolong Wang,et al.  A Grid-Based Pseudo-Cache solution for MISD biomedical problems with high confidentiality and efficiency , 2006, Int. J. Bioinform. Res. Appl..

[15]  D. Elmakis,et al.  Redundancy optimization for series-parallel multi-state systems , 1998 .

[16]  Gregory Levitin,et al.  The Universal Generating Function in Reliability Analysis and Optimization , 2005 .

[17]  Suprasad V. Amari,et al.  A separable method for incorporating imperfect fault-coverage into combinatorial models , 1999 .

[18]  Gregory Levitin,et al.  Multi-State System Reliability - Assessment, Optimization and Applications , 2003, Series on Quality, Reliability and Engineering Statistics.

[19]  Gregory Levitin,et al.  Block diagram method for analyzing multi-state systems with uncovered failures , 2007, Reliab. Eng. Syst. Saf..