中文
相关论文

相关论文: Moderate deviations of many-server queues in the H…

200 篇论文

In this paper, we proved moderate deviation principles for a fully coupled two-time-scale stochastic systems, where the slow process is given by stochastic differential equations with small noise, while the fast process is a rapidly…

概率论 · 数学 2025-12-02 Hongjiang Qian

We consider the load balancing system under Poisson arrivals, exponential services, and homogeneous servers. Upon arrival, a job is to be routed to one of the servers, where it is queued until service. We consider the Power-of-$d$ choices…

概率论 · 数学 2025-03-26 Sushil Mahavir Varma , Francisco Castro , Siva Theja Maguluri

Consider a queueing system fed by traffic from $N$ independent and identically distributed marked point processes. We establish several novel sample path large deviations results in the scaled uniform topology for such a system with a small…

概率论 · 数学 2019-12-11 James R. Cruise , Fraser Daly , Bemsibom Toh

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…

概率论 · 数学 2022-09-16 Xinghu Jin , Guodong Pang , Lihu Xu , Xin Xu

In this work we investigate the long-time behavior, that is the existence and characterization of invariant measures as well as convergence of transition probabilities, for Markov processes obtained as the unique mild solution to stochastic…

概率论 · 数学 2022-03-17 Balint Fárkas , Martin Friesen , Barbara Rüdiger , Dennis Schroers

We consider a two-dimensional Hamiltonian system perturbed by a small diffusion term, whose coefficient is state-dependent and non-degenerate. As a result, the process consists of the fast motion along the level curves and slow motion…

概率论 · 数学 2022-05-24 Shuo Yan

In this paper we investigate Gaussian queues in the light-traffic and in the heavy-traffic regime. The setting considered is that of a centered Gaussian process $X\equiv\{X(t):t\in\mathbb R\}$ with stationary increments and variance…

概率论 · 数学 2012-06-07 Krzysztof Debicki , Kamil Marcin Kosinski , Michel Mandjes

Two networks of queues models, presented initially by Jackson, in the open case, and Gordon and Newell, in the closed case, stochastic processes are presented and studied in some of their details and problems. The service times are…

概率论 · 数学 2021-10-19 Manuel Alberto M. Ferreira

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…

概率论 · 数学 2024-03-11 Yanyan Hu , Richard C. Kraaij , Fubao Xi

This paper studies a multiclass queueing system with an associated risk- sensitive cost observed in heavy traffic at the moderate deviation scale, accounting for convex queue length penalties. The main result is the asymptotic optimality of…

最优化与控制 · 数学 2017-04-11 Rami Atar , Subhamay Saha

We propose a model uncertainty approach to heavy traffic asymptotics that allows for a high level of uncertainty. That is, the uncertainty classes of underlying distributions accommodate disturbances that are of order 1 at the usual…

概率论 · 数学 2022-04-13 Rami Atar , Eyal Castiel , Yonatan Shadmi

We propose a unified approach to establishing diffusion approximations for queues with impatient customers within a general framework of scaling customer patience time. The approach consists of two steps. The first step is to show that the…

概率论 · 数学 2015-10-06 Junfei Huang , Hanqin Zhang , Jiheng Zhang

This work considers a many-server queueing system in which customers with i.i.d., generally distributed service times enter service in the order of arrival. The dynamics of the system is represented in terms of a process that describes the…

概率论 · 数学 2007-08-08 Haya Kaspi , Kavita Ramanan

The segmentation of data into stationary stretches also known as multiple change point problem is important for many applications in time series analysis as well as signal processing. Based on strong invariance principles, we analyse data…

统计方法学 · 统计学 2023-11-17 Claudia Kirch , Philipp Klein

In the infinite servers queue with Poisson arrivals real life practical applications, the busy period and the busy cycle probabilistic study is of main importance. But it is a very difficult task. In this text, we show that by solving a…

概率论 · 数学 2022-04-05 Manuel Alberto M. Ferreira

In this paper, a many-sources large deviations principle (LDP) for the transient workload of a multi-queue single-server system is established where the service rates are chosen from a compact, convex and coordinate-convex rate region and…

概率论 · 数学 2009-02-27 Vijay G. Subramanian , Tara Javidi , Somsak Kittipiyakul

We study the distribution of the smallest eigenvalue for certain classes of positive-definite Hermitian random matrices, in the limit where the size of the matrices becomes large. Their limit distributions can be expressed as Fredholm…

数学物理 · 物理学 2016-12-07 Tom Claeys , Manuela Girotti , Dries Stivigny

The incidence of rare events in fast-slow systems is investigated via analysis of the large deviation principle (LDP) that characterizes the likelihood and pathway of large fluctuations of the slow variables away from their mean behavior --…

统计力学 · 物理学 2016-02-17 Freddy Bouchet , Tobias Grafke , Tomás Tangarife , Eric Vanden-Eijnden

Motivated by the growing interest in today's massive parallel computing capabilities we analyze a queueing network with many servers in parallel to which jobs arrive a according to a Poisson process. Each job, upon arrival, is split into…

概率论 · 数学 2015-07-20 Mariana Olvera-Cravioto , Octavio Ruiz-Lacedelli

In this paper, we study the asymptotic behavior of a fully-coupled slow-fast McKean-Vlasov stochastic system. Using the non-linear Poisson equation on Wasserstein space, we first establish the strong convergence in the averaging principle…

概率论 · 数学 2022-07-14 Yun Li , Longjie Xie