Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T23:13:29.962Z Has data issue: false hasContentIssue false

Subexponential asymptotics of a Markov-modulated random walk with queueing applications

Published online by Cambridge University Press:  14 July 2016

Predrag R. Jelenković*
Affiliation:
Bell Laboratories
Aurel A. Lazar*
Affiliation:
Columbia University
*
∗ Postal address: Bell Laboratories, Lucent Technologies, 600 Mountain Avenue, Murray Hill, NJ 07974, USA. E-mail address: predrag@bell-labs.com
∗∗ Postal address: Department of Electrical Engineering and CTR, Columbia University, New York, NY 10027, USA.

Abstract

Let {(X n ,J n )} be a stationary Markov-modulated random walk on ℝ x E (E is finite), defined by its probability transition matrix measure F = {F ij }, F ij (B) = ℙ[X 1 ∈ B, J 1 = j | J 0 = i], B ∈ B (ℝ), i, j ∈ E. If F ij ([x,∞))/(1-H(x)) → W ij ∈ [0,∞), as x → ∞, for some long-tailed distribution function H, then the ascending ladder heights matrix distribution G +(x) (right Wiener-Hopf factor) has long-tailed asymptotics. If 𝔼X n < 0, at least one W ij > 0, and H(x) is a subexponential distribution function, then the asymptotic behavior of the supremum of this random walk is the same as in the i.i.d. case, and it is given by ℙ[supn≥0S n > x] → (−𝔼X n )−1 ∫x ∞ ℙ[X n > u]du as x → ∞, where S n = ∑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 distribution 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 service time distribution function divided by the negative drift of the queue increment process. Second, the autocorrelation function of a class of processes constructed by embedding a Markov chain into a subexponential renewal process, has a subexponential tail. When a fluid flow queue is fed by these processes, the queue-length distribution is asymptotically proportional to its autocorrelation function.

MSC classification

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1998 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable