中文
相关论文

相关论文: A functional central limit theorem for the M/GI/$\…

200 篇论文

Service systems like data centers and ride-hailing are popularly modeled as queueing systems in the literature. Such systems are primarily studied in the steady state due to their analytical tractability. However, almost all applications in…

概率论 · 数学 2025-08-28 Hoang Huy Nguyen , Sushil Mahavir Varma , Siva Theja Maguluri

We consider general large-scale service systems with multiple customer classes and multiple server (agent) pools, mean service times depend both on the customer class and server pool. It is assumed that the allowed activities (routing…

概率论 · 数学 2015-03-17 Alexander L. Stolyar , Elena Yudovina

In this paper we prove a criterion of convergence in distribution in Skorokhod space. We apply this criterion to some special Levy processes and obtain almost-sure versions of limit theorems for these processes.

概率论 · 数学 2009-08-10 E. E. Permyakova

We consider a processor shared $M/M/1$ queue that can accommodate at most a finite number $K$ of customers. We give an exact expression for the sojourn time distribution in the finite capacity model, in terms of a Laplace transform. We then…

概率论 · 数学 2010-03-16 Qiang Zhen , Charles Knessl

In queueing systems, effective scheduling algorithms are essential for optimizing performance. Optimal scheduling for the M/G/k queue has been explored in the heavy traffic limit, but much remains unknown in the intermediate load regime. In…

性能 · 计算机科学 2025-12-09 Ziyuan Wang , Izzy Grosof

We consider the empirical process G_t of a one-dimensional diffusion with finite speed measure, indexed by a collection of functions F. By the central limit theorem for diffusions, the finite-dimensional distributions of G_t converge weakly…

概率论 · 数学 2007-05-23 Aad van der Vaart , Harry van Zanten

We consider a positive recurrent one-dimensional diffusion process with continuous coefficients and we establish stable central limit theorems for a certain type of additive functionals of this diffusion. In other words we find some…

概率论 · 数学 2022-04-27 Loïc Béthencourt

We consider the Fleming--Viot particle system associated with a continuous-time Markov chain in a finite space. Assuming irreducibility, it is known that the particle system possesses a unique stationary distribution, under which its…

概率论 · 数学 2019-04-22 Tony Lelievre , Loucas Pillaud-Vivien , Julien Reygner

We study a single server FIFO queue that offers general service. Each of n customers enter the queue at random time epochs that are inde- pendent and identically distributed. We call this the random scattering traffic model, and the…

概率论 · 数学 2017-08-21 Peter W. Glynn , Harsha Honnappa

We study in this paper an $M/M/1$ queue whose server rate depends upon the state of an independent Ornstein-Uhlenbeck diffusion process $(X(t))$ so that its value at time $t$ is $\mu \phi(X(t))$, where $\phi(x)$ is some bounded function and…

网络与互联网体系结构 · 计算机科学 2008-12-16 Christine Fricker , Fabrice Guillemin , Philippe Robert

In this paper we show that a process modeled by a strongly continuous real-valued semigroup (that has a space convolution operator as infinitesimal generator) cannot satisfy causality. We present and analyze a causal model of diffusion that…

偏微分方程分析 · 数学 2012-03-05 Richard Kowar

This paper aims to establish a central limit theorem for Markov processes conditioned not to be absorbed under a very general assumption on quasi-stationarity for the underlying process. To do so, a central limit theorem has been…

概率论 · 数学 2023-03-31 William Oçafrain

We consider a multi-server queue in the Halfin-Whitt regime: as the number of servers $n$ grows without a bound, the utilization approaches 1 from below at the rate $\Theta(1/\sqrt{n})$. Assuming that the service time distribution is…

概率论 · 数学 2008-03-19 David Gamarnik , Petar Momcilovic

We characterize the convergence in distribution to a standard normal law for a sequence of multiple stochastic integrals of a fixed order with variance converging to 1. Some applications are given, in particular to study the limiting…

概率论 · 数学 2007-05-23 David Nualart , Giovanni Peccati

We consider a large-scale flexible service system with two large server pools and two types of customers. Servers in pool 1 can only serve type 1 customers, while server in pool 2 are flexible -- they can serve both types 1 and 2. (This is…

概率论 · 数学 2014-12-24 Alexander L. Stolyar

We consider multi-class single-server queueing networks that have a product form stationary distribution. A new limit result proves a sequence of such networks converges weakly to a stochastic flow level model. The stochastic flow level…

概率论 · 数学 2009-12-15 N. S. Walton

We provide complementary results for a family of models with dependence on their previous $k$-sum. Using a martingale-based approach, we establish a functional central limit theorem and analyze the limiting behavior of the center of mass.…

There is a widespread recent interest in using ideas from statistical physics to model certain types of problems in economics and finance. The main idea is to derive the macroscopic behavior of the market from the random local interactions…

概率论 · 数学 2020-10-15 Daniel Remenik

We study the infinite urn scheme when the balls are sequentially distributed over an infinite number of urns labelled 1,2,... so that the urn $j$ at every draw gets a ball with probability $p_j$, $\sum_j p_j=1$. We prove functional central…

概率论 · 数学 2020-10-28 Mikhail Chebunin , Sergei Zuyev

Burke's theorem can be seen as a fixed-point result for an exponential single-server queue; when the arrival process is Poisson, the departure process has the same distribution as the arrival process. We consider extensions of this result…

概率论 · 数学 2010-03-17 James B. Martin , Balaji Prabhakar