Reliability Evaluation of Two-Stage Directed Semi-Markov Repairable Network Systems ()
1. Introduction
A lot of transmission systems’ performance, such as power or oil transmission network, water or gas supply network etc. can be modeled by a directed network system. Those systems have a close relationship with people’s daily life and are crucial to guarantee the security of a community. The research on the reliability of these systems has been a hot topic [1,2]. Multi-state two-stage directed network systems are introduced in [3] and [4] to describe systems whose elements have more than two states. To overcome the “dimensional curse” problem and get the availability of these systems, a special technique which is based on the combination of the universal generating function (UGF) technique and random process methods is proposed [5-7]. Markov repairable systems are built in [8,9] to describe the evolution of these network systems with “smaller” state spaces. The availability and maintenance policy of them are studied. They assumed that the evolution of these systems can be determined by a Markov stochastic process. These assumptions mean that the sojourns in distinct states are all exponentially distribution and are independent each other. Hence these assumptions were unrealistic and restricted the application of the results. In the present paper, a two stage directed Semi-Markov system is introduced and it is a extension of the systems presented in [8].
The remainder of the paper is organized as follows. In Section 2, assumptions of two stage directed semiMarkov system are presented. The availability of the system is discussed is in Section 3. In Section IV a numerical example is given to illustrate results. Finally, a conclusion is given.
2. Model Description
2.1. Two-Stage Directed Network System
The details of the two-stage directed network system are as follow [8]. The media flows continuously from the supply system S to customers 1 and 2 passing through lines x1 and x2. Lines x1 and x2 may fail due to degradation. They will be repaired immediately while they fail. When line x1 works the fluid media can be transmitted to customer 1. When line x1 fails line x2 will be in cold spare state. When line x1 and line x2 work at the same time the fluid media will flow to customers and the system works, otherwise the system fail. Figure 1 shows the system.
According to the assumptions the system states can be defined as followsState 0: both of the two lines work;
State 1: line x1 works while line x2 fails and is maintaining;
State 2: line x1 fails and is maintaining and line x2 is in cold spare state;
State 3: line x2 fails and is maintaining, line
fails and is waiting for maintenance.
Hence the state space of the system
, the operating state set
and the failed state set
.
2.2. Semi-Markov Model for the Two-Stage Directed Network System
Assume that the evolution of the system can be described by a Markov renewal process with the Semi-Markov kernel
According to the assumptions of the system, the transition diagram of the system is as follows and shown in Figure 2.
Let
be the time homogeneous Markov renewal process which is the equivalent representation of
(see [10]). Then the process
has transitions at epochs
, and
States are visited according to homogenous Markov chain
with transition probability matrix P. The increments
are the sojourn times at the individual states. They are distributed according to the arbitrary cumulative distribution function and, for each
, the distribution of
depends only on the state
currently being visited and
subsequently to be visited. Further more
![](https://www.scirp.org/html/14-61155\33e4c6f1-ef67-448d-9c6c-9c55727a1c9f.jpg)
3. Reliability Evaluation of Multi-State Two-Staged Directed Network Systems
The instantaneous availability of the system,
, is the probability that the system is functional given the
![](https://www.scirp.org/html/14-61155\2c627500-4654-4fe8-898a-925ab1053263.jpg)
Figure 1. The two-stage directed network system.
![](https://www.scirp.org/html/14-61155\0ac32dde-9a2a-41cc-9474-fd74d09f639c.jpg)
Figure 2. Semi-Markov model for the two-stage directed network system.
initial state i, that is
.
By classifying the states that the system is to be visited and the events that whether the process leaves the states i in
or not, we have, for ![](https://www.scirp.org/html/14-61155\77d88381-214a-4866-9509-d2fbbb64a946.jpg)
![](https://www.scirp.org/html/14-61155\0a5f0d5e-ae2b-4185-89ad-fb6c9c09cc15.jpg)
Since, for any
, the event
is impossible when
, (1) reduces to
Similarly, for ![](https://www.scirp.org/html/14-61155\b0e89ee6-81e1-41b1-b5c8-e86c497cd404.jpg)
![](https://www.scirp.org/html/14-61155\0ac60f52-b573-48ae-bda3-682017489a84.jpg)
The second term of (3) corresponds the case that state transition does not occur before time t and the system is still functional at time t.
That is, we get a set of equations as follows on the instantaneous availability,
![](https://www.scirp.org/html/14-61155\276c0c07-ba13-430e-8131-3f056f59595a.jpg)
Taking the Laplace-Stieltjes transforms on both sides of the above set equations, we get
(4)
where ![](https://www.scirp.org/html/14-61155\682df380-721f-4cb7-b93a-a2e89c2da0eb.jpg)
Solving the set of linear equations, we can get
, then taking the inverse Laplace transformation, the instantaneous availability
can be obtained.
4. An Illustrative Example
Consider a heating transmitting system which can be described by a two-stage directed network system. The performance of the system is determined by a Markov renewal process. Assume that the transition functions of the Markov renewal process
where
are elements of P, the transition probability matrix of Markov chain
and
![](https://www.scirp.org/html/14-61155\b4f2302d-0459-4345-8446-648ab668c525.jpg)
Figure 3. Curves of the instantaneous availability.
.
Let
then
![](https://www.scirp.org/html/14-61155\334ed13f-5893-44df-8cc5-676b2732a300.jpg)
Using the results in Section III, we can get the instantaneous availability of the system
by Maple software. The formulae are so verbose that we don’t list them here and their curves are given in Figure 3. It is easy to see they are stabilized and the steady-state availability.
.
5. Conclusion
A two-stage directed Semi-Markov repairable Network system is introduced in this paper. The availability of the system is discussed by using Markov renewal theory, Laplace transform and probability analysis methods. The results given in this paper are useful for the risk evaluation of many transmission systems. The further research may include extension of the system to multi-stage situation and building more practical directed Network system model.
NOTES
#Corresponding author.