English
Related papers

Related papers: Buffer-overflows: joint limit laws of undershoots …

200 papers

We consider an overloaded multiclass nonidling first-in-first-out single-server queue with abandonment. The interarrival times, service times, and deadline times are sequences of independent and identically, but generally distributed random…

Probability · Mathematics 2013-11-18 Otis B. Jennings , Amber L. Puha

In this paper, we study weak and strong transience of a class of Feller processes associated with pseudo-differential operators, the so-called L\'evy-type processes. As a main result, we derive Chung-Fuchs type conditions (in terms of the…

Probability · Mathematics 2016-04-14 Nikola Sandrić

We consider the passage time problem for L\'evy processes, emphasising heavy tailed cases. Results are obtained under quite mild assumptions, namely, drift to $-\infty$ a.s. of the process, possibly at a linear rate (the finite mean case),…

Probability · Mathematics 2016-03-24 Ron Doney , Claudia Klüppelberg , Ross Maller

In this paper we study the maximum queue length $M$ (in terms of the number of customers present) in a busy cycle in the M/G/1 queue. Assume that the service times have a logconvex density. For such (heavy-tailed) service-time distributions…

Probability · Mathematics 2007-05-23 Misja Nuyens

In this paper we analyze the transient behavior of the workload process in a L\'evy input queue. We are interested in the value of the workload process at a random epoch; this epoch is distributed as the sum of independent exponential…

Probability · Mathematics 2015-03-18 Nicos Starreveld , René Bekker , Michel Mandjes

For a stochastic process $(X_t)_{t\geq 0}$ we establish conditions under which the inverse first-passage time problem has a solution for any random variable $\xi >0$. For Markov processes we give additional conditions under which the…

Probability · Mathematics 2023-05-19 Alexander Klump , Mladen Savov

Let be $X(t)= x - \mu t + \sigma B_t - N_t$ a L$\acute{\text{e}}$vy process starting from $x >0,$ where $ \mu \ge 0, \ \sigma \ge 0, \ B_t$ is a standard BM, and $N_t$ is a homogeneous Poisson process with intensity $ \theta >0,$ starting…

Probability · Mathematics 2018-03-13 Mario Abundo , Sara Furia

This paper provides an exact simulation algorithm for the sampling from the joint law of the first-passage time, the undershoot and the overshoot of a subordinator crossing a non-increasing boundary. We prove that the running time of this…

Probability · Mathematics 2025-05-15 Jorge Ignacio González Cázares , Feng Lin , Aleksandar Mijatović

Let $M$ and $\tau$ be the supremum and its time of a L\'evy process $X$ on some finite time interval. It is shown that zooming in on $X$ at its supremum, that is, considering $((X_{\tau+t\varepsilon}-M)/a_\varepsilon)_{t\in\mathbb R}$ as…

Probability · Mathematics 2017-06-30 Jevgenijs Ivanovs

This paper investigates the capacity of a channel in which information is conveyed by the timing of consecutive packets passing through a queue with independent and identically distributed service times. Such timing channels are commonly…

Information Theory · Computer Science 2018-03-06 Mehrnaz Tavan , Roy D. Yates , Waheed U. Bajwa

Under an appropriate regular variation condition, the affinely normalized partial sums of a sequence of independent and identically distributed random variables converges weakly to a non-Gaussian stable random variable. A functional version…

Probability · Mathematics 2012-10-12 Bojan Basrak , Danijel Krizmanić , Johan Segers

In this paper, we present a functional fluid limit theorem and a functional central limit theorem for a queue with an infinity of servers M/GI/$\infty$. The system is represented by a point-measure valued process keeping track of the…

Probability · Mathematics 2009-09-29 Laurent Decreusefond , Pascal Moyal

The existence of moments of first downward passage times of a spectrally negative L\'evy process is governed by the general dynamics of the L\'evy process, i.e. whether the L\'evy process is drifting to $+\infty$, $-\infty$ or oscillates.…

Probability · Mathematics 2022-08-02 Anita Behme , Philipp Lukas Strietzel

Let (X_t, t >=0) be a Levy process started at 0, with Levy measure nu, and T_x the first hitting time of level x>0: T_x := inf{t>=0; X_t>x}. Let F(theta,mu,rho,.) be the joint Laplace transform of (T_x, K_x, L_x): F(theta,mu,rho,x) := E…

Probability · Mathematics 2007-05-23 Bernard Roynette , Pierre Vallois , Agnes Volpi

This paper stidies the first passage times to constant boundaries for mixed-exponential jump diffusion processes. Explicit solutions of the Laplace transforms of the distribution of the first passage times, the joint distribution of the…

Computational Finance · Quantitative Finance 2014-06-18 Chuancun Yin , Yuzhen Wen , Zhaojun Zong , Ying Shen

We investigate the steady-state diffusion-approximation error for continuous-time queueing systems with generally distributed primitives. Across four canonical systems -- the $G/G/1$ and $G/M/\infty$ queues, the join-the-shortest-queue…

Probability · Mathematics 2025-09-03 Anton Braverman , Ziv Scully

Let (X_t, t>=0) be a Levy process started at 0, with Levy measure nu and T_x the first hitting time of level x>0: T_x:=inf{t>=0; X_t>x}. Let $F(theta, mu, rho,.) be the joint Laplace transform of (T_x, K_x, L_x): F(theta,mu,rho,x)…

Probability · Mathematics 2007-05-23 Bernard Roynette , Pierre Vallois , Agnes Volpi

For a (killed) spectrally negative L\'evy process we provide an analytic expression for the distribution of its overshoot over a fixed level in terms of the infinitesimal generator and the scale function of the process. Our identity…

Probability · Mathematics 2015-05-19 Ronnie Loeffen

The {\em drawdown} process $Y$ of a completely asymmetric L\'{e}vy process $X$ is equal to $X$ reflected at its running supremum $\bar{X}$: $Y = \bar{X} - X$. In this paper we explicitly express in terms of the scale function and the…

Probability · Mathematics 2012-09-12 Aleksandar Mijatovic , Martijn R. Pistorius

We consider a queuing model with the workload evolving between consecutive i.i.d.\ exponential timers $\{e_q^{(i)}\}_{i=1,2,...}$ according to a spectrally positive L\'evy process $Y_i(t)$ that is reflected at zero, and where the…

Probability · Mathematics 2014-04-23 Zbigniew Palmowski , Maria Vlasiou , Bert Zwart