中文
相关论文

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

200 篇论文

Motivated by a web-server model, we present a queueing network consisting of two layers. The first layer incorporates the arrival of customers at a network of two single-server nodes. We assume that the inter-arrival and the service times…

概率论 · 数学 2017-01-13 Angelos Aveklouris , Maria Vlasiou , Jiheng Zhang , Bert Zwart

Drone delivery systems violate a core assumption in classical queueing models: server capacity is not fixed. Drones (servers) periodically must recharge, creating random fluctuations in service availability. We introduce an Erlang--S$^{*}$…

概率论 · 数学 2026-02-12 Eliezer Fuentes-Quezada , Jamol Pender

We establish the averaging property for a queuing process with one server, M(t)/GI/1. It is a new relation between the output flow rate and the input flow rate, crucial in the study of the Poisson Hypothesis. Its implications include the…

概率论 · 数学 2007-05-23 Alexandre Rybko , Senya Shlosman , Alexandre Vladimirov

We provide a functional central limit theorem for a broad class of smooth functions for possibly noncausal multivariate linear processes with time-varying coefficients. Since the limiting processes depend on unknown quantities, we propose a…

统计理论 · 数学 2022-10-03 Carina Beering , Anne Leucht

In this paper, we develop a stochastic algorithm based on Euler-Maruyama scheme to approximate the invariant measure of the limiting multidimensional diffusion of the $M/Ph/n+M$ queue. Specifically, we prove a non-asymptotic error bound…

概率论 · 数学 2021-12-21 Xinghu Jin , Guodong Pang , Lihu Xu , Xin Xu

We consider a single server queue which has a threshold to change its arrival process and service speed by its queue length, which is referred to as a two-level single server queue. This model is motivated by an energy saving problem for a…

概率论 · 数学 2025-05-28 Masakiyo Miyazawa

We study fluctuations of mean-field interacting particle systems around their McKean--Vlasov limit. Our main result provides a uniform-in-time quantitative central limit theorem for the fluctuation process, with convergence rate of order…

概率论 · 数学 2026-05-06 Solesne Bourguin , Konstantinos Spiliopoulos

We study the information-theoretic limit of reliable information processing by a server with queue-length dependent quality of service. We define the capacity for such a system as the number of bits reliably processed per unit time, and…

信息论 · 计算机科学 2016-03-08 Avhishek Chatterjee , Daewon Seo , Lav R. Varshney

We consider a non-nestling random walk in a product random environment. We assume an exponential moment for the step of the walk, uniformly in the environment. We prove an invariance principle (functional central limit theorem) under almost…

概率论 · 数学 2007-06-13 Firas Rassoul-Agha , Timo Seppalainen

The large-time behavior of a nonlinearly coupled pair of measure-valued transport equations with discontinuous boundary conditions, parameterized by a positive real-valued parameter $\lambda$, is considered. These equations describe the…

概率论 · 数学 2021-07-13 Rami Atar , Weining Kang , Haya Kaspi , Kavita Ramanan

In traditional priority queues, we assume that every customer upon arrival has a fixed, class-dependent priority, and that a customer may not commence service if a customer with a higher priority is present in the queue. However, in…

In this paper we consider an M/G/1-type queue fed by a finite customer-pool. In terms of transforms, we characterize the time-dependent distribution of the number of customers and the workload, as well as the associated waiting times.

概率论 · 数学 2025-02-25 Onno Boxma , Offer Kella , Michel Mandjes

In this paper, we study the large--time behavior of a numerical scheme discretizing drift-- diffusion systems for semiconductors. The numerical method is finite volume in space, implicit in time, and the numerical fluxes are a…

数值分析 · 数学 2019-04-22 Marianne Bessemoulin-Chatard , Claire Chainais-Hillairet

We consider an infinite-server queue into which customers arrive according to a Cox process and have independent service times with a general distribution. We prove a functional large deviations principle for the equilibrium queue length…

概率论 · 数学 2020-03-30 Justin Dean , Ayalvadi Ganesh , Edward Crane

We consider a GI/H/n queueing system. In this system, there are multiple servers in the queue. The inter-arrival time is general and independent, and the service time follows hyper-exponential distribution. Instead of stochastic…

性能 · 计算机科学 2014-09-16 Yousi Zheng , Ness Shroff , Prasun Sinha

We develop diffusion approximations for parallel-queueing systems with the randomized longest-queue-first scheduling algorithm by establishing new mean-field limit theorems as the number of buffers $n\to\infty$. We achieve this by allowing…

概率论 · 数学 2014-10-10 A. B. Dieker , Tonghoon Suk

We establish a functional central limit theorem for Ripley's K-function for two classes of point processes. One is the class of point processes having exponential decay of correlations and further satisfying a conditional m-dependence…

统计理论 · 数学 2021-09-29 Christophe A. N. Biscio , Anne Marie Svane

A many-server queue operating under the earliest deadline first discipline, where the distributions of service time and deadline are generic, is studied at the law of large numbers scale. Fluid model equations, formulated in terms of the…

概率论 · 数学 2017-08-08 Rami Atar , Anup Biswas , Haya Kaspi

Inspired by the work of Atar and Miyazawa [1] (2026) as well as applications to energy-saving problems, we are interested in the heavy-traffic limit of the stationary queue length distribution, which is not addressed in [1]. In this paper,…

概率论 · 数学 2026-04-13 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

This is an expository review paper elaborating on the proof of the martingale functional central limit theorem (FCLT). This paper also reviews tightness and stochastic boundedness, highlighting one-dimensional criteria for tightness used in…

概率论 · 数学 2007-12-27 Ward Whitt