English
Related papers

Related papers: L\'evy-driven GPS queues with heavy-tailed input

200 papers

In this paper we study the stationary workload distribution of a fluid tandem queue in heavy traffic. We consider different types of L\'evy input, covering compound Poisson, $\alpha$-stable L\'evy motion (with $1<\alpha<2$), and Brownian…

Probability · Mathematics 2017-03-14 David T. Koops , Onno J. Boxma , Michel R. H. Mandjes

We consider in this paper a non work-conserving Generalized Processor Sharing (GPS) system composed of two queues with Poisson arrivals and exponential service times. Using general results due to Fayolle \emph{et al}, we first establish the…

Performance · Computer Science 2013-05-16 Fabrice Guillemin

In this paper we introduce a new class of state space models based on shot-noise simulation representations of non-Gaussian L\'evy-driven linear systems, represented as stochastic differential equations. In particular a conditionally…

Probability · Mathematics 2020-01-09 Simon Godsill , Marina Riabiz , Ioannis Kontoyiannis

We study a queueing network with a strictly upper-triangular routing matrix, where each column contains at most one non-negative entry, and the root node receives input from a spectrally positive L\'{e}vy process. Our aim is to characterize…

Probability · Mathematics 2026-02-05 Krzysztof Dȩbicki , Nikolai Kriukov , Michel Mandjes

In this paper, we develop sample path large deviations for multivariate Hawkes processes with heavy-tailed mutual excitation rates. Our results address a broad class of rare events in Hawkes processes at the sample path level and, via the…

Probability · Mathematics 2025-05-01 Jose Blanchet , Roger J. A. Laeven , Xingyu Wang , Bert Zwart

In this paper we generalize known workload decomposition results for L\'{e}vy queues with secondary jump inputs and queues with server vacations or service interruptions. Special cases are polling systems with either compound Poisson or…

Probability · Mathematics 2017-11-22 Onno Boxma , Offer Kella

In this paper we first provide several conditional limit theorems for L\'evy processes with negative drift and regularly varying tail. Then we apply them to study the asymptotic behavior of expectations of some exponential functionals of…

Probability · Mathematics 2020-05-29 Wei Xu

This paper aims at semi-parametrically estimating the input process to a L\'evy-driven queue by sampling the workload process at Poisson times. We construct a method-of-moments based estimator for the L\'evy process' characteristic…

Probability · Mathematics 2019-01-31 Liron Ravner , Onno Boxma , Michel Mandjes

We consider a pair of coupled queues driven by independent spectrally-positive Levy processes. With respect to the bi-variate workload process this framework includes both the coupled processor model and the two-server fluid network with…

Probability · Mathematics 2013-06-11 Onno Boxma , Jevgenijs Ivanovs

We study a single server FIFO queue that offers general service. Each of n customers enter the queue at random time epochs that are inde- pendent and identically distributed. We call this the random scattering traffic model, and the…

Probability · Mathematics 2017-08-21 Peter W. Glynn , Harsha Honnappa

We investigate the asymptotic behavior of the steady-state queue length distribution under generalized max-weight scheduling in the presence of heavy-tailed traffic. We consider a system consisting of two parallel queues, served by a single…

Networking and Internet Architecture · Computer Science 2010-07-27 Krishna Jagannathan , Mihalis Markakis , Eytan Modiano , John N. Tsitsiklis

We obtain sample-path large deviations for a class of one-dimensional stochastic differential equations with bounded drifts and heavy-tailed L\'evy processes. These heavy-tailed L\'evy processes do not satisfy the exponential integrability…

Probability · Mathematics 2023-09-15 Wei Wei , Qiao Huang , Jinqiao Duan

It is well-known that large deviations of random walks driven by independent and identically distributed heavy-tailed random variables are governed by the so-called principle of one large jump. We note that further subtleties hold for such…

Probability · Mathematics 2017-01-30 Harald Bernhard , Bikramjit Das

Two of the most popular approximations for the distribution of the steady-state waiting time, $W_{\infty}$, of the M/G/1 queue are the so-called heavy-traffic approximation and heavy-tailed asymptotic, respectively. If the traffic…

Probability · Mathematics 2011-04-08 Mariana Olvera-Cravioto , Jose Blanchet , Peter Glynn

The result provided in this paper helps complete a unified picture of the scaling behavior in heavy-tailed stochastic models for transmission of packet traffic on high-speed communication links. Popular models include infinite source…

Probability · Mathematics 2010-08-17 Clément Dombry , Ingemar Kaj

We are interested in a large queue in a $GI/G/k$ queue with heterogeneous servers. For this, we consider tail asymptotics and weak limit approximations for the stationary distribution of its queue length process in continuous time under a…

Probability · Mathematics 2017-03-10 Masakiyo Miyazawa

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

This paper considers the tail asymptotics for a cumulative process $\{B(t); t \ge 0\}$ sampled at a heavy-tailed random time $T$. The main contribution of this paper is to establish several sufficient conditions for the asymptotic equality…

Probability · Mathematics 2013-12-30 Hiroyuki Masuyama

The theory of sparse stochastic processes offers a broad class of statistical models to study signals. In this framework, signals are represented as realizations of random processes that are solution of linear stochastic differential…

Probability · Mathematics 2017-02-17 Julien Fageot , Virginie Uhlmann , Michael Unser

In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time $W$ in the $GI/GI/2$ FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics…

Probability · Mathematics 2013-03-20 Sergey Foss , Dmitry Korshunov
‹ Prev 1 2 3 10 Next ›