Stein's Method for the Single Server Queue in Heavy Traffic

Robert Gaunt; Neil Walton

doi:10.1016/j.spl.2019.108566

Stein's Method for the Single Server Queue in Heavy Traffic

Robert Gaunt
, Neil Walton

Research output: Contribution to journal › Article › peer-review

243 Downloads (Pure)

Abstract

Following recent developments in the application of Stein's method in queueing theory, this paper is intended to be a short treatment showing how Stein's method can be developed and applied to the single server queue in heavy traffic. Here we provide two approaches to this approximation: one based on equilibrium couplings and another involving comparison of generators.

Original language	English
Journal	Statistics & Probability Letters
Early online date	16 Aug 2019
DOIs	https://doi.org/10.1016/j.spl.2019.108566
Publication status	Published - 2019

Keywords

Stein's method
M/G/1 queue
G/G/1 queue
exponential approximation
heavy traffic
convergence rate

Access to Document

10.1016/j.spl.2019.108566

stein queue SPLAccepted author manuscript, 313 KB

Cite this

@article{d161e9e62f214d87ae6dbbebf176f323,

title = "Stein's Method for the Single Server Queue in Heavy Traffic",

abstract = "Following recent developments in the application of Stein's method in queueing theory, this paper is intended to be a short treatment showing how Stein's method can be developed and applied to the single server queue in heavy traffic. Here we provide two approaches to this approximation: one based on equilibrium couplings and another involving comparison of generators.",

keywords = "Stein's method, M/G/1 queue, G/G/1 queue, exponential approximation, heavy traffic, convergence rate",

author = "Robert Gaunt and Neil Walton",

year = "2019",

doi = "10.1016/j.spl.2019.108566",

language = "English",

journal = "Statistics \& Probability Letters",

issn = "0167-7152",

publisher = "Elsevier BV",

}

TY - JOUR

T1 - Stein's Method for the Single Server Queue in Heavy Traffic

AU - Gaunt, Robert

AU - Walton, Neil

PY - 2019

Y1 - 2019

N2 - Following recent developments in the application of Stein's method in queueing theory, this paper is intended to be a short treatment showing how Stein's method can be developed and applied to the single server queue in heavy traffic. Here we provide two approaches to this approximation: one based on equilibrium couplings and another involving comparison of generators.

AB - Following recent developments in the application of Stein's method in queueing theory, this paper is intended to be a short treatment showing how Stein's method can be developed and applied to the single server queue in heavy traffic. Here we provide two approaches to this approximation: one based on equilibrium couplings and another involving comparison of generators.

KW - Stein's method

KW - M/G/1 queue

KW - G/G/1 queue

KW - exponential approximation

KW - heavy traffic

KW - convergence rate

U2 - 10.1016/j.spl.2019.108566

DO - 10.1016/j.spl.2019.108566

M3 - Article

SN - 0167-7152

JO - Statistics & Probability Letters

JF - Statistics & Probability Letters

ER -

Stein's Method for the Single Server Queue in Heavy Traffic

Abstract

Keywords

Access to Document

Fingerprint

Cite this