Pr. Jelenkovic et Aa. Lazar, SUBEXPONENTIAL ASYMPTOTICS OF A MARKOV-MODULATED RANDOM-WALK WITH QUEUING APPLICATIONS, Journal of Applied Probability, 35(2), 1998, pp. 325-347
Let {(X-n, J(n))} be a stationary Markov-modulated random walk on R x
E (E is finite), defined by its probability transition matrix measure
F = {F-ij}, F-ij(B) = P[X-1 is an element of B, J(1) = j \ J(0) = i],
B is an element of B(R), i, j is an element of E. if F-ij([x, infinity
))/(1 - H(x)) --> W-ij is an element of [0, infinity), as x --> infini
ty, for some long-tailed distribution function H, then the ascending l
adder heights matrix distribution G(+)(x) (right Wiener-Hopf factor) h
as long-tailed asymptotics. if EXn < 0, at least one W-ij > 0, and H(x
) is a subexponential distribution function, then the asymptotic behav
ior of the supremum of this random walk is the same as in the i.i.d. c
ase, and it is given by P[sup(n greater than or equal to 0) S-n > x] -
-> (-EXn)(-1) integral(x)(infinity) P[X-n > u] du as x --> infinity, w
here S-n = Sigma(1)(n) X-k, S-0 = 0. Two general queueing applications
of this result are given.First, if the same asymptotic conditions are
imposed on a Markov-modulated G/G/1 queue, then the waiting time dist
ribution has the same asymptotics as the waiting time distribution of
a GI/GI/1 queue, i.e., it is given by the integrated tail of the servi
ce time distribution function divided by the negative drift of the que
ue increment process. Second, the autocorrelation function of a class
of processes constructed by embedding a Markov chain into a subexponen
tial renewal process, has a subexponential tail. When a fluid flow que
ue is fed by these processes, the queue-length distribution is asympto
tically proportional to its autocorrelation function.