Abstract:Context: A safety critical system requires an automated and optimal allocation of redundant component instances to its existing components, including: 1) the selection of components (locations) on which the redundancy must be applied, 2) how many redundant component instances of varying reliability and cost should be allocated to each selected location.Objective: Our work aims to searching for the near optimal allocation solutions achieving the higher reliability of the system within the allowed cost. Such allocation must be made earlier, for example, while designing the architecture of the system to avoid unnecessary complexity of addressing unsafe situations discovered in the system development and deployment phases.Method: With the above objective in mind, we propose a search-based allocation approach based on the overall objectives of maximizing the overall system reliability and minimizing the cost of introducing and allocating redundancy structures to the system. The architecture of a system modeled using the Unified Modeling Language (UML) along with redundancy structures is encoded as an optimization problem. To guide a search algorithm to solve the problem, we propose a fitness function based on the two optimization objectives: high reliability and low cost.Results: We empirically evaluated the performance of four search algorithms (Genetic Algorithm, (1 +1) Evolutionary Algorithm, Alternating Variable Method (AVM) and Random Search) together with the proposed fitness function on. 10 real-world Subsea Oil&Gas Production Systems of varying complexity. Results show that the AVM algorithm significantly outperforms the rest.Conclusion: Based on the results of empirical evaluation, we found that AVM can provide the best allocation of redundancy structures as compared to the rest of the algorithms. On average, AVM provided 0.008% of more reliability while saving 26.78% on allocation cost as compared to RS. Our novel solution based on the results of empirical evaluation is implemented as a software tool. (C) 2016 Elsevier B.V. All rights reserved.

Computer System Reliability Allocation Method and Supporting Tool

Combining Model Checking and Testing with an Application to Reliability Prediction and Distribution

System Reliability Allocation and a Computational Algorithm

A Fuzzy Arithmetic And Dematel Integrated Method For Product Reliability Allocation In Early Design Stage

Reliability allocation method combined with real working conditions under rough probabilistic linguistic environment

A comprehensive reliability allocation method for series systems based on failure mode and effects analysis transformed functions

Reliability Allocation Based On Importance Measures

A structure-based software reliability allocation using fuzzy analytic hierarchy process

Environmental-friendly Reliability Allocation for Product Platform Based on Expert Measurement and ICN

A Reliability Analysis Method Based on Execution Scenario for Modular Nc Software

Reliability-redundancy-location Allocation with Maximum Reliability and Minimum Cost Using Search Techniques.

Research on reliability allocation technology for NC machine tool meta‐action

A new reliability allocation method for machine tools using the intuitionistic trapezoidal fuzzy numbers and TOPSIS

Reliability Allocation Method Based on 2-Tuple Linguistic Weighted Muirhead Mean Operator and 2-Tuple Linguistic Best-Worst Method

Advanced method and application on Markov state transfer chain

A new reliability allocation method for machine tools based on ITrFNs and AHP-GRA

Software Reliability Optimization for Automatic Train Operating System

Distributionally Robust Design for Redundancy Allocation.

A NEW METHOD FOR EFFICIENT SOLUTION OF STRUCTURAL SYSTEM RELIABILITY

An Allocation Scheme for Estimating the Reliability of a Parallel-Series System

An Adaptive Reliability Analysis Using Path Testing for Complex Component-Based Software Systems