Hierarchical probability and risk assessment for K-out-of-N system in hierarchy

https://doi.org/10.1016/j.ress.2019.04.026Get rights and content

Highlights

  • The hierarchical systems exist widely in the real world.

  • Usage of calculation methods within combinatorics for hierarchical system evaluation.

  • Proposal of P-out-of-1 system for unification and normalization of K-out-of-N system.

  • Investigation of risks for decision-making of hierarchical system maintenance.

Abstract

In this research, the model of hierarchical structure from universe theory is imported into the general probability system which helps logically and subordinately describing, measuring, and evaluating the hierarchical probabilistic system. To clearly classify the hierarchy, “fayer” is proposed as the unit of hierarchy. Then, discussions on the relationship between hierarchy and system-of-systems and the risks caused by the hierarchy are proposed. This paper divides the problems of hierarchical probability mainly into two classes: the problems of surviving ratio and problems of passing ratio, and also, mixed problems of surviving ratio and passing ratio. Simultaneously, the surviving ratio is called as reliability. System reliability is one marked kind of hierarchical probability for the risk assessment of the hierarchical system. This paper introduces a new reliability system, P-out-of-1 system, which is derived from the K-out-of-N systems in hierarchy. The hierarchical reliability calculation of every fayer of the P-out-of-1 system is different from other fayers. Furthermore, the risk assessment of the hierarchical system for decision making of one maintenance manifests many differences by different descriptions in different fayers, even these descriptions concentrate on the same system.

Graphical abstract

In this paper, we do not intend to propose a new evaluation method for complex systems, like the state-of-the art Fault tree or Bayesian networks. We apply the most basic probability knowledge into the K-out-of-N system in hierarchy according to the view of the frequency school, to comprehend the influence of the hierarchy in the system evaluation with one kind of artificial standard like “P-out-of-1″.

It may be a general consensus that “a system considering different levels of subsystem partitions, despite the naming difference, are largely the same and can be accordingly handled using existing system modeling techniques.” Yes, it is “largely” the same. As a matter of fact, since the evaluations in different levels describe the same system, the result of system evaluation should be the same. However, the standards given in different modeling techniques are artificial. For the normalization, in one system modeling technique, it should be unified, as we did in the paper, “P-out-of-1″. Whether the same standard can fit for every level and whether there is some risk when we use the same standard, are the main concerns of this paper.

In order to give a more comprehensive understanding of the hierarchy and its influence to the reliability-based, the original concepts like the unit of hierarchy, the relationship between hierarchy and system of systems, the basic classification of P-out-of-1 system, etc. are introduced in this paper, and 4 basic examples are also proposed. Upon these concepts, we can have a better understanding of the risk caused by the hierarchy when using a unified standard in the system evaluation. Once we make a unified standard for a complex system, there may be a risk within hierarchy.

Image, graphical abstract
  1. Download : Download high-res image (173KB)
  2. Download : Download full-size image

Introduction

The hierarchical system is a fundamental concept from universe theory [1], [2] and graph theory [3]. For example, “…proton, atom, and molecule…Earth–Moon system, the Solar system, and the Galaxy…”. Atoms have the protons be their own components while themselves are the components of the molecules, and the Solar system contains the Earth–Moon system while itself is a part of the Galaxy. Other cases like taxonomy, the division of the administrative area, the structural dismantling, as well as the work breakdown structure, traffic network can also be categorized into the same framework of hierarchy. However, there are some misunderstandings about this concept. Hierarchy sometimes is regarded as the same idea as for scale [4] when comparing sub-system with the whole system. However, the hierarchical system focuses more on the subordination and logicality of components rather than the description of the scale. The scale can only be treated as one of the characteristics or descriptions of the hierarchy. However, the scale and hierarchy often share the same system structure. A good selection of scale is quite important to form a reasonable hierarchy. Until now, not too many studies have concentrated on the specific concept summary of the hierarchical system though hierarchical system exists in many engineering departments, like the power systems, buildings, computers, offshore facilities, lifelines, integrated circuit, pile group foundation, automotive systems, vehicle, and production lines, etc. Also, the influence of hierarchy to the system risk assessment has not been studied yet. For complex systems consisting a large number of components [5], the data measured for evaluation of these components are often in different levels, for example, some data is measured from subsystems, while some data is from sub-subsystems. And this directly brings about risks in further decision making when people confusing data selection measuring from the hierarchical system. Also, for the need of safety and efficiency of system performance, some concepts, like functional surplus, ultra-stability, and failure-reservation, etc. are needed to be considered in the analysis. To evaluate the system, the viewpoint of probability to evaluate the risk is often mentioned.

Among various kinds of performance evaluation indexes, reliability is of great significance [6], [7]. Reliability for a complex system often means evaluating the capacity of risk defense to keep the eligible function [8] of a huge system with a large number of subsystems/modules/components by target cascading method [9]. For a complex system, it is possible to obtain the failure probability (or named as failing probability in this paper) through hierarchical clustering [10] in parallel and serial [11]. The hierarchical reliability has been used in various applications including circuit [12], software [13], and electric power system [14] and even in human reliability analysis [15] from perspective of composition logic, where the components are often treated as independent [16] and the components’ failure events and interactions among these components are regarded as constant [17]. These systems are more likely to be SoS (system of systems) [18]. Furthermore, in order to obtain a more accurate value of reliability for subsequent decision-making within particular risks in practice, such intricate and sophisticated formulation of failure events should take the correlations among components into consideration [19]; and in a complex system, the risk assessment often means the evaluation through the reliability of the complex system [20]. And the state-of-the-art techniques, like the Fault tree [21], the Bayesian network [22] as well as traditional Response surface modeling (RSM) [23], are used in reliability calculation for hierarchical system evaluation. Furthermore, in terms of people's general knowledge, assuming that the measurement would not lead a change to a macroscopic system, the actual health state of the system is independent to any measurement method and means. Then, when measuring subsystems in different levels and evaluating the system according to the data from measurement, the real health status of the hierarchical system is independent from the evaluations at different levels of the system. That is, according to people's common sense, the evaluation results at various levels should be the same. Recalling the stories of Erwin Schrödinger's Cat and Copenhagen interpretation [24], we have a reason to believe that the knowledge of the probability system based on measurement may bring risks in decision-making. Since that the reliability is investigated from various levels of the system, for instance, some kinds of data are measured in subsystem while some are measured in sub-subsystem, the reliability may have its own risk to be applied in decision making.

In kinds of reliability problems [25], [26], the K-out-of-N system is one common recurring system, existing in a variety of engineering practices. For the evaluation standard, K-out-of-N, a requirement is K<=N, where K and N are integers for the count. There are two kinds of K-out-of-N system namely K-out-of-N:G [27] and K-out-of-N:F [28], in which, the K-out-of-N:G system means at least K components surviving in the entire system of N components, while the K-out-of-N:F system requires that if and only if no more than K components fail in a system of N components. In this paper, the K-out-of-N system just means K-out-of-N:F. Moreover, there are some researches on hierarchical reliability caring about the parameter or parameter relationship between system and sub-system in dynamic changing K in the K-out-of-N system [29], [30], and optimization with sub-systems to reach a high reliability of the system [31], utilizing K-out-of-N system in serial-parallel style [32] or the artificial weighted method [33] to recognize the impact of local systems (sub-systems) on the whole system's changing.

As we know, in discrete engineering systems, the maintenance costs of different levels of elements in hierarchy are not the same. To determine the reliability of all elements in hierarchy, it is very important but quite troublesome in practice. Even though there are some differences between hierarchy and scale, if we can find a standard describing the phenomenon of hierarchy in a system, it is able to understand the system better. Nevertheless, in the system of K-out-of-N, there is a natural standard P = K/N to compute the failure probability, which can also be named as P-out-of-1. In this paper, there are 2 classes of hierarchical probability, (Class 1) surviving ratio and (Class 2) passing ratio, and mixed situation of two classes will be studied by considering two typical kinds of problems (independent, example A, B, C and correlative, example D). The surviving ratio is to evaluate the surviving ability of the function in the lifetime of the system corresponding to the definition of reliability while the passing ratio is about the initial status of satisfaction on the system corresponding to the current quality of the system. Both surviving ratio and passing ratio are about Pc. The problem examples include (A) the adjustment of transportation/storage loss, (B) qualification inspection, (C) the evaluation of integrated circuit, and (D) the evaluation of pile group foundation.

However, to evaluate a system, a unified standard is needed for any system modeling technique. To obtain the comparable results, there is a need of normalization for the evaluation standard which should often be unified in this system modeling technique, for example, the normalization of “K-out-of-N” in hierarchy could be “P-out-of-1″. In this paper, we are not aiming to propose a new evaluation method for complex systems, like the current state of system evaluation techniques, Fault tree or Bayesian networks. Meanwhile, we apply the most basic probability knowledge from Frequentists into the K-out-of-N system in hierarchy to explain and show the influence of the hierarchy in the system evaluation with one kind of artificial standard, e.g. “P-out-of-1″. When surveying the measuring data from different levels, whether the same standard can fit for every level of system and whether there is some risk are the main issues when evaluating the system. Overall, this paper is trying to assess the risk in decision making for P-out-of-1 system using hierarchical (failure) probability, in which, the P-out-of-1 system is proposed as a normalized recurring reliability system as K-out-of-N system in hierarchy.

This paper is split into six sections. After the introduction, the basic concept of hierarchical probability reliability, and the Central Limit theorem of hierarchical probability are introduced in Section 2. The calculation procedures of three basic classes of hierarchical reliabilities and Monte Carlo simulation are presented in Section 3 with details. Then, the worked examples are proposed in Section 4 and the relationship between hierarchical risk assessment and risk estimate for decision-making is provided in Section 5. Finally, conclusions are summarized in Section 6.

Section snippets

Basic concept of hierarchy and its unit

The hierarchical system can be defined as a measurable set which is divided into the nested hierarchical form according to the set measurement scale (i.e., the size of the subset) or other artificial criterion. Usually, a good hierarchical system should have a good scale division or a good logical relationship between subsets. The division refers to the determination of the boundaries of subsets within a certain hierarchy based on certain criteria, e.g. through the statistical analysis [34],

The calculation of hierarchical failure probability for P-out-of-1 system

Generally, the problems of hierarchical probability for the P-out-of-1 system can be divided into 2 basic classes, the problems of surviving and the problems of passing, and also there are some mixed problems as well. The calculation process is simple. For system within fayer (f  j), calculate the elemental failure probability Pfail-(f−j) within this fayer, then calculate the failure probability of the system in this fayer, P(f−j), and its reliability, R(f−j) equals 1  P(f−j).

Worked examples

Corresponding to the brief introduction in Section 2.3 and back to the simple assumptions and problem classification, here are two kinds of problems, independent problems (Problem A, B, and C) and correlative problems (Problem D). Suppose the distributions of the parameters are normal distributions, for the independent problems, the calculation can be easily found in Section 3, but for the correlative problems, the calculation should have the correlation coefficient (e.g. Pearson product-moment

Risk estimate for hierarchy in decision-making and engineering significance

Firstly, let us discuss the risks in decision making for these worked examples concerning the assessment itself.

In Problem A, the apples will get deteriorated in the process of transportation. In general terms, with the increasing transportation distance or as time goes by in the warehouse, the risk of the deterioration will increase. According to the calculation in Section 4.1, the risk in different fayer will be different in this process.

For deeply understanding, in the ideal risk analysis

Conclusion and future work

In this paper, the hierarchical probability is introduced into the reliability theory, concerning the evaluation of the complex system. The hierarchy often has a strong relationship with the SoS. And in many cases, they are of equivalence. The unit, “fayer” is suggested as the unit of the hierarchy. Also, the P-out-of-1 system is proposed from the inspiration of the general K-out-of-N system, which describes the surviving capacity of the hierarchical system according to its definition in

Acknowledgment

The authors would like to express their great appreciation to the significant suggestions and help from Lixin Song, Songhao Liu, Nayan JYOTI Baishya, and Nancy Song. Also, the first author would like to thank the China Scholarship Council (201508050019) for support from in both life and research.

References (62)

  • H.J. Treder

    Boltzmann's cosmogony and the hierarchical structure of the universe

    Astron Nachrichten

    (1976)
  • T. Grabinska

    The hierarchical structure of the universe

    (1986)
  • K. Sugiyama et al.

    Methods for visual understanding of hierarchical system structures

    IEEE Trans Syst Man Cybern

    (2007)
  • D. Larsen-Freeman et al.

    Complex systems and applied linguistics

    (2008)
  • D. Thornton

    Constructing and testing a framework for dynamic risk assessment

    Sex Abuse

    (2002)
  • R.E. Barlow et al.

    Statistical theory of reliability and life testing: probability models

    (1975)
  • ZhangX.L. et al.

    A hierarchical decomposition approach for large system reliability allocation

    Eksploat Niezawodn – Maint Reliabil

    (2009)
  • S.P. Riege et al.

    A hierarchical reliability analysis for circuit design evaluation

    IEEE Trans Electron Dev

    (1998)
  • WangL. et al.

    A hierarchical reliability model of service-based software system

  • R. Billinton et al.

    Hierarchical reliability evaluation in an electric power system

  • ZhangT. et al.

    Availability and reliability of system with dependent components and time-varying failure and repair rates

    IEEE Trans Reliabil

    (2001)
  • A.M. Shivakumar

    Exploration of System-of-Systems Engineering (SOSE) Fundamentals

    (2016)
  • E.J. Henley et al.

    Probabilistic risk assessment: reliability engineering, design, and analysis

    (1981)
  • LeeW.S. et al.

    Fault tree analysis, methods, and applications: a review

    IEEE Trans Reliabil

    (1985)
  • K. Nishijima

    Optimal reliability of components of complex systems using hierarchical system models

    (2007)
  • CaiH. et al.

    A hierarchical reliability simulation methodology for AMS integrated circuits and systems

    J Low Power Electron

    (2012)
  • B. Kanitscheider

    Schrödinger's cat and the interpretation of quantum mechanics

    Erwin schrödinger's world view

    (1992)
  • C.E. Ebeling

    An introduction to reliability and maintainability engineering

    (2004)
  • R. Billinton et al.

    Reliability evaluation of engineering systems

    (1992)
  • KuoW. et al.

    A consecutive-K-out-of-N: G system: the mirror image of a consecutive-K-out-of-N: F system

    IEEE Trans Reliabil

    (1990)
  • Cited by (0)

    View full text