Buffer-overflows: Joint limit laws of undershoots and overshoots of reflected processes

STOCHASTIC PROCESSES AND THEIR APPLICATIONS

卷:125

Article

Mijatovic, Aleksandar¹  Pistorius, Martijn¹ 

[1] Univ London Imperial Coll Sci Technol & Med, Dept Math, London SW7 2AZ, England

关键词: Reflected Levy process;    Asymptotic undershoot and overshoot;    Cramer condition;    Queueing;   

DOI  :  10.1016/j.spa.2015.02.007

来源: Elsevier

【 摘 要 】

Let tau(x) be the epoch of first entry into the interval (x, infinity), x > 0, of the reflected process Y of a Levy process X, and define the overshoot Z(x) = Y(tau(x)) - x and undershoot z(x) = x - Y(tau(x)-) of Y at the first-passage time over the level x. In this paper we establish, separately under the Cramer and positive drift assumptions, the existence of the weak limit of (z(x), Z(x)) as x tends to infinity and provide explicit formulas for their joint CDFs in terms of the Levy measure of X and the renewal measure of the dual of X. Furthermore we identify explicit stochastic representations for the limit laws. We apply our results to analyse the behaviour of the classical M/G/1 queueing system at buffer-overflow, both in a stable and unstable case. (C) 2015 Elsevier B.V. All rights reserved.

【 授权许可】

Free