English
Related papers

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

200 papers

We consider a class of multi-agent distributed synchronization systems, which are modeled as $n$ particles moving on the real line. This class generalizes the model of a multi-server queueing system, considered in [15], employing so-called…

Probability · Mathematics 2026-02-13 Alexander Stolyar

We analytically evaluate the large deviation function in a simple model of classical particle transfer between two reservoirs. We illustrate how the asymptotic large time regime is reached starting from a special propagating initial…

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

This work studies a two-time-scale functional system given by two jump-diffusions under the scale separation by a small parameter $\varepsilon \rightarrow 0$. The coefficients of the equations that govern the dynamics of the system depend…

Probability · Mathematics 2022-07-15 André de Oliveira Gomes , Pedro Catuogno

We consider high temperature KMS states for quantum spin systems on a lattice. We prove a large deviation principle for the distribution of empirical averages $\frac{1}{|\Lambda|} \sum_{i\in\Lambda} X_i$, where the $X_i$'s are copies of a…

Mathematical Physics · Physics 2009-11-10 K. Netocny , F. Redig

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. An upper bound for a new class of random…

Probability · Mathematics 2018-10-16 Boris Tsirelson

Using the weak convergence approach, we prove the large deviation principle (LDP) for solutions to quasilinear stochastic evolution equations with small Gaussian noise in the critical variational setting, a recently developed general…

Probability · Mathematics 2026-02-23 Esmée Theewis , Mark Veraar

A multi-class single-server system with general service time distributions is studied in a moderate deviation heavy traffic regime. In the scaling limit, an optimal control problem associated with the model is shown to be governed by a…

Optimization and Control · Mathematics 2014-07-03 Rami Atar , Anup Biswas

Ensuring the conformance of a service system's end-to-end delay to service level agreement (SLA) constraints is a challenging task that requires statistical measures beyond the average delay. In this paper, we study the real-time prediction…

Performance · Computer Science 2020-07-01 Majid Raeis , Ali Tizghadam , Alberto Leon-Garcia

This work considers a many-server queueing system in which impatient customers with i.i.d., generally distributed service times and i.i.d., generally distributed patience times enter service in the order of arrival and abandon the queue if…

Probability · Mathematics 2010-11-15 Weining Kang , Kavita Ramanan

This paper is devoted to proving the small noise asymptotic behaviour, particularly large deviation principle, for multi-scale stochastic dynamical systems with fully local monotone coefficients driven by multiplicative noise. The main…

Probability · Mathematics 2024-03-11 Wei Hong , Wei Liu , Luhan Yang

This paper focuses on an infinite-server queue modulated by an independently evolving finite-state Markovian background process, with transition rate matrix $Q\equiv(q_{ij})_{i,j=1}^d$. Both arrival rates and service rates are depending on…

Probability · Mathematics 2015-06-17 Joke Blom , Koen De Turck , Michel Mandjes

Using martingale methods, we obtain some upper bounds for large and moderate deviations of products of independent and identically distributed elements of GL d (R). We investigate all the possible moment conditions, from super-exponential…

Probability · Mathematics 2016-10-25 Christophe Cuny , Jérôme Dedecker , Florence Merlevède

We investigate large deviations for the empirical measure of the position and momentum of a particle traveling in a box with hot walls. The particle travels with uniform speed from left to right, until it hits the right boundary. Then it is…

Probability · Mathematics 2011-03-16 Raphael Lefevere , Mauro Mariani , Lorenzo Zambotti

We consider the Halfin-Whitt diffusion process $X_d(t)$, which is used, for example, as an approximation to the $m$-server $M/M/m$ queue. We use recently obtained integral representations for the transient density $p(x,t)$ of this diffusion…

Probability · Mathematics 2015-05-06 Qiang Zhen , Charles Knessl

This work aims to prove the small time large deviation principle (LDP) for a class of stochastic partial differential equations (SPDEs) with locally monotone coefficients in generalized variational framework. The main result could be…

Probability · Mathematics 2021-02-23 Shihu Li , Wei Liu , Yingchao Xie

We present an analysis of large-scale load balancing systems, where the processing time distribution of tasks depends on both the task and server types. Our study focuses on the asymptotic regime, where the number of servers and task types…

Probability · Mathematics 2023-06-19 Zhisheng Zhao , Debankur Mukherjee

We study the upper tail behaviors of the local times of the additive stable processes. Let $X_1(t),...,X_p(t)$ be independent, d-dimensional symmetric stable processes with stable index $0<\alpha\le 2$ and consider the additive stable…

Probability · Mathematics 2011-11-09 Xia Chen

We consider the so-called GI/GI/N queue, in which a stream of jobs with independent and identically distributed service times arrive as a renewal process to a common queue that is served by $N$ identical parallel servers in a…

Probability · Mathematics 2017-12-06 Reza Aghajani , Kavita Ramanan

Consider the normalized partial sums of a real-valued function $F$ of a Markov chain, \[\phi_n:=n^{-1}\sum_{k=0}^{n-1}F(\Phi(k)),\qquad n\ge1.\] The chain $\{\Phi(k):k\ge0\}$ takes values in a general state space $\mathsf {X}$, with…

Probability · Mathematics 2007-05-23 Sean P. Meyn

We consider an M/M/Infinity service system in which an arriving customer is served by the first idle server in an infinite sequence S_1, S_2, ... of servers. We determine the first two terms in the asymptotic expansions of the moments of L…

Probability · Mathematics 2011-07-11 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger