7 Qa
7 Qa
MA 310
1 Renewal Process
Introduction
Elementary Renewal Theorem
Definition:-
Given a sequence of mutually independent nonnegative real
valued random variables, Xk , k ≥ 1, with the random variables
Xk , k ≥ 2, also being identically distributed,
this sequence of random variables is called the sequence of
life-times of the renewal process,
for k ≥ 1,
Xk
Zk = Xi
i=1
For t ≥ 0,
M(t) = sup{k ≥ 0 : Zk ≤ t},
the number of renewals in [0, t], is called the renewal process,
and, for t ≥ 0,
m(t) = E(M(t))
is called the renewal function.
Remarks:-
In general, Zk is a discrete parameter random process that takes
nonnegative real values.
Also, M(t) is a continuous time random process that takes values in
{0, 1, 2, 3, · · · }.
On the other hand m(t) is just a nonnegative, real valued,
non-decreasing, (deterministic) function of time.
M(Zk +1 ) = M(Zk ),
and
M(Zk +1 ) − M(Zk − ) = 2.
For t ≥ 0,
Y (t) = ZM(t)+1 − t
is the residual life-time at time t.
Thus Y (0) = X1 , and Y (t) decreases at 1 unit per unit time until Z1 ,
then Y (t) jumps up by X2 , and so on.
The sample paths of Y (t) are right continuous at the jump instants
Zk , k ≥ 1, and Y (Zk − ) = 0, k ≥ 1.
For t ≥ 0, define the age process U(t) by
U(t) = t − ZM(t) .
i.e.,
the event that the nth renewal occurs at or before t is the same as
the event that there are at least n renewals in [0, t].
Lemma:-
If E(Xj ) > 0, j ≥ 2, then m(t) < ∞ for all t.
Remark:-
Note that for the nonnegative random variables Xj , E(Xj ) > 0 is
equivalent to the statement P(Xj > 0) > 0, or Fj (0+ ) < 1.
Observe that this result implies that, under the hypotheses,
M(t) < ∞ with probability 1.
Proof:-
We first observe that, for any n ≥ 1, and 0 ≤ m ≤ n,
Z t
F (n) (t) = F (n−m) (t − u)dF (m) (u)
0
Z t
≤ F (n−m) (t) dF (m) (u)
0
Thus,
F (nr +k ) (t) ≤ F ((n−1)r +k ) (t)F (r ) (t)
≤ (F (r ) (t))n F (k ) (t)
Now, for each t choose r such that F (r ) (t) < 1; then we see, from
the last expression, that m(t) < ∞.
Such a choice of t is possible by virtue of the hypothesis that
E(X2 ) > 0.
For then there exists > 0 such that F () < 1.
Now, for every
t t
F d e (d e) < 1.
Hence,
t
F d e (t) < 1.
0 ≤ µ < ∞.
Wald’s Lemma:-
Let N be a stopping time for an infinite sequence of mutually
independent random variables Xi , i ≥ 1. If
1 E(N) < ∞
2 E(|Xn |) < B, a constant, for all n ≥ 1, and
3 E(Xn ) = E(X1 ) for all n ≥ 1,
then " N #
X
E Xn = E[X1 ]E[N]
n=1
Remarks:-
Let us also observe that a seemingly obvious calculation does not
always work.
Let pk = P(N = k ), k ≥ 1, and define SN := Nn=1 Xn .
P
Now
" " N ## ∞
" N #
X X X
E[SN ] = E E Xn |N = pk E Xn |N = k
n=1 k =1 n=1
hP i
N
Now if we could write E n=1 Xn |N = k = kE(X1 ) then it would
immediately follow that E(SN ) = E(X1 )E(N).
However, in general, this step is incorrect, because conditioning on
N = k may change the joint distribution of Xi , 1 ≤ i ≤ k .
In fact, given that N = k the random variables Xi , 1 ≤ i ≤ k , may also
have become dependent.
Now,
I{n≤N} = 1 − I{N≤n−1}
N is stopping time
= f (X1 , . . . , Xn−1 )
Result 1:-
Let M(t) be a renewal process with i.i.d. life-times Xi , i ≥ 1, and
with 0 < E(X1 ) < ∞. Then M(t) is not a stopping time of the
process.
Proof:-
For n ≥ 1,
I{M(t)≤n} = 1 − I{M(t)≥n+1}
= 1 − I{Zn+1 ≤t}
= 1 − I{Pn+1 Xi ≤t}
i=1
= f (X1 , X2 , . . . , Xn+1 )
Result 2:-
Let M(t) be a renewal process with i.i.d. life-times Xi , i ≥ 1, and
with 0 < E(X1 ) < ∞. Then M(t) + 1 is a stopping time of the
process.
Proof:-
For n ≥ 1,
I{M(t)+1≤n} = 1 − I{M(t)≥n}
= 1 − I{Zn ≤t}
= 1 − I{Pni=1 Xi ≤t}
= f (X1 , X2 , . . . , Xn )
Result 3:-
Let M(t) be a renewal process with i.i.d. life-times Xi , i ≥ 1, and
with 0 < E(X1 ) < ∞. Then
E ZM(t)+1 = E(X1 )(m(t) + 1).
Proof:-
We apply Wald’s lemma
M(t)+1
X
E ZM(t)+1 = E Xn
n=1
= E(X1 )E(M(t) + 1)
= E(X1 )(m(t) + 1)
Exercise 1:-
Find the probability P(M(t) ≥ k ) in a renewal process having
lifetime density
Exercise 3:-
Consider a renewal process M(t), t ≥ 0, for which the sequence of
the life-times X1 , X2 , . . . are i.i.d exponential with rate λ.
Show that the
(λt)k −λt
P(M(t) = k ) = e for k = 0, 1, . . . .
k!
Find the distribution of nth renewal instant Zn .
Exercise 4:-
Cars arrive at a gate. Each car is of random length L having
distribution function F (ζ). The first car arrives and parks against
the gate. Each succeeding car parks behind the previous one at a
distance that is random according to a uniform distribution [0, 1].
Consider the number of cars Nx that are lined up within a total
distance x of the gate. Determine
for
for F (ζ) a degenerate distribution of length c,
and also for the case F (ζ) = 1 − e−ζ .
Exercise 5:-
The weather in a certain locale A consists of rainy spells
alternating with spells when the sun shines. Suppose that the
number of days of each rainy spell is Poisson distributed with
parameter 2 and a sunny spell is distributed according to a
geometric distribution with mean 7 days. Assume that the
successive random duration of rainy and sunny spells are
statistically independent variables. In the long run, what is the
probability on a given day that it will be raining?
Exercise 6:-
Consider a renewal process for which the life-times X1 , X2 , . . . are
discrete random variables having the Poison distribution with
mean λ. That is
λk −λ
P(Xn = k ) = e for k = 0, 1, . . .
k!
Determine P(M(t) = k ).
Find the distribution of nth renewal instant Zn .
Exercise 7:-
Consider a DTMC Yn , n ≥ 0, on S = 0, 1, 2, . . . , with Y0 = i and
the state j is given to be recurrent (i.e., fjj = 1 and fij = 1.)
Notice that, the visits to the state j will define a renewal process,
with life-times Xj , j ≥ 1. (Note that here all the lifetimes are integer
valued random variables.)
Let E(X2 ) = νj , be the mean return time to the state j. Then show
that
n
1 X (k ) 0 if j is null recurrent
lim pij = γj
n→∞ n > 0 if j is positive recurrent
k =1