English
Related papers

Related papers: Heavy Loads and Heavy Tails

200 papers

In this paper we propose a framework that enables the study of large deviations for point processes based on stationary sequences with regularly varying tails. This framework allows us to keep track not of the magnitude of the extreme…

Probability · Mathematics 2009-08-21 Henrik Hult , Gennady Samorodnitsky

In the paper we consider the asymptotics of logarithmic tails of a perpetuity $$R \stackrel{d}{=}\sum_{j=1}^\infty Q_j \prod_{k=1}^{j-1}M_k,\qquad(M_n,Q_n)_{n=1}^\infty \mbox{ are i.i.d. copies of }(M,Q),$$ in the case when…

Probability · Mathematics 2026-01-14 Bartosz Kołodziejek

In this paper, we study the asymptotic behavior of the tail probability of the number of customers in the steady-state $M/G/1$ retrial queue with Bernoulli schedule, under the assumption that the service time distribution has a regularly…

Probability · Mathematics 2019-04-16 Bin Liu , Yiqiang Q. Zhao

We study the asymptotic response time tail in the M/G/n multi-server queue with heavy-tailed (regularly varying) job sizes, a setting representative of modern computing workloads. For single-server systems, tail optimization is well…

Performance · Computer Science 2026-05-14 Zhouzi Li , Mor Harchol-Balter , Alan Scheller-Wolf

One of the key performance measures in queueing systems is the exponential decay rate of the steady-state tail probabilities of the queue lengths. It is known that if a corresponding fluid model is stable and the stochastic primitives have…

Probability · Mathematics 2007-05-23 David Gamarnik , Sean Meyn

In Internet environment, traffic flow to a link is typically modeled by superposition of ON/OFF based sources. During each ON-period for a particular source, packets arrive according to a Poisson process and packet sizes (hence service…

Probability · Mathematics 2015-08-28 Wanyang Dai

This paper addresses the analysis of the queue-length process of single-server queues under overdispersion, i.e., queues fed by an arrival process for which the variance of the number of arrivals in a given time window exceeds the…

Probability · Mathematics 2020-04-21 Onno Boxma , Mariska Heemskerk , Michel Mandjes

We derive subexponential tail asymptotics for the distribution of the maximum of a compound renewal process with linear component and of a L\'evy process, both with negative drift, over random time horizon $\tau$ that does not depend on the…

Probability · Mathematics 2024-10-07 Sergey Foss , Dmitry Korshunov , Zbigniew Palmowski

In this paper, we consider a load balancing system under a general pull-based policy. In particular, each arrival is randomly dispatched to one of the servers whose queue lengths are below a threshold, if there are any; otherwise, this…

Performance · Computer Science 2018-08-22 Xingyu Zhou , Jian Tan , Ness Shroff

Understanding random open quantum systems is critical for characterizing the performance of large-scale quantum devices and exploring macroscopic quantum phenomena. Various features in these systems, including spectral distributions, gap…

Quantum Physics · Physics 2025-07-01 Sunkyu Yu , Xianji Piao , Namkyoo Park

We introduce a family of heavy-traffic regimes for large scale service systems, presenting a range of scalings that include both moderate and extreme heavy traffic, as compared to classical heavy traffic. The heavy-traffic regimes can be…

Probability · Mathematics 2014-11-20 A. J. E. M. Janssen , Johan S. H. van Leeuwaarden , Britt W. J. Mathijsen

In this paper we study the asymptotic behavior of the Gaussian quasi maximum likelihood estimator of a stationary GARCH process with heavy-tailed innovations. This means that the innovations are regularly varying with index…

Statistics Theory · Mathematics 2007-06-13 Thomas Mikosch , Daniel Straumann

In this paper, by the singular-perturbation technique, we investigate the heavy-traffic behavior of a priority polling system consisting of three M/M/1 queues with threshold policy. It turns out that the scaled queue-length of the…

Probability · Mathematics 2014-08-20 Zaiming Liu , Yuqing Chu , Jinbiao Wu

The notion of tail adversarial stability has been proven useful in obtaining limit theorems for tail dependent time series. Its implication and advantage over the classical strong mixing framework has been examined for max-linear processes,…

Statistics Theory · Mathematics 2023-07-28 Shuyang Bai , Ting Zhang

In this paper we consider the semi-parametric estimation of extreme quantiles of a right heavy-tail model. We propose a new Log Probability Weighted Moment estimator for extreme quantiles, which is obtained from the estimators of the shape…

Methodology · Statistics 2014-01-16 Frederico Caeiro , Dora Prata Gomes

In this paper we propagate a large deviations approach for proving limit theory for (generally) multivariate time series with heavy tails. We make this notion precise by introducing regularly varying time series. We provide general large…

Statistics Theory · Mathematics 2015-09-02 T. Mikosch , O. Wintenberger

The busy period for a queue is cast as the area swept under the random walk until it first returns to zero, $B$. Encompassing non-i.i.d. increments, the large-deviations asymptotics of $B$ is addressed, under the assumption that the…

Probability · Mathematics 2015-09-16 Ken R. Duffy , Sean P. Meyn

This study aims to develop the limit theorems on the sample autocovariances and sample autocorrelations for certain stationary infinitely divisible processes. We consider the case where the infinitely divisible process has heavy tail…

Probability · Mathematics 2014-06-17 Takashi Owada

In this paper we introduce and study several multivariate, heavy-tailed distribution classes, and we explore their closure properties and their applications. We consider the class of multivariate, positively decreasing distributions, and…

Probability · Mathematics 2026-04-28 Dimitrios G. Konstantinides , Charalampos D. Passalidis

Let $X_{1},\ldots ,X_{n}$ be $n$ real-valued dependent random variables. With motivation from Mitra and Resnick (2009), we derive the tail asymptotic expansion for the weighted sum of order statistics $X_{1:n}\leq \cdots \leq X_{n:n}$ of…

Probability · Mathematics 2014-08-07 Enkelejd Hashorva , Jinzhi Li