Abstract
The paper provides reliability analysis of a cold double redundant renewable system assuming that both life-time and repair time distributions are arbitrary. The proposed approach is based on the theory of decomposable semi-regenerative processes. We derive the Laplace–Stieltjes transform of two main reliability measures like the distribution of the time between failures and the time to the first failure. The transforms are used to calculate corresponding mean times. It is further derived in closed form the time-dependent and time stationary state probabilities in terms of the Laplace transforms. Numerical results illustrate the effect of the type of distributions as well as their parameters on the derived reliability and probabilistic measures.
1. Introduction
The use of parallel or redundant units is an often recommended way of increasing the system reliability. In the last few decades, many authors have studied the redundant systems under different sets of assumptions about the system’s attributes and level of generality, the distribution of life, and repair times when one or more units are standby. In this paper, we formulate the model where both of distributions are assumed to be arbitrary. Such models are interesting both from theoretical and practical points of view. Theoretically, these studies are related to the creation and development of new mathematical methods such as regenerative methods, especially methods of the Decomposable Semi-Regenerative Processes (DSRP), and Markovization methods via introduction of the supplementary variables. In practical terms, the tasks under consideration form a basis for analyzing the reliability of different complex systems with generally distributed times.
Smith’s idea about regenerative stochastic processes [1] found many generalizations and applications. This approach still helps to solve many applied problems since it reduces the complexity of the task. Instead of a whole time period, the process can be analyzed within a separate regenerative period of time. However, if the process describing the system behavior is complicated enough in order to be exhaustively analyzed on the regenerative period, even in this case, different generalizations of the regenerative idea are possible. One possible generalization is to combine Smith’s idea with a semi-Markov approach [2], which seems quite appropriate for real models. The result of such combination is a semi-regenerative process. In Rykov and Yastrbrnrtsky [3], it appears under the name “Regenerative processes with several types of regeneration points”. Klimov [4] considered it as a “semi-Markov process with additional trajectories”. In accordance with Jakod [5] and Nummeline [6], in this paper, we will call such process a semi-regenerative process (SRP).
The next possible generalization is to construct within the basic regeneration cycle other regeneration points called embedded regeneration points. Sometimes, in a particular model, one can find some embedded regeneration points and to represent the process distribution in a separate regeneration cycle in terms of its distribution in embedded regeneration cycles of the second level. Initially, such processes appeared in [7,8] under the name “Regenerative processes with embedded regeneration cycles” or “Decomposable Semi-Regenerative Processes” (DSRP). Regenerative processes with embedded regeneration cycles are widely used applications in operations research. In [7], regenerative processes have been applied to study priority queueing systems. In [9,10], the one-server queueing system with infinite queue, recurrent input flow, and general service time distribution (—system in Kendall’s notation [11]) has been studied in terms of these processes (see also [12]). In paper [13], the authors investigated a model of a polling system by means of the DSRP. Another approach related to the study of complex systems (proposed in Belyaev [14]) contains the introduction of so-called supplementary variables. According to this method, the original model can be described by a continuous-time Markov chain (Markovization method). The implementation of this method to study reliability models is proposed by Rykov [15], Mazumdar [16], and Mine and Asakura [17].
The redundancy of some technical system means the duplication of critical components resulting in increasing reliability of the system. The double redundant systems are well known and were studied and applied under different assumptions like repair maintenance, preventive maintenance policy, exponential distributions for life and repair times, and so on; see, e.g., Gaver [18], Gnedenko et al. [19], Mine and Asakura [20], and Srinivasan [21]. In this paper, we study a homogeneous cold double redundant system with arbitrary life- and repair time distributions. In such a system, the cold standby redundancy means that the redundant component does not fail in a standby mode. The closed form solutions for the main reliability characteristics have been derived in terms of an integral transformation like a Laplace transform. The proposed analysis is based on the DSRP, the stochastic equations for the corresponding random variables (RVs), and the theory of regenerative processes [1].
The rest of the paper is organized as follows. In Section 2, the problem set, some assumptions, and notations are introduced. In Section 3, the Laplace–Stieltjes transforms (LSTs) of the regeneration period (the system life cycle), and the Laplace transforms (LTs) of the times to the first failure and between system failures are calculated. In Section 4 and Section 5, the time-dependent system state probabilities (TDSSPs) and stationary system state probabilities (SSSPs) are calculated. Finally, using some numerical examples, we demonstrate the effect of type of distributions and their parameter on the reliability and probabilistic measures of the system in Section 6. The paper ends with a conclusion.
2. The Problem Set: Assumptions and Notations
Consider a homogeneous cold double redundant renewable system with generally distributed life- and repair times, which, according to modified Kendall’s notations [11], will be denoted as <>. The system consists of two identical units which can be in two possible states: operational and failed. The system fails when both of units are in a failed state. For the renewable system, different strategies of its renovation are possible. In this paper, we consider a strategy when a new system cycle begins at the point in time when one unit starts working while the other unit failed and is being repaired.
Denote by , life times of the system units, by , its repair times, and suppose that all these random variables (RVs) are mutually independent and identically distributed. Thus, denote by and the corresponding cumulative distribution functions (CDFs). Denote also by A and B the RVs with the same CDFs as and , respectively. Suppose that the instantaneous failures and repairs are impossible and their mean times are finite:
Denote by E the set of system states. We assume that , where i stands for the number of failed units, and we introduce a random process where
A simple state transition diagram is illustrated in Figure 1.
Figure 1.
State transition diagram.
Denote by F the time between system failures, i.e., the period of time the system begins to operate again up to the next system failure. We remind that the system is again in an operational state when operation of one unit and repair of another one begin simultaneously. Denote by the time to first system failure (the time from the epoch when both units are in operational state up to the system failure) (see Figure 2). The functions and are corresponding CDFs.
Figure 2.
Trajectory of the process J.
We are interesting in calculation of the reliability function
distribution of time to the first failure , time-dependent system state probabilities (TDSSPs)
and stationary system state probabilities (SSSPs)
as well as the availability coefficient
The following notations will be used next.
- The Laplace–Stiltjes transforms (LSTs) of their CDFs are denoted as:
- In the case when the repair completion comes before the failure of other unit and when an operative unit fails before the repair completion of other unit, the distributions are equal, respectively,Applying the Laplace transform (LT) for and , we get
- Their derivatives with sign minus in point zero are denoted by:
- The probabilities and are associated with transformations through the following ratios:
- Note the property of transformations (1)
3. Reliability Function
Process J is a regenerative one. A trajectory of this process is illustrated in Figure 2.
Here, F stands for the time between system failures, i.e., the period of time the system begins to operate again (state 1) up to the next system failure (state 2). The variable G specifies the length of a regenerative cycle according to a defined renovation policy. The following lemma holds for the LSTs of the time F between failures and the time to the first failure .
Lemma 1.
The LST of the time F between failures and the LST of the time to the first failure are of the form:
Proof.
The life time of the system F is a time between two successive failures. After a failure in state 0, the system goes to state 1 where there can be two events: either the recovery of a unit in state 1 in time B and subsequent transition again to state 0 or a failure of a second unit in time A will happen. After a failure in state 1, the system comes back to state 1 in time B. Hence, as it can be seen from Figure 2, the system lifetime F satisfies the following stochastic equation:
The time to the first system failure satisfies
Applying LT to the Equation (5) and taking into account notations (1), one can obtain
Due to the last equation, one can find that the LST of the system lifetime is given by the first relation in of (4). The second equation of lemma directly follows from stochastic Equation (6). □
Remark 1.
Let , , be the LST of the distribution of time to the first failure of the system, starting from state i at . In previous statement . The following equations hold:
Here, stands for the LST of the transition time distribution from state i to state j. Obviously, we have , and . Expressing , we get the relation
which coincide with the relation (4) for the first time to failure.
The main result of this section is the following theorem:
Theorem 1.
The LT of the system reliability function is
Proof.
Taking into account that the LT of any CDF connected with its LST through a relation
the LT of the reliability function can be derived using (4) in form
which ends the proof. □
Corollary 1.
The LT of the survival probability is of the form
Corollary 2.
The mean system life time between failures and mean time to the first failure are of the form:
Proof.
The first relation follows from the equality
and the second one follows directly from the relation (6). □
4. Time Dependent System State Probabilities
4.1. Definition
For calculation of the time dependent system state probabilities (TDSSP), we use a renewal theory. In our case, the process J is a regenerative process with a delay (see Figure 2) and its regeneration times are
Here, regeneration cycles are the time intervals between two successive returns of the process J into state 1 after a system failure, when one of the system units begins to operate and another one is being repaired. Thus, if the system functioning begins when both units are in operational state, the first regeneration period differs from the others and has the duration . The state probabilities of the process J in any time t
can be represented in terms of its distribution over separate regeneration period
and the renewal function can be defined as follows:
The distribution of the process J on this period is of the form
In terms of the CDF of RVs , a renewal function is determined as follows:
On the basis of the foregoing, the next lemma can be proved. Consider, first of all, the regeneration cycle distribution.
Lemma 2.
The LST of the regeneration cycle is of the form:
Proof.
The regeneration cycle is a time between two successive visits of state 1 where two events can occur: either the recovery of a unit in state 1 in time B and subsequent transition to state 0 or a failure of a second unit in time A happens. Figure 2 shows that RV G satisfies the following stochastic equation due to independence of RVs A and B:
Applying LST to this stochastic equation, we obtain
which implies the expression (15) for the LST of the regeneration period. □
As a corollary, we obtain the mean length of the regeneration period.
Corollary 3.
The mean length of the regeneration period can be defined as:
Proof.
The proof is obtained by differentiation
This expression leads to expression (18) due to properties of and . □
Lemma 3.
The LST of the system renewal function is given by:
Proof.
Theorem 2.
The LTs of the TDSSPs are of the form:
where are the LTs of the TDSSPs in a separate regeneration period. These probabilities will be calculated in the next subsection.
Proof.
The form of Equations (12) and (14) prompts to calculate the process state probabilities in terms of their LTs and the renewal function LST
Applying LT to Equation (12) and taking into account Equation (13), one can obtain
Substitution into this equality of the expression for (19) leads to (20) and completes the proof. □
4.2. The State Probabilities in a Separate Regeneration Period
Now, we calculate the TDSSPs in a separate regeneration period. The probability can be calculated very easily in the main level regeneration period.
Lemma 4.
The LT of the second TDSSP in the main regeneration period is given by
Proof.
Due to representation of the regeneration period by Formula (16), the event occurs if and only if either the event occurs or the events and occur. Thus, as it is shown in Figure 2, for the probability , it holds that
From this equation for the LST, it follows
and
Calculating LTs of the integral in these expressions using partial integration, we obtain
that completes the proof. □
Since the calculation of the probabilities is not a trivial task, we intend to apply the theory of DSRP [3,8,12]. According to this theory, the further analysis can be described as follows. As it was shown in the Equation (12), the process distribution can be represented in terms of its distribution in embedded regeneration cycles and embedded renewal function. This approach is useful if the behavior of the process is too complex in order to derive a state distribution directly, but the embedded regeneration epochs are available. At known regeneration epochs , the distribution in the basic regeneration period (regeneration period of the first level) similar to the Equation (12) can be represented in terms of distributions in embedded regeneration cycles (regeneration cycles of the second level) and embedded renewal function in the following way:
where
is the process state distribution in a separate regeneration period of the second level. In this case as embedded regeneration epochs, we choose the random number of time epochs
up to time, when the event occurs for the first time. It means that the time interval between embedded regeneration epochs has a distribution and these epochs in the time interval F are determined by Equation (5). According to the theory of DSRP, the embedded renewal function satisfies the equation
where is a CDF of the time between system failures determined by its LST (4).
Similar to the basic case, the solution of Equations (23) and (24) can be represented in terms of their LTs and LSTs:
The next lemma specifies connections between process distributions in the first and in the second level regeneration cycles in terms of their LTs.
Lemma 5.
The TDSSPs in the first and in the second level regeneration cycles in terms of the LTs satisfy the relation
Proof.
We have to calculate now only .
Lemma 6.
In notations (4), the LTs of the second level system state probabilities are:
Proof.
First, consider appropriate expressions for . From Figure 2, it follows that
- The event occurs if and only if ;
- The event occurs if and only if or ;
Hence, the appropriate probabilities are
Calculating LTs of these expressions by partial integration in terms of notations (1) gives
that ends the proof. □
By combining all obtained results for LTs of the TDSSPs, one can get the following statement.
Theorem 3.
The LTs of the TDSSPs are of the form:
5. Stationary State Probabilities
To calculate the stationary state probabilities (SSSPs), we use a Tauber theorem. Due to (29), we get
By means of this formula, we can prove the next statement.
Theorem 4.
The system state stationary probabilities are:
Proof.
According to the limit relation (30), we obtain
Using L’Hopital’s rule, we get the next
that completes the proof. □
Example 1.
As an example, consider a Markov model , when
For the SSSPs, we get in terms of parameter :
Now, for , it holds that
This result coincides with those calculated by direct approach using Birth and Death process for the Markov case.
6. Numerical Analysis
In this section, we study the sensitivity of reliability function, TDSSPs and SSSPs to types of distribution functions and their parameters. The life- and repair-times will follow exponential, PH-type, Pareto and log-normal distributions. For valid comparison of the results, we choose the parameters of these distributions in such a way that the mean and the variance of the life and repair times always coincide with an exponential version, i.e., and . Now, we give a short description of the considered life-time distributions with appropriately selected parameters. The repair-time distributions are defined by analogy.
The PH-type distribution with representation ,
where and
The Pareto distribution with parameters ,
The log-normal distribution with parameters ,
Now, we fix the parameters of the repair-time distributions to guarantee that and . In Figure 3, we demonstrate the reliability and survival functions obtained by numerical inversion with Euler algorithm of the corresponding LTs (8) and (9) in case and . Obviously, for , we observe that the functions exhibit a heavier tail. Note that these graphics are indistinguishable from those obtained for exponential distributions.
Figure 3.
Functions (a) and (b) for and versus a.
In case it is not feasible to evaluate Laplace–Stieltjes transforms in explicit form (4), different approaches can be used instead to recover the distribution function via moments. We have tried the maximum entropy solution and simple fitting by a mixture of exponential distributions. Both of these methods work and give reasonable approximations. For details about maximum entropy solution, the reader is referred to Falin et al. [22]. To illustrate this methodology, we limit ourselves to analyzing the length of the system life time between failures F, when the first, e.g., four moments , , are available,
where , . From the maximum entropy formalism, it is known that the maximum entropy solution is of the form
with . The Lagrangian coefficients , , can be calculated as a solution of the following minimization problem:
To solve this problem and obtain optimal , we use Nelder and Mead’s algorithm. This direct search method doesn’t use derivatives and hence can be used also in case of an almost singular Hessian of .
In Figure 4, we plot the maximum entropy solution for the function in the case when RV A und B either simultaneously and or and . We see that, in the log-normal case, the functions exhibit heavier tails by increasing of the mean value as. Figure 3a and Figure 4b can be used to compare the maximum entropy solution with a true function in the case of a PH-type distribution. We may notice no sufficient difference in graphics of functions.
Figure 4.
Functions for (a) and (b) distributions versus a.
Figure 5 and Figure 6 provide the TDSSPs for the PH-type distributed life- and repair-times for different values of a. It should be noticed that the state probability function exhibits a concave structure with a corresponding minimum which is shifted to the left as a decreases. The function in Figure 5a is shown only up to its minimum but further it increases as well and converges to a stationary value. In addition, we can see how fast the function converges to a stationary value as a decreases. We strongly believe that the proposed above methodology of distribution recovery via moments will also be helpful for evaluation of the TDSSPs, when there are no closed forms of LSTs for life- and repair-time distributions.
Figure 5.
TDSSPs , for (a) and for (b).
Figure 6.
TDSSPs , for (a) and for (b).
The results of SSSP and mean lifetime calculation for different types of distribution pairs and are summarized in Table 1, Table 2, Table 3, Table 4 and Table 5. In all cases, the parameters were selected for mean and variance value constraints, i.e., , , and . In experiments demonstrated in Table 1, the life- and repair time distributions have the same distributions but with different parameters fitting to and . High mean values for the time to failure and the time between failures are a consequence of the Pareto distribution property that is defined for .
Table 1.
, , and versus and .
Table 2.
, , and , versus .
Table 3.
, , and , versus .
Table 4.
, , and , versus .
Table 5.
Case 5: , , and , versus .
The exponential and PH-type distributions generate almost indistinguishable results. We also notice that the distributions with heavier tails decrease the probability of two operational units.
Table 2, Table 3, Table 4 and Table 5 present calculations for the systems with different pairs of life- and repair times distributions. The results for exponential and PH-type life type distributions in Table 2 and Table 3 are very similar. In addition, there are no sufficient differences in obtained results between different repair time distributions.
As it is shown in Table 4 and Table 5, the heavy-tailed Pareto and log-normal life-time distributions are a cause for reduction of the system failure probability and increase the mean time to failure and the mean time between failures. Hence, we notice that reliability and probabilistic characteristics of the system are more sensitive to changing the form of distribution functions when they exhibit heavier tails.
7. Conclusions
We provide probabilistic and reliability analysis of a cold double redundant renewable system with generally distributed life and repair times. We derive in closed-form the reliability function, the time-dependent as well as stationary system state distributions using LSTs and LTs. Numerical results illustrate sensitivity and effect of distribution functions and their parameters on reliability and probabilistic measures of the system. The presented system can be made preventive maintainable. We believe that the corresponding maintenance policy can be effective and leads to an increase in the system reliability.
Author Contributions
Conceptualization, V.R. and D.E.; methodology, V.R., D.E. and J.S.; software, D.E. and N.S.; validation, D.E. and N.S.; formal analysis, V.R., D.E. and N.S.; investigation, V.R. and D.E.; writing—original draft preparation, V.R. and D.E.; writing—review and editing, D.E. and N.S.; supervision, D.E.; project administration, D.E. and N.S. All authors have read and agreed to the published version of the manuscript.
Funding
The publication has been prepared with the support of the “RUDN University Program 5-100” (V.R. and D.E.: Mathematical model development, investigation, methodology, validation). The reported study was funded by RFBR, project number 17-01-00633 (V.R.: Conceptualization and formal analysis).
Acknowledgments
The authors acknowledge, with gratitude, the constructive comments and suggestions of anonymous referees and the Editor.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Smith, W.L. Regenerative Stochastic Processes. Proc. R. Soc. Ser. A 1955, 232. [Google Scholar] [CrossRef]
- Cinlar, E. On semi-Markov processes on arbitrary space. Proc. Camb. Philos. Math. Proc. Camb. Philos. Soc. 1969, 66, 381–392. [Google Scholar] [CrossRef]
- Rykov, V.; Yastrebetetsky, M. On regenerative processes with several types of regeneration states. Cybernetics 1971, 3, 82–86. [Google Scholar]
- Klimov, G.P. Probability Theory and Mathematical Statistics; Moscow State University: Moscow, Russia, 1983. [Google Scholar]
- Jacod, J. Theoreme de renouvelltment et classification pour les chaines semi-Markoviennes. Ann. Inst. Henri Poincare Sect. B 1971, 7, 83–129. [Google Scholar]
- Nummelin, E. Uniform and ratio-limit theorems for Markov-renewal and semi-regenerative processes on a general state space. Ann. Inst. Henri Poincare Sect. B 1978, 14, 119–143. [Google Scholar]
- Rykov, V.; Yastrebenetsky, M. Regenerative processes with embedded regeneration periods and their applications in priority queuing systems. Cybernetics 1975, 6, 954–960. [Google Scholar] [CrossRef]
- Rykov, V.; Jolkoff, S. Generalized regenerative processes with embedded regeneration periods and their applications. MOS Ser. Optim. 1981, 12, 575–591. [Google Scholar]
- Rykov, V. Investigation of the GI/GI/1/ system with the help of the regenerative method I. Izv. ANSSSR Technol. Cybern. 1983, 6, 13–20. [Google Scholar]
- Rykov, V. Investigation of the GI/GI/1/ system with the help of the regenerative method II. Investigation of main processes in the regeneration period. Izv. ANSSSR Technol. Cybern. 1984, 1, 126–132. [Google Scholar]
- Kendall, D.G. Stochastic processes occurring in the theory of queues and their analysis by the method of embedded Markov chains. Ann. Math. Stat. 1953, 24, 338–354. [Google Scholar] [CrossRef]
- Rykov, V. Decomposable Semi-Regenerative Processes and Their Applications; Lap Lambert Academic Publishing: Berlin, Germany, 2011. [Google Scholar]
- Rykov, V. To polling systems analysis. Autom. Remote Control 2009, 6, 90–118. [Google Scholar]
- Belyaev, Y.K. Linear Markov processes and their applications to reliability problems. In Proceedings of the VI Alunuon Workshop on Probability Theory and Mathematical Statistics, Vilnius, Lithuania, 12–18 August 1962; pp. 309–323. [Google Scholar]
- Rykov, V. On Reliability of Renewable Systems. In Reliability Engineering. Theory and Applications; CRC Press: Boca Raton, FL, USA, 2018; pp. 173–196. [Google Scholar]
- Mazumdar, M. Reliability of two-unit redundant repairable systems when failures are revealed by inspections. SIAM J. Appl. Math. 1979, 19, 637–647. [Google Scholar] [CrossRef]
- Mine, H.; Asakura, T. The effect of an age replacement to a standby redundant system. J. Appl. Prob. 1969, 6, 516–523. [Google Scholar] [CrossRef]
- Gaver, D.P. Time to failure and availability of paralleled redundant systems with repair. IEEE Trans. Reliab. 1963, 12, 30–38. [Google Scholar] [CrossRef]
- Gnedenko, B.V.; Belyaev, Y.K.; Solvyev, A.D. Mathematical Methods of Reliability Theory; Birnbaum, Z.W., Lukacs, E., Eds.; Academic Press: New York, NY, USA, 1969; pp. 329–331. [Google Scholar]
- Mine, H.; Asakura, T. A two-unit standby redundant system with repair and preventive maintenance. J. Appl. Prob. 1970, 7, 641–648. [Google Scholar]
- Srinivasan, V.S. The effect of standby redundancy in system’s failure with repair maintenance. Oper. Res. 1966, 14, 1024–1036. [Google Scholar] [CrossRef]
- Falin, G.I.; Martin Dìaz, M.; Artalejo, J.R. Information theoretic approximations for the M/ G/I retrial queue. Acta Inf. 1994, 31, 559–571. [Google Scholar] [CrossRef]
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).