English
Related papers

Related papers: Moderate deviations of many--server queues, idempo…

200 papers

Birth-death processes form a natural class where ideas and results on large deviations can be tested. In this paper, we derive a large deviation principle under the assumption that the rate of a jump down (death) is growing asymptotically…

Probability · Mathematics 2023-08-21 N. D. Vvedenskaya , A. V. Logachov , Y. M. Suhov , A. A. Yambartsev

A trajectorial large deviation principle is established in a mean field thermodynamic limit for a multiclass loss network with diminishing rates, which may have several stable equilibria. The large deviation limit is identified as a unique…

Probability · Mathematics 2022-05-23 Anatolii A. Puhalskii

Let L be a positive line bundle over a projective complex manifold X. Consider the space of holomorphic sections of the tensor power of order p of L. The determinant of a basis of this space, together with some given probability measure on…

Complex Variables · Mathematics 2016-03-14 Tien-Cuong Dinh , Viet-Anh Nguyen

We consider many-server queueing systems with heterogeneous exponential servers and renewal arrivals. The service rate of each server is a random variable drawn from a given distribution. We develop a framework for analyzing the heavy…

Probability · Mathematics 2019-05-13 Burak Büke , Wenyi Qin

We obtain the posterior distribution of a random process conditioned on observing the empirical frequencies of a finite sample path. We find under a rather broad assumption on the "dependence structure" of the process, {\em c.f.}…

Probability · Mathematics 2022-03-02 Wenqing Hu , Hong Qian

We consider a multi-class queueing model of a telephone call center, in which a system manager dynamically allocates available servers to customer calls. Calls can terminate through either service completion or customer abandonment, and the…

Systems and Control · Electrical Eng. & Systems 2025-03-07 Baris Ata , Ebru Kasikaralar

The Quality-and-Efficiency-Driven (QED) regime provides a basis for solving asymptotic dimensioning problems that trade off revenue, costs and service quality. We derive bounds for the optimality gaps that capture the differences between…

Optimization and Control · Mathematics 2015-11-06 Jaron Sanders , S. C. Borst , A. J. E. M. Janssen , J. S. H. van Leeuwaarden

We consider an acyclic network of single-server queues with heterogeneous processing rates. It is assumed that each queue is fed by the superposition of a large number of i.i.d. Gaussian processes with stationary increments and positive…

Probability · Mathematics 2020-09-01 Martin Zubeldia , Michel Mandjes

We consider preferential attachment random graphs which may be obtained as follows: It starts with a single node. If a new node appears, it is linked by an edge to one or more existing node(s) with a probability proportional to function of…

Probability · Mathematics 2015-01-29 K. Doku-Amponsah , F. O. Mettle , E. N. N. Nortey

The standard Large Deviation Theory (LDT) is mathematically illustrated by the Boltzmann-Gibbs factor which describes the thermal equilibrium of short-range-interacting many-body Hamiltonian systems, the velocity distribution of which is…

Statistical Mechanics · Physics 2021-12-24 Ugur Tirnakli , Constantino Tsallis , Nihat Ay

When an i.i.d.\ sequence of letters is cut into words according to i.i.d.\ renewal times, an i.i.d.\ sequence of words is obtained. In the \emph{annealed} LDP (large deviation principle) for the empirical process of words, the rate function…

Probability · Mathematics 2013-11-22 Frank den Hollander , Julien Poisat

A uniform key renewal theorem is deduced from the uniform Blackwell's renewal theorem. A uniform LDP (large deviations principle) for renewal-reward processes is obtained, and MDP (moderate deviations principle) is deduced under conditions…

Probability · Mathematics 2012-07-06 Boris Tsirelson

We consider a class of slow-fast processes on a connected complete Riemannian manifold $M$.The limiting dynamics as the scale separation goes to $\infty$ is governed by the averaging principle. Around this limit, we prove large deviation…

Probability · Mathematics 2024-03-11 Yanyan Hu , Richard C. Kraaij , Fubao Xi

We study the large deviation estimates for the short time asymptotic behavior of a strongly degenerate diffusion process. Assuming a nilpotent structure of the Lie algebra generated by the driving vector fields, we obtain a graded large…

Probability · Mathematics 2019-01-30 Gérard Ben Arous , Jing Wang

Large deviation principles are established for the two-parameter Poisson-Dirichlet distribution and two-parameter Dirichlet process when parameter $\theta$ approaches infinity. The motivation for these results is to understand the…

Probability · Mathematics 2007-05-23 Shui Feng

A broad class of parallel server systems is considered, for which we prove the steady-state asymptotic independence of server workloads, as the number of servers goes to infinity, while the system load remains sub-critical. Arriving jobs…

Probability · Mathematics 2020-12-21 Seva Shneer , Alexander Stolyar

In this paper, we present large deviation theory that characterizes the exponential estimate for rare events of stochastic dynamical systems in the limit of weak noise. We aim to consider next-to-leading-order approximation for more…

Machine Learning · Statistics 2023-06-21 Yang Li , Shenglan Yuan , Linghongzhi Lu , Xianbin Liu

A classical result for the steady-state queue-length distribution of single-class queueing systems is the following: the distribution of the queue length just before an arrival epoch equals the distribution of the queue length just after a…

Probability · Mathematics 2017-05-02 Marko Boon , Onno Boxma , Offer Kella , Masakiyo Miyazawa

We utilize the weak convergence method to establish the Freidlin--Wentzell large deviations principle (LDP) for stochastic delay differential equations (SDDEs) with super-linearly growing coefficients, which covers a large class of cases…

Probability · Mathematics 2022-01-04 Diancong Jin , Ziheng Chen , Tau Zhou

The Moderate Deviations Principle (MDP) is well-understood for sums of independent random variables, worse understood for stationary random sequences, and scantily understood for random fields. Here it is established for some planary random…

Probability · Mathematics 2019-09-25 Boris Tsirelson