English
Related papers

Related papers: A large deviations principle for infinite-server q…

200 papers

Queueing systems with batch Markovian arrival process (BMAP) have paramount applications in the domain of wireless communication. The BMAP has been used to model the superposition of video sources and to approximate the super-position of…

Probability · Mathematics 2020-01-13 S. Pradhan , U. C. Gupta

We present and establish large deviations principles for general multivariate renewal-reward processes associated with a classical discrete-time renewal process. A renewal-reward process describes a cumulative reward over time, supposing…

Mathematical Physics · Physics 2019-04-11 Marco Zamparo

We prove a Large Deviations Principle (LDP) for systems of diffusions (particles) interacting through their ranks, when the number of particles tends to infinity. We show that the limiting particle density is given by the unique solution of…

Probability · Mathematics 2017-04-05 Amir Dembo , Mykhaylo Shkolnikov , S. R. Srinivasa Varadhan , Ofer Zeitouni

We study symmetric queuing networks with moving servers and FIFO service discipline. The mean-field limit dynamics demonstrates unexpected behavior which we attribute to the meta-stability phenomenon. Large enough finite symmetric networks…

Probability · Mathematics 2018-12-05 F. Baccelli , A. Rybko , S. Shlosman , A. Vladimirov

We prove a Large Deviation Principle for {\color{blue} jump-Markov } Processes on sparse large disordered network with disordered connectivity. The network is embedded in a geometric space, with the probability of a connection a (scaled)…

Probability · Mathematics 2026-02-02 James MacLaurin

We introduce and test an algorithm that adaptively estimates large deviation functions characterizing the fluctuations of additive functionals of Markov processes in the long-time limit. These functions play an important role for predicting…

Statistical Mechanics · Physics 2023-03-30 Grégoire Ferré , Hugo Touchette

We introduce the prioritising exclusion process, a stochastic scheduling mechanism for a priority queueing system in which high priority customers gain advantage by overtaking low priority customers. The model is analogous to a totally…

Statistical Mechanics · Physics 2014-07-23 Jan de Gier , Caley Finn

We consider a queue to which only a finite pool of $n$ customers can arrive, at times depending on their service requirement. A customer with stochastic service requirement $S$ arrives to the queue after an exponentially distributed time…

Probability · Mathematics 2017-04-12 Gianmarco Bet , Remco van der Hofstad , Johan S. H. van Leeuwaarden

We have shown recently that a Markov process conditioned on rare events involving time-integrated random variables can be described in the long-time limit by an effective Markov process, called the driven process, which is given…

Statistical Mechanics · Physics 2015-12-17 Raphael Chetrite , Hugo Touchette

This paper focuses on systems of nonlinear second-order stochastic differential equations with multi-scales. The motivation for our study stems from mathematical physics and statistical mechanics, for examples, Langevin dynamics and…

Probability · Mathematics 2024-04-08 Nhu N. Nguyen , George Yin

A FORTRAN program to simulate the operation of infinite servers queues is presented in this work. Poisson arrivals processes are considered but not only. For many parameters of interest in queuing systems study or application, either there…

Performance · Computer Science 2021-10-20 Manuel Alberto M. Ferreira

This paper is devoted to the study of the number of customers in infinite-server systems driven by Hawkes processes. In these systems, the self-exciting arrival process is assumed to be represented by a Hawkes process and the self-exciting…

Probability · Mathematics 2022-08-08 Dharmaraja Selvamuthu , Paola Tardelli

Recent studies indicate that in many situations service times are affected by the experienced queueing delay of the particular customer. This effect has been detected in different areas, such as health care, call centers and…

Probability · Mathematics 2025-04-25 Bernardo D'Auria , Ivo J. B. F. Adan , René Bekker , Vidyadhar Kulkarni

We consider a load balancing system consisting of $n$ single-server queues working in parallel, with heterogeneous service rates. Jobs arrive to a central dispatcher, which has to dispatch them to one of the queues immediately upon arrival.…

Performance · Computer Science 2025-10-17 Yishun Luo , Martin Zubeldia

Queues that feature multiple entities arriving simultaneously are among the oldest models in queueing theory, and are often referred to as "batch" (or, in some cases, "bulk") arrival queueing systems. In this work we study the affect of…

Probability · Mathematics 2019-02-05 Andrew Daw , Jamol Pender

In this paper we study a non-stationary Markovian queueing model of a two-processor heterogeneous system with time-varying arrival and service rates. We obtain the bounds on the rate of convergence and find the main limiting characteristics…

Probability · Mathematics 2018-06-28 A. Zeifman , Y. Satin , K. Kiseleva , T. Panfilova , V. Korolev

We consider a system of stochastic interacting particles in $\mathbb{R}^d$ and we describe large deviations asymptotics in a joint mean-field and small-noise limit. Precisely, a large deviations principle (LDP) is established for the…

Probability · Mathematics 2020-11-17 Carlo Orrieri

The infinite servers queue with Poisson arrivals state transient probabilities, considering the time origin at the beginning of a busy period, mean and variance monotony as time functions is studied. These studies, for which results it is…

Probability · Mathematics 2021-09-29 Manuel Alberto M. Ferreira

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

Applications · Statistics 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

We study a general $k$ dimensional infinite server queues process with Markov switching, Poisson arrivals and where the service times are fat tailed with index $\alpha\in (0,1)$. When the arrival rate is sped up by a factor $n^\gamma$, the…

Probability · Mathematics 2021-06-21 Landy Rabehasaina