English
Related papers

Related papers: Heavy tails in multi-server queues

200 papers

We consider a fluid queue fed by multiple On-Off flows with heavy-tailed (regularly varying) On periods. Under fairly mild assumptions, we prove that the workload distribution is asymptotically equivalent to that in a reduced system. The…

Probability · Mathematics 2016-09-07 Bert Zwart , Sem Borst , Michel Mandjes

Heavy-tailed distributions are found throughout many naturally occurring phenomena. We have reviewed the models of stochastic dynamics that lead to heavy-tailed distributions (and power law distributions, in particular) including the…

Mathematical Physics · Physics 2011-05-09 Ph. Blanchard , T. Krueger , D. Volchenkov

We consider the steady states of a driven inelastic Maxwell gas consisting of two types of particles with scalar velocities. Motivated by experiments on bilayers where only one layer is driven, we focus on the case when only one of the two…

Statistical Mechanics · Physics 2020-01-06 Apurba Biswas , V. V. Prasad , R. Rajesh

We present sharp tail asymptotics for the density and the distribution function of linear combinations of correlated log-normal random variables, that is, exponentials of components of a correlated Gaussian vector. The asymptotic behavior…

Probability · Mathematics 2016-01-07 Archil Gulisashvili , Peter Tankov

Tail asymptotics of the solution $R$ to a fixpoint problem of type $R =_{st} Q + \sum_1^N R_m$ is derived under heavy-tailed conditions allowing both dependence between $Q$ and $N$ and the tails to be of the same order of magnitude. Similar…

Probability · Mathematics 2018-02-15 Søren Asmussen , Sergey Foss

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

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

In this paper we derive exact large-buffer asymptotics for a two-class Generalized Processor Sharing (GPS) model, under the assumption that the input traffic streams generated by both classes correspond to heavy-tailed L\'evy processes.…

Probability · Mathematics 2016-05-31 Krzysztof Dȩbicki , Peng Liu , Michel Mandjes , Iwona Sierpińska-Tułacz

Inspired by the work of Atar and Miyazawa [1] (2026) as well as applications to energy-saving problems, we are interested in the heavy-traffic limit of the stationary queue length distribution, which is not addressed in [1]. In this paper,…

Probability · Mathematics 2026-04-13 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

A result of Ward and Glynn (2005) asserts that the sequence of scaled offered waiting time processes of the $GI/GI/1+GI$ queue converges weakly to a reflected Ornstein-Uhlenbeck process (ROU) in the positive real line, as the traffic…

Probability · Mathematics 2019-08-23 Chihoon Lee , Amy R. Ward , Heng-Qing Ye

We establish some asymptotic expansions for infinite weighted convolution of distributions having regular varying tails. Various applications to statistics and probability are developed.

Probability · Mathematics 2007-06-13 Ph. Barbe , W. P. McCormick

We consider the problem of packet scheduling in single-hop queueing networks, and analyze the impact of heavy-tailed traffic on the performance of Max-Weight scheduling. As a performance metric we use the delay stability of traffic flows: a…

Networking and Internet Architecture · Computer Science 2011-08-02 Mihalis G. Markakis , Eytan H. Modiano , John N. Tsitsiklis

We show that a simple mechanistic model of spatial dispersal for settling organisms, subject to parameter variability, can generate heavy-tailed radial probability density functions. The movement of organisms in the model consists of a…

Populations and Evolution · Quantitative Biology 2025-09-23 Luis F. Gordillo , Priscilla E. Greenwood

We consider a family of multivariate distributions with heavy-tailed margins and the type I elliptical dependence structure. This class of risks is common in finance, insurance, environmental and biostatistic applications. We obtain the…

Statistics Theory · Mathematics 2024-05-01 Kai Wang , Chengxiu Ling

Motivated by a bidimensional discrete-time risk model in insurance, we study the second-order asymptotics for two kinds of tail probabilities of the stochastic discounted value of aggregate net losses including two business lines. These are…

Probability · Mathematics 2025-01-22 Bingzhen Geng , Yang Liu , Shijie Wang

Heavy-tailed phenomena appear across diverse domains --from wealth and firm sizes in economics to network traffic, biological systems, and physical processes-- characterized by the disproportionate influence of extreme values. These…

Statistics Theory · Mathematics 2025-11-10 Hamidreza Maleki Almani

We investigate front propagation in systems with diffusive and sub-diffusive behavior. The scaling behavior of moments of the diffusive problem, both in the standard and in the anomalous cases, is not enough to determine the features of the…

Statistical Mechanics · Physics 2016-09-06 Maurizio Serva , Davide Vergni , Angelo Vulpiani

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

We consider Markovian multiserver retrial queues where a blocked customer has two opportunities for abandonment: at the moment of blocking or at the departure epoch from the orbit. In this queueing system, the number of customers in the…

Probability · Mathematics 2014-06-17 Tuan Phung-Duc

This paper considers the subexponential asymptotics of the stationary distributions of GI/G/1-type Markov chains in two cases: (i) the phase transition matrix in non-boundary levels is stochastic; and (ii) it is strictly substochastic. For…

Probability · Mathematics 2016-06-22 Tatsuaki Kimura , Hiroyuki Masuyama , Yutaka Takahashi
‹ Prev 1 4 5 6 7 8 10 Next ›