Professional Documents
Culture Documents
Abstract--The conventional Markov renewal processes are based on the regeneration points at which
the process enters each of the states. However, it is of great interest to discuss the Markov renewal
processes with some non-regeneration points. This paper discusses such Markov renewal processes
and gives their stochastic behavior. A few examples are presented as applications of redundant repairable systems in reliability theory.
I. I N T R O D U C T I O N
Semi-Markov Processes (S.M.P.) were first introduced by L6vy and Smith, independently, in 1954 and
1955. Pyke I-8,9] defined Markov Renewal Processes
(M.R.P.) which are equivalent to the family of
S.M.P.'s. Further, he gave the matrix forms for the
transition probabilities, the first-passage time distributions, and the renewal functions, and discussed
2. D E F I N I T I O N S A N D N O T A T I O N S
their limits for an M.R.P. with finitely many states.
Many redundant repairable systems in reliability
We define a stochastic process {Z(t), t > 0}, where
theory can be solved by using the techniques of Z(t) = i denotes that the process is in state i at time
S.M.P.'s or M.R.P.'s. For instance, Takfics 1-10] ana- t. The state is denoted by integers 0, 1, 2 . . . . , n ~ S
lyzed an n-unit paralleled redundant system by solv- and the state space is finite. Let N~(t) denote the
ing a telephone trunking problem that generates an number of times that the process is in state i, not
S.M.P. Barlow and Proschan [1, p. 151] showed the including the initial state, in the interval (0, t).
We define
possibilities of analysis by stochastic processes associated with repairman problems. Osaki [7] discussed
Po(t) = Pr{Z(t) = jlZ(0) = i},
(1)
some redundant repairable systems by investigating
the relationship between M.R.P.'s and signal-flow
which denotes the probability that the process is in
graphs. Thus, an S.M.P. or an M.R.P. is one of the
state j at time t if the process starts in state i at time 0.
most powerful mathematical techniques for analyzing
Further, we define
redundant repairable systems. However, it is very
complicated to investigate some states of systems havGo(t ) - Pr{N~(t) > 01Z(0) = i},
(2)
ing non-regeneration points, i.e. some epochs at which
the process enters some states which are not regeneMo(t) =- E { N ~(t)IZ(O) = i}.
(3)
ration points. For example, if we are interested in
the availability for a two-unit standby redundant
Here, Gij(t) is the first-passage time distribution from
system, we have to consider the epoch at which the moment the process enters state i at time 0 to
system failure occurs, which is no longer a regenera- state j entered at time t, and M o ( t ) is the mean
tion point under some conditions (see Barlow and number of visits to state j during (0, t) if the process
Proschan [2], p. 203). Then we show how to analyze starts in state i at time 0, which is referred to as the
such situations in detail. Of course, such a two-unit "renewal function."
standby redundant system can be analyzed as shown
Throughout this paper we assume that an M.R.P.
in the sequel.
under consideration has only one (positive) recurrent
This paper proposes unique modifications of the class, because we restrict ourselves to applications
M.R.P.'s discussed by Pyke [9] and considers appli- to reliability theory. Assume also that each Gjl(t ) is
633
634
(5)
j = 2, 3 . . . . .
n,
(6)
(7)
fo
(10)
and
(11)
i~ S+,
(4)
n1,2 .....
~oi
J- 1)m
,.
I-M.R.P.
Consider an M.R.P. with n + 1 states, wl~ch consists of S + = {0} and S* = {1, 2 . . . . . n}(see Fig. 1).
The process starts in state 0, makes transitions into
states 1, 2 ..... n, and comes back to state 0. Suppose
that Z ( 0 ) = 0. Then, from straightforward renewal-
O.~o~,'j~+'i'J~(t)
+ Goo(t)*Poa(t),
) ' - 2 , 3 . . . . . n,
(12)
(13)
where ~o,,+1
/'1{1,2 . . . . . n)lf
u~~ = Q~o~2...... ~(t) and the asterisk
denotes the pairwise Stieltjes convolution. Taking the
Laplace-Stieltjes transforms on both sides of (8)-(13)
yields:
tool(S) = qol(S)/[1 - Yoo(S)],
(14)
(15)
(16)
(17)
l~(s) -- q~o',j2"i"J'(s)]/
[1 - goo(S)],
j = 2,3 . . . . . n ,
(18)
(19)
where, throughout this paper, we denote the LaplaceStieltjes transform of the function by the corresponding
lower case letter, e.g.,
moo(S) =
3, T Y P E
(9)
t dGji(t )
(8)
foXe
~tdMoo(t).
It is evident that
~ poj(S} = 1.
j=O
(.+1)[F(t)]k[F(t)].+,-k,
k-j
4. TYPE 2-M.ILP.
['r
Qol(t) =
goo(S) = ~ qg~o(s),
635
F(t) dG(t),
Qo2(t) =
~ t ) dF(t),
(20)
i=O
j=l,2
Q~ld(t) =
f0'
G(t) dF(t),
Q~2d(t)=
fo'
F(t) dG(t).
(22)
. . . . . n,
(21)
j=l,2
. . . . . n,
(23)
5. CONCLUDING REMARKS
Poo(S) = [ i -
~ qoi(t)]/[1 -goo(S)],
(24)
i=1
(25)
636
Q(oaJ(t) =
Q~L3)(t) =
lira
Qo4(t) =
f fo
;o'
[ f ( u ) - F(v)] d A ( v ) d B ( u - v),
A(uld f(u),
Q,o(tt = B(tt.
Fig. 3. The state-transition diagram for the spare part inventory model.
Qox(t) =
F(u) dA(u),
[A(u)*B(u)] dF(u),
REFERENCES