Stochastic Systems and Control: Theory and ApplicationsView this Special Issue
Research Article | Open Access
Liying Wang, Qing Yang, Yuran Tian, "Reliability Analysis of 6-Component Star Markov Repairable System with Spatial Dependence", Mathematical Problems in Engineering, vol. 2017, Article ID 9728019, 7 pages, 2017. https://doi.org/10.1155/2017/9728019
Reliability Analysis of 6-Component Star Markov Repairable System with Spatial Dependence
Star repairable systems with spatial dependence consist of a center component and several peripheral components. The peripheral components are arranged around the center component, and the performance of each component depends on its spatial “neighbors.” Vector-Markov process is adapted to describe the performance of the system. The state space and transition rate matrix corresponding to the 6-component star Markov repairable system with spatial dependence are presented via probability analysis method. Several reliability indices, such as the availability, the probabilities of visiting the safety, the degradation, the alert, and the failed state sets, are obtained by Laplace transform method and a numerical example is provided to illustrate the results.
In a multicomponent system, the failure of one component can reduce the redistribution of the system loading (Yu et al. ). Furthermore, many empirical researches have indicated that the workload strongly affects a component’s failure rate and an increased load induces a higher failure rate [2–5]. Thus how to describe the dependency among components in a system has been an interesting topic. Various types of dependence, such as Markov dependence [6–8], redundant dependence, [9, 10], common cause failure [11–13], sequence-dependent failures (Xing et al. ), propagated failures with global or selective effect [15, 16], correlated failures , economic dependence (Zhou et al. ), and history-dependence (Wang and Cui ), have been considered.
Recently, Wang and Si  proposed a spatial dependence circular system based on the operating process of large intelligent air conditioning system. The large intelligent air conditioning system usually consists of several subsystems (components) and these components are arranged in a circle. If a component fails, its two “neighbors” (left and right) will detect the change and take the load. Therefore, the loads in this kind of system are distributed among the failed component’s “neighbors” instead of all of the system’s surviving components and the performance of each component depends on its spatial “neighbors.” And this kind of dependence is different from those in literatures and the authors name it as spatial dependence. Wang et al.  extended the system into the case that the performance of each component depends on its four spatial “neighbors.” In the reliability engineer, the spatial pattern among components might be a line, a lattice, a central component surrounded by a peripheral of other components, and so on. We consider a star system in this paper. In the system, one component is at the center and the others are peripheral. The star system can also be seen in warehouse storage systems. In these systems, a bigger warehouse is usually surrounded by several smaller warehouses. When the bigger warehouse fails, all the smaller warehouses will take the load. While a smaller warehouse fails, the load will be redistributed among the bigger warehouse and the smaller warehouses near to it. The phenomenon may be found in local area network systems.
The paper is organized as follows. A 6-component star Markov repairable system with spatial dependence is formulated in Section 2 and the states of systems are given in this section. Section 3 concentrates on the state transition analysis of the system. Availability of the system is obtained in Section 4. A numerical example is provided in Section 5. Availability, probabilities of visit to the safety, the degradation, the alert, and the failed state sets are obtained. Finally, a conclusion is given.
2. System Formulation
2.1. 6-Component Star Markov Repairable System with Spatial Dependence
Assumptions for a star Markov repairable system with spatial dependence are stated below.(1)A star Markov repairable system with spatial dependence consists of components that are divided into two types (peripheral and center) and arranged in a star. peripheral components are identical and are arranged in a polygon. One component is in the center of the polygon. Each component has two states, functional and failed. The peripheral components are numbered as and the center component is named as . For , the “neighbors” of component are components , , and . The “neighbors” of component 1 are components 2, , and . Similarly the “neighbors” of component are components 1, , and , while the “neighbors” of component are components .(2)Each component has two states, functional and failed. They may adjust their operating rates according to the states of their “neighbors” when they are functional. Let denote the number of a peripheral component’s “neighbors” that are in failed state. Assume that the lifetime duration of a peripheral component is also an exponential random variable with parameter . Let denote that the number of peripheral components is in failed state. Assume that the lifetime duration of component is also an exponential random variable whose failure rate varies with . When (the biggest number that is not more than ), the failure rate is . If , the failure rate is .(3)The system and its components are repairable and the repair is assumed to be perfect. Each component is assumed to have its own dedicated repair crew. Upon failure, repair can be carried out immediately. The repair time of each component is exponentially distributed with repair rate and is independent of the lifetime durations. In the initial instant, every component is new.
The system proposed in this paper is different from those in Wang and Si  and Wang et al. . The star system consists of two types (peripheral and center) of components arranged in a star, instead of identical components arranged in a circle. Furthermore, the performance of the component in the center depends on all the components around it.
The performance of a star repairable system with spatial dependence is determined not only by the states of its components but also by the spatial pattern among components. For a large system, the number of states may be overwhelming. We will discuss the reliability of the 6-component star Markov repairable system with spatial dependence in this paper.
Without special statement, we will use “the system” to denote the 6-component star Markov repairable system with spatial dependence defined above.
2.2. States of the System
We use to denote the state of the system, where or 0 accordingly as component is functioning or failed. Since all the random variables involved in the system are exponentially distributed, is a continuous-time Markov process, with state space . Obviously, 26 elements are included in and we call them the elementary states. Taking into account the symmetries of the star configuration, can be reduced to with the sixteen states. The sixteen states are shown in Figure 1.
State 0, , represents that all components are working. State 1, , denotes that component is working and one of the peripheral components fails. It can occur in five ways. State 2, , represents that component fails and the peripheral components are working. State 3, , denotes that component fails and one of peripheral components fails. It can occur in five ways. State 4, , represents that component is working and two adjacent peripheral components fail. It can occur in 4 ways and the others are , and . State 5, , represents that component is working and two peripheral components which are separated by a functional component fail. It can occur in five ways and the others are , and .
States 6 and 7 can be defined by changing component ’s state to be 0 and leaving the other components’ states unchanged in States 5 and 6, respectively. Similarly, we can define States 8–15 based on the above states. Let be the vector-valued continuous-time Markov process with state space . We call it the aggregated process associated with (Ball et al. ).
3. State Transition Analysis of the System
The evolution of the Markov system is determined by transitions among the sixteen states. Taking into account the states of center and several peripheral components, the state transitions of the system within the time can be discussed. They are shown in Figure 2.
Sorting the states in as state 0, state 1, state 2, state 3, state 4, state 5, state 6, state 7, state 8, state 9, state 10, state 11, state 12, state 13, state 14, and state 15, we can get the transition rate matrix of , , from Figure 2. Partition is aswhere
4. Availability of the System
Assume that denotes the state probabilities of the . can be found from the Kolmogorov equationsgiven the initial conditions .
System (3) can be solved analytically by using Laplace transforms. Using the transform and taking into account the initial conditions, the equations can be represented in the form of linear algebraic equations (Widder )where is the Laplace transform of .
Assume that the system output in the cases that the center component fails and the number of failed peripheral components is not less than three cannot satisfy the demand of customers. So the unacceptable state set of the system is 10, state 11, state 13, state . The system entrance into the state in unacceptable set constitutes a failure (Lisnianski and Levitin ). Let is the probability that the system is functioning at time , that is, the instantaneous availability of the system;, then its Laplace transform can be obtained bywhere . Using the inverse Laplace transforms, one can get
Using to represent the stationary distribution of the system, it can be found by solving equationswhere is a 16-dimensional row vector and the elements are 1. The asymptotic availability .
5. A Numerical Example
5.1. Instantaneous Availability
Consider the 6-component star Markov repairable systems with spatial dependence introduced in Section 2.1. The system has the following failure rates , , , , , , and repair rate . Substituting them into expressions in Sections 3 and 4 and taking Laplace and inverse Laplace transforms using Matlab, can be given. Solving (6), we can get the asymptotic availability .
In order to make contrast, we consider the classical 6-component parallel (spatial independent) Markov repairable systems. Assume that components of the system are identical and independent. Their life and repair times are, respectively, exponentially distributed with and . Define the state of the system as the number of failed components. It is easy to get the instantaneous availability . The asymptotic availability . and are presented in Figure 3.
Figure 3 shows that, under the conditions that components have the same lifetime and repair time, the steady-state availability of the system with spatial dependence is less than that of independent system. Furthermore, the dependent system tends to use longer time to get stability.
5.2. Probability of Visit to Four State Sets
According to the number of peripheral failed components and the state of the center component, we also divide the 16 states of the system with spatial dependence into the four categories, security state set , deteriorated state set , and warning (alert) state set , where 0, state 1, state 2, state 3, state 4, state , 8, state 9, state , and 6, state 7, state .
From (4), one can obtain the Laplace transforms of the instantaneous probabilities of the system in the security, degraded, warning, and failure state setswhere , , , and . On inversion, one can get the instantaneous probabilities of visiting the four state sets. The curves are shown in Figure 4. The asymptotic probabilities , , , and .
Motivated by the operating processes of large intelligent air conditioning systems, warehouse storage systems, and network transmission systems, a stochastic system with interacting components is proposed in this paper. The results obtained in this paper may be useful in the reliability evaluation of them. The performance of the system is described by Markov stochastic process. It extends the classical Markov repairable system to one whose components are arranged in a star. components are identical and are arranged in a polygon. One component is in the center of the polygon. The failure rates of all components vary with the number of failed components in their “neighbors.” Availability, probabilities of visiting security, degraded, warning (alert), and failure state sets of the system have also been considered.
We started with a relatively simple model and more complex and realistic models will be built in the future. Lattice systems with spatial dependence, semi-Markov systems with spatial dependence, and systems with other spatial patterns, such as a rosette and three-dimensional pattern, are worth being considered.
The authors declare that they have no competing interests.
This work is supported partly by the NSF of China Grants 71201111 and 11471218 and Hebei Province (A2015210103).
- H. Yu, C. Chu, E. Châtelet, and F. Yalaoui, “Reliability optimization of a redundant system with failure dependencies,” Reliability Engineering and System Safety, vol. 92, no. 12, pp. 1627–1634, 2007.
- K. C. Kapur and L. R. Lamberson, Reliability in Engineering Design, John Wiley & Sons, New York, NY, USA, 1977.
- R. K. Iyer and D. J. Rossetti, “Measurement-based model for workload dependence of CPU errors,” IEEE Transactions on Computers, vol. C-35, no. 6, pp. 511–519, 1986.
- A. Barros, C. Bérenguer, and A. Grall, “Optimization of replacement times using imperfect monitoring information,” IEEE Transactions on Reliability, vol. 52, no. 4, pp. 523–534, 2003.
- V. S. Amari, M. B. Krishna, and H. Pham, “Tampered failure rate load-sharing systems: status and perspectives,” in Handbook of Performability Engineering, pp. 291–308, Springer, 2008.
- J. C. Fu, “Reliability of Consecutive-k-out-of-n:F Systems with (k-1)-step Markov Dependence,” IEEE Transactions on Reliability, vol. 35, no. 5, pp. 602–606, 1986.
- G. Xiao and Z. Li, “Estimation of dependability measures and parameter sensitivities of a consecutive-k-out-of-n: F repairable system with (k − 1)-step Markov dependence by simulation,” IEEE Transactions on Reliability, vol. 57, no. 1, pp. 71–83, 2008.
- W. Y. Yun, G. R. Kima, and H. Yamamoto, “Economic design of a circular consecutive-k-out-of-n: F system with (k-1)-step Markov dependence,” IEEE Transactions on Reliability, vol. 57, pp. 464–478, 2008.
- S. Kotz, C. D. Lai, and M. Xie, “On the effect of redundancy for systems with dependent components,” IIE Transactions (Institute of Industrial Engineers), vol. 35, no. 12, pp. 1103–1110, 2003.
- L. Y. Wang, X. J. Jia, and J. Zhang, “Reliability evaluation for multi-state markov repairable systems with redundant dependencies,” Quality Technology and Quantitative Management, vol. 10, no. 3, pp. 277–289, 2013.
- M. Jain and R. Gupta, “Load sharing M-out of-N: G system with non-identical components subject to common cause failure,” International Journal of Mathematics in Operational Research, vol. 4, no. 5, pp. 586–605, 2012.
- C.-Y. Li, X. Chen, X.-S. Yi, and J.-Y. Tao, “Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures,” Reliability Engineering and System Safety, vol. 95, no. 3, pp. 202–207, 2010.
- J. E. Ramirez-Marquez and D. W. Coit, “Optimization of system reliability in the presence of common cause failures,” Reliability Engineering and System Safety, vol. 92, no. 10, pp. 1421–1434, 2007.
- L. Xing, A. Shrestha, and Y. Dai, “Exact combinatorial reliability analysis of dynamic systems with sequence-dependent failures,” Reliability Engineering and System Safety, vol. 96, no. 10, pp. 1375–1385, 2011.
- G. Levitin and L. Xing, “Reliability and performance of multi-state systems with propagated failures having selective effect,” Reliability Engineering and System Safety, vol. 95, no. 6, pp. 655–661, 2010.
- G. Maaroufi, A. Chelbi, and N. Rezg, “Optimal selective renewal policy for systems subject to propagated failures with global effect and failure isolation phenomena,” Reliability Engineering and System Safety, vol. 114, no. 1, pp. 61–70, 2013.
- L. Fiondella and L. Xing, “Discrete and continuous reliability models for systems with identically distributed correlated components,” Reliability Engineering and System Safety, vol. 133, pp. 1–10, 2015.
- Y. Zhou, Z. Zhang, T. R. Lin, and L. Ma, “Maintenance optimisation of a multi-state series-parallel system considering economic dependence and state-dependent inspection intervals,” Reliability Engineering and System Safety, vol. 111, pp. 248–259, 2013.
- L. Wang and L. Cui, “Aggregated semi-Markov repairable systems with history-dependent up and down states,” Mathematical and Computer Modelling, vol. 53, no. 5-6, pp. 883–895, 2011.
- L. Y. Wang and S. B. Si, “Reliability analysis of circular markov repairable systems with spatial dependence,” Journal of Northwestern Polytechnical University, vol. 32, no. 6, pp. 923–928, 2014 (Chinese).
- L. Y. Wang, Y. R. Tian, Y. L. Wang, and B. Y. Liu, “A 6-component circular multi-state Markov repairable system with spatial dependence,” in Proceedings of the 1st International Conference on Reliability Systems Engineering (ICRSE '15), pp. 1–5, IEEE, Beijing, China, October 2015.
- F. Ball, R. K. Milne, and G. F. Yeo, “Multivariate semi-Markov analysis of burst properties of multiconductance single ion channels,” Journal of Applied Probability, vol. 39, no. 1, pp. 179–196, 2002.
- D. V. Widder, The Laplace Transform, Princeton Mathematical Series, Princeton University Press, Princeton, NJ, USA, 1946.
- A. Lisnianski and G. Levitin, Multi-State System Reliability: Assessment, Optimization and Applications, World Scientific, Singapore, 2003.
Copyright © 2017 Liying Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.