English
Related papers

Related papers: A functional central limit theorem for the M/GI/$\…

200 papers

This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide…

Probability · Mathematics 2024-09-05 B. R. Vinay Kumar , Lasse Leskelä

Assume that a stochastic processes can be approximated, when some scale parameter gets large, by a fluid limit (also called "mean field limit", or "hydrodynamic limit"). A common practice, often called the "fixed point approximation"…

Dynamical Systems · Mathematics 2022-06-28 Jean-Yves Le Boudec

In this paper, we develop a stochastic algorithm based on the Euler--Maruyama scheme to approximate the invariant measure of the limiting multidimensional diffusion of $G/Ph/n+GI$ queues in the Halfin-Whitt regime. Specifically, we prove a…

Probability · Mathematics 2022-09-16 Xinghu Jin , Guodong Pang , Lihu Xu , Xin Xu

In this article, we quantify the functional convergence of the rescaled random walk with heavy tails to a stable process.This generalizes the Generalized Central Limit Theorem for stable random variables infinite dimension. We show that…

Probability · Mathematics 2026-04-02 Lorick Huang , Laurent Decreusefond , Laure Coutin

We consider a counting problem in the setting of hyperbolic dynamics. Let $\phi_t : \Lambda \to \Lambda$ be a weak mixing hyperbolic flow. We count the proportion of prime periodic orbits of $\phi_t$, with length less than $T$, that satisfy…

Dynamical Systems · Mathematics 2018-09-11 Stephen Cantrell , Richard Sharp

A large-scale service system with multiple customer classes and multiple server pools is considered, with the mean service time depending both on the customer class and server pool. The allowed activities (routing choices) form a tree (in…

Probability · Mathematics 2014-03-28 Alexander Stolyar

In this paper, we establish some functional central limit theorems for a large class of general supercritical superprocesses with spatially dependent branching mechanisms satisfying a second moment condition. In the particular case when the…

Probability · Mathematics 2014-10-08 Yan-Xia Ren , Renming Song , Rui Zhang

In this paper, we establish a central limit theorem for a large class of general supercritical superprocesses with spatially dependent branching mechanisms satisfying a second moment condition. This central limit theorem generalizes and…

Probability · Mathematics 2014-09-22 Yan-Xia Ren , Renming Song , Rui Zhang

We prove that the scaled maximum steady-state waiting time and the scaled maximum steady-state queue length among $N$ $GI/GI/1$-queues in the $N$-server fork-join queue, converge to a normally distributed random variable as $N\to\infty$.…

Probability · Mathematics 2023-09-18 Dennis Schol , Maria Vlasiou , Bert Zwart

In this paper we investigate a sequence of square integrable random processes with space varying memory. We establish sufficient conditions for the central limit theorem in the space $L^2(\mu)$ for the partial sums of the sequence of random…

Probability · Mathematics 2015-09-02 Vaidotas Characiejus , Alfredas Račkauskas

This paper develops central limit theorems (CLT's) and large deviations results for additive functionals associated with reflecting diffusions in which the functional may include a term associated with the cumulative amount of boundary…

Probability · Mathematics 2014-07-10 Peter W. Glynn , Rob J. Wang

We consider a model for transitory queues in which only a finite number of customers can join. The queue thus operates over a finite time horizon. In this system, also known as the $\Delta_{(i)}/G/1$ queue, the customers decide…

Probability · Mathematics 2018-11-26 Gianmarco Bet

Using techniques of the theory of semigroups of linear operators we study the question of approximating solutions to equations governing diffusion in thin layers separated by a semi-permeable membrane. We show that as thickness of the…

Analysis of PDEs · Mathematics 2019-08-08 Adam Bobrowski

In this work, a generalised version of the central limit theorem is proposed for nonlinear functionals of the empirical measure of i.i.d. random variables, provided that the functional satisfies some regularity assumptions for the…

Probability · Mathematics 2021-12-07 Benjamin Jourdain , Alvin Tse

In this paper, we introduce a fundamental model for independent and identically distributed sequence with model uncertainty on the canonical space $(\mathbb{R}^\mathbb{N},\mathcal{B}(\mathbb{R}^\mathbb{N}))$ via probability kernels. Thanks…

Probability · Mathematics 2023-07-25 Xiaofan Guo , Xinpeng Li

Randomized load balancing networks arise in a variety of applications, and allow for efficient sharing of resources, while being relatively easy to implement. We consider a network of parallel queues in which incoming jobs with independent…

Probability · Mathematics 2017-10-13 Reza Aghajani , Kavita Ramanan

We consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

Probability · Mathematics 2018-08-23 Refael Hassin , Liron Ravner

We investigate in this paper the distribution of the discrepancy of various lattice counting functions. In particular, we prove that the number of lattice points contained in certain domains defined by products of linear forms satisfies a…

Number Theory · Mathematics 2017-09-22 Michael Björklund , Alexander Gorodnik

Fluid models have become an important tool for the study of many-server queues with general service and patience time distributions. The equilibrium state of a fluid model has been revealed by Whitt (2006) and shown to yield reasonable…

Probability · Mathematics 2013-08-27 Zhenghua Long , Jiheng Zhang

We investigate the steady-state diffusion-approximation error for continuous-time queueing systems with generally distributed primitives. Across four canonical systems -- the $G/G/1$ and $G/M/\infty$ queues, the join-the-shortest-queue…

Probability · Mathematics 2025-09-03 Anton Braverman , Ziv Scully