Diffusion Approximation Error for Queueing Systems with General Primitives
Operations Research · 30.10.2026
DOI: 10.1287/opre.2025.2265 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, online erschienen am 30.10.2026. Verfasst von Anton Braverman und 1 weiteren Autor:innen. Die Arbeit nennt 60 Literaturangaben.
Abstract (Originalsprache)
How Accurate Are Diffusion Approximations for Queues with General Distributions? Diffusion approximations are widely used to analyze complex queueing systems, but their accuracy is often best understood when arrival and service times follow exponential distributions. Braverman and Scully study what happens when these assumptions are relaxed. Their paper, “Diffusion Approximation Error for Queueing Systems with General Primitives,” develops a framework for quantifying steady-state approximation error across a broad class of arrival and service distributions. Examining several canonical queueing models, the authors show that the error naturally separates into interior and boundary components. The interior error can generally be controlled using only the first three moments of the underlying distributions, whereas boundary effects require more model-specific analysis. Methodologically, the paper extends Stein’s method to piecewise-deterministic Markov processes, providing new tools for analyzing systems with general renewal processes and broadening the range of queueing models for which rigorous diffusion-approximation guarantees can be obtained.
Zitieren
APA
Braverman, A., & Scully, Z. (2026). Diffusion Approximation Error for Queueing Systems with General Primitives. Operations Research. https://doi.org/10.1287/opre.2025.2265
Vancouver
Braverman A, Scully Z. Diffusion Approximation Error for Queueing Systems with General Primitives. Operations Research. 2026. doi:10.1287/opre.2025.2265
BibTeX
@article{Braverman2026,
author = {Braverman, Anton and Scully, Ziv},
title = {Diffusion Approximation Error for Queueing Systems with General Primitives},
journal = {Operations Research},
year = {2026},
doi = {10.1287/opre.2025.2265}
}
EUVIMED