English
Related papers

Related papers: Two-node queueing network with a heavy-tailed rand…

200 papers

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

We establish sharp tail asymptotics for component-wise extreme values of bivariate Gaussian random vectors with arbitrary correlation between the components. We consider two scaling regimes for the tail event in which we demonstrate the…

Probability · Mathematics 2019-03-28 Remco van der Hofstad , Harsha Honnappa

We investigate the relaxation of long-tailed distributions under stochastic dynamics that do not support such tails. Linear relaxation is found to be a borderline case in which long tails are exponentially suppressed in time but not…

Statistical Mechanics · Physics 2015-06-22 Christian Van den Broeck , Upendra Harbola , Raul Toral , Katja Lindenberg

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

Proliferating cell populations at steady state growth often exhibit broad protein distributions with exponential tails. The sources of this variation and its universality are of much theoretical interest. Here we address the problem by…

Populations and Evolution · Quantitative Biology 2008-07-24 Tamar Friedlander , Naama Brenner

We consider last-passage percolation models in two dimensions, in which the underlying weight distribution has a heavy tail of index alpha<2. We prove scaling laws and asymptotic distributions, both for the passage times and for the shape…

Probability · Mathematics 2007-05-23 Ben Hambly , James B. Martin

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

In this work, we consider systems that are subjected to intermittent instabilities due to external stochastic excitation. These intermittent instabilities, though rare, have a large impact on the probabilistic response of the system and…

Chaotic Dynamics · Physics 2017-06-02 Mustafa A. Mohamad , Themistoklis P. Sapsis

We study the tail asymptotics of the sum of two heavy-tailed random variables. The dependence structure is modeled by copulas with the so-called tail order property. Examples are presented to illustrate the approach. Further for each…

Risk Management · Quantitative Finance 2024-11-15 Fan Yang , Yi Zhang

The upper extremes of a Markov chain with regulary varying stationary marginal distribution are known to exhibit under general conditions a multiplicative random walk structure called the tail chain. More generally, if the Markov chain is…

Probability · Mathematics 2007-06-13 Johan Segers

The multidimensional distributions with heavy tails attracted recently the attention of several papers on Applied Probability. However, the most of the works of the last decades are focused on multivariate regular variation, while the rest…

Probability · Mathematics 2026-03-10 Dimitrios G. Konstantinides , Charalampos D. Passalidis

In the literature, retrial queues with batch arrivals and heavy service times have been studied and the so-called equivalence theorem has been established under the condition that the service time is heavier than the batch size. The…

Probability · Mathematics 2020-08-13 Bin Liu , Jie Min , Yiqiang Q. Zhao

We consider phase-type scale mixture distributions which correspond to distributions of a product of two independent random variables: a phase-type random variable $Y$ and a nonnegative but otherwise arbitrary random variable $S$ called the…

Probability · Mathematics 2017-05-16 Leonardo Rojas-Nandayapa , Wangyue Xie

We calculate asymptotics of the distribution of the number of customers in orbit in a two-class priority retrial $M/G/1$-type queueing model. In this model, priority customers wait in line while non-priority customers join an orbit and…

Probability · Mathematics 2018-01-23 Joris Walraevens , Dieter Claeys , Tuan Phung-Duc

We consider the $\Delta_{(i)}/G/1$ queue, in which a a total of $n$ customers independently demand service after an exponential time. We focus on the case of heavy-tailed service times, and assume that the tail of the service time…

Probability · Mathematics 2016-05-23 Gianmarco Bet , Remco van der Hofstad , Johan S. H. van Leeuwaarden

In this work, we study the stationary distribution of the scaled queue length vector process in multiclass queueing networks operating under static buffer priority service policies. We establish that when subjected to a multi-scale heavy…

Probability · Mathematics 2024-11-06 J. G. Dai , Dongyan Huo

Motivated by the study of the time evolution of random dynamical systems arising in a vast variety of domains --- ranging from physics to ecology ---, we establish conditions for the occurrence of a non-trivial asymptotic behaviour for…

Probability · Mathematics 2014-07-15 Vladimir Belitsky , Mikhail Menshikov , Dimitri Petritis , Marina Vachkovskaia

We study the long-time behavior of the scaled walker (particle) position associated with decoupled continuous-time random walk which is characterized by superheavy-tailed distribution of waiting times and asymmetric heavy-tailed…

Statistical Mechanics · Physics 2013-02-19 S. I. Denisov , Yu. S. Bystrik , H. Kantz

Current models of human dynamics, used from risk assessment to communications, assume that human actions are randomly distributed in time and thus well approximated by Poisson processes. We provide direct evidence that for five human…

Physics and Society · Physics 2009-11-11 A. Vazquez , J. Gama Oliveira , Z. Dezso , K. -I. Goh , I. Kondor , A. -L. Barabasi

In this article a special case of an M/G/2-queue is considered, where the two servers are exposed to two types of jobs that are distributed among the servers via a random switch. In this model the asymptotic behaviour of the workload buffer…

Probability · Mathematics 2021-04-07 Anita Behme , Philipp Lukas Strietzel