Related papers: Buffer-overflows: joint limit laws of undershoots …
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…
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…
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),…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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.…
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…
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…
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…
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)…
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…
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…
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…