Discrete and Continuous Time Modulated Random Walks with Heavy-Tailed Increments
We consider a modulated process S which, conditional on a background process X, has independent increments. Assuming that S drifts to −∞ and that its increments (jumps) are heavy-tailed (in a sense made precise in the paper), we exhibit natural conditions under which the asymptotics of the tail distribution of the overall maximum of S can be computed. We present results in discrete and in continuous time. In particular, in the absence of modulation, the process S in continuous time reduces to a Lévy process with heavy-tailed Lévy measure. A central point of the paper is that we make full use of the so-called “principle of a single big jump” in order to obtain both upper and lower bounds. Thus, the proofs are entirely probabilistic. The paper is motivated by queueing and Lévy stochastic networks.
KeywordsRandom walk Subexponential distribution Heavy tails Pakes-Veraverbeke theorem Processes with independent increments Regenerative process
Unable to display preview. Download preview PDF.
- 3.Asmussen, S.: Semi-Markov queues with heavy tails, In: Janssen, J., Limnios, N. (eds.) Semi-Markov Models and Applications. Kluwer, Dordrecht (1999) Google Scholar
- 4.Asmussen, S.: Ruin Probabilities. World Scientific, Singapore (2000) Google Scholar
- 11.Bertoin, J.: Lévy Processes. Cambridge Univ. Press (1998) Google Scholar
- 17.Foss, S., Zachary, S.: Asymptotics for the maximum of a modulated random walk with heavy-tailed increments. In: Analytic Methods in Applied Probability (in memory of Fridrih Karpelevich). American Mathematical Society Translations, Series 2, vol. 207, pp. 37–52 (2002) Google Scholar
- 21.Jelenkoviç, P., Lazar, A.: Subexponential asymptotics of a Markov-modulated random walk with queueing applications. J. Appl. Probab. 25, 132–141 (1998) Google Scholar
- 23.Klüppelberg, C.: Subexponential distributions and integrated tails. J. Appl. Probab. 35, 325–347 (1988) Google Scholar
- 28.Pakes, A.: On the tails of waiting time distributions. J. Appl. Probab. 7, 745–789 (1975) Google Scholar
- 29.Sato, K.-I.: Lévy Processes and Infinitely Divisible Distributions. Cambridge Univ. Press (2000) Google Scholar