Journal of Theoretical Probability

, Volume 20, Issue 3, pp 581–612

Discrete and Continuous Time Modulated Random Walks with Heavy-Tailed Increments

  • Serguei Foss
  • Takis Konstantopoulos
  • Stan Zachary
Article

DOI: 10.1007/s10959-007-0081-2

Cite this article as:
Foss, S., Konstantopoulos, T. & Zachary, S. J Theor Probab (2007) 20: 581. doi:10.1007/s10959-007-0081-2

Abstract

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.

Keywords

Random walkSubexponential distributionHeavy tailsPakes-Veraverbeke theoremProcesses with independent incrementsRegenerative process

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Serguei Foss
    • 1
  • Takis Konstantopoulos
    • 1
  • Stan Zachary
    • 1
  1. 1.Department of Actuarial Mathematics and Statistics, School of Mathematical SciencesHeriot-Watt UniversityEdinburghUK