English
Related papers

Related papers: Heavy tails in multi-server queues

200 papers

This paper is concerned with the asymptotic analysis of sojourn times of random fields with continuous sample paths. Under a very general framework we show that there is an interesting relationship between tail asymptotics of sojourn times…

Probability · Mathematics 2021-01-28 Krzysztof Dȩbicki , Enkelejd Hashorva , Peng Liu , Zbigniew Michna

We consider the tail distribution of the edge cover time of a specific non-Markov process, $\delta$ once-reinforced random walk, on finite connected graphs, whose transition probability is proportional to weights of edges. Here the weights…

Probability · Mathematics 2025-05-09 Xiangyu Huang , Yong Liu , Kainan Xiang

There are two contributions to the literature in this note. Firstly, we point out that under some weak conditions the result in Swensen (1986) on the remaining loads in a GI/M/$c$ queue with impatient customers, derived under the assumption…

Probability · Mathematics 2022-04-22 Anders Rygh Swensen

A bivariate random vector can exhibit either asymptotic independence or dependence between the largest values of its components. When used as a statistical model for risk assessment in fields such as finance, insurance or meteorology, it is…

Probability · Mathematics 2019-04-29 Sebastian Engelke , Thomas Opitz , Jennifer Wadsworth

This paper studies the heavy-traffic (HT) behaviour of queueing networks with a single roving server. External customers arrive at the queues according to independent renewal processes and after completing service, a customer either leaves…

Probability · Mathematics 2016-11-09 Marko Boon , Rob van der Mei , Erik Winands

We propose a discrete-time, finite-state stationary process that can possess long-range dependence. Among the interesting features of this process is that each state can have different long-term dependency, i.e., the indicator sequence can…

Probability · Mathematics 2022-09-19 Jeonghwa Lee

We study large deviations asymptotics for a class of unbounded additive functionals, interpreted as normalized accumulated areas, of one-dimensional Langevin diffusions with sub-linear gradient drifts. Our results provide parametric…

Probability · Mathematics 2023-10-23 Mihail Bazhba , Jose Blanchet , Roger J. A. Laeven , Bert Zwart

We investigate the tail asymptotic behavior of the sojourn time for a large class of centered Gaussian processes $X$, in both continuous- and discrete-time framework. All results obtained here are new for the discrete-time case. In the…

Probability · Mathematics 2017-12-14 Krzysztof Dȩbicki , Enkelejd Hashorva , Xiaofan Peng , Zbigniew Michna

A multi-class single-server queueing model with finite buffers, in which scheduling and admission of customers are subject to control, is studied in the moderate deviation heavy traffic regime. A risk-sensitive cost set over a finite time…

Probability · Mathematics 2018-05-02 Rami Atar , Asaf Cohen

A many-server queueing system is considered in which customers arrive according to a renewal process and have service and patience times that are drawn from two independent sequences of independent, identically distributed random variables.…

Probability · Mathematics 2012-04-30 Weining Kang , Kavita Ramanan

We propose a stochastic process driven by memory effect with novel distributions including both exponential and leptokurtic heavy-tailed distributions. A class of distribution is analytically derived from the continuum limit of the discrete…

Statistical Finance · Quantitative Finance 2013-05-14 Jongwook Kim , Gabjin Oh

The paper studies the asymptotic behaviour of weighted functionals of long-range dependent data over increasing observation windows. Various important statistics, including sample means, high order moments, occupation measures can be given…

Statistics Theory · Mathematics 2019-05-27 Tareq Alodat , Andriy Olenko

Assessing the probability of occurrence of extreme events is a crucial issue in various fields like finance, insurance, telecommunication or environmental sciences. In a multivariate framework, the tail dependence is characterized by the…

Statistics Theory · Mathematics 2015-05-26 Nicolas Goix , Anne Sabourin , Stéphan Clémençon

Exact analytic calculations in spin-1/2 XY chains, show the presence of long-time tails in the asymptotic dynamics of spatially inhomogeneous excitations. The decay of inhomogeneities, for $t\to \infty $, is given in the form of a power law…

Statistical Mechanics · Physics 2009-11-07 G. O. Berim , S. Berim , G. G. Cabrera

The distributions of "time of flight" (time spent by a single fluid particle between two crossings of the Poincar\'e section) are investigated for five different 3D stationary chaotic mixers. Above all, we study the large tails of those…

Fluid Dynamics · Physics 2015-07-31 Florence Raynal , Philippe Carrière

In this paper, asymptotic properties of the loss probability are considered for an M/G/1/N queue with server vacations and exhaustive service discipline, denoted by an M/G/1/N -(V, E)-queue. Exact asymptotic rates of the loss probability…

Probability · Mathematics 2012-05-01 Yuanyuan Liu , Yiqiang Zhao

Many processes must complete in the presence of failures. Different systems respond to task failure in different ways. The system may resume a failed task from the failure point (or a saved checkpoint shortly before the failure point), it…

Probability · Mathematics 2007-06-05 Soeren Asmussen , Pierre Fiorini , Lester Lipsky , Tomasz Rolski , Robert Sheahan

The late-time tail behavior of massive scalar fields is studied analytically in a stationary axisymmetric EMDA black hole geometry. It is shown that the asymptotic behavior of massive perturbations is dominated by the oscillatory inverse…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Qiyuan Pan , Jiliang Jing

We consider a system of N queues with decentralized load balancing such as power-of-D strategies(where D may depend on N) and generic scheduling disciplines. To measure the dependence of the queues, we use the clan of ancestors, a technique…

Probability · Mathematics 2018-09-17 Maria Clara Fittipaldi , Matthieu Jonckheere , Sergio I. Lopez

We simulate queues of activity in a directed sandpile automaton in 1+1 dimensions by adding grains at the top row with driving rate $0 < r \leq 1$. The duration of elementary avalanches is exactly described by the distribution $P_1(t) \sim…

Statistical Mechanics · Physics 2009-10-31 Bosiljka Tadic , Vyatcheslav Priezzhev
‹ Prev 1 8 9 10 Next ›