eCommons

 

Stein's method for steady-state diffusion approximations

dc.contributor.authorBraverman, Anton
dc.contributor.chairDai, J.G.
dc.contributor.chairMinca, Andreea
dc.contributor.committeeMemberJarrow, Robert
dc.contributor.committeeMemberHenderson, Shane
dc.date.accessioned2017-07-07T12:48:48Z
dc.date.available2017-07-07T12:48:48Z
dc.date.issued2017-05-30
dc.description.abstractDiffusion approximations have been a popular tool for performance analysis in queueing theory, with the main reason being tractability and computational efficiency. This dissertation is concerned with establishing theoretical guarantees on the performance of steady-state diffusion approximations of queueing systems. We develop a modular framework based on Stein's method that allows us to establish error bounds, or convergence rates, for the approximations. We apply this framework three queueing systems: the Erlang-C, Erlang-A, and $M/Ph/n+M$ systems. The former two systems are simpler and allow us to showcase the full potential of the framework. Namely, we prove that both Wasserstein and Kolmogorov distances between the stationary distribution of a normalized customer count process, and that of an appropriately defined diffusion process decrease at a rate of $1/\sqrt{R}$, where $R$ is the offered load. Futhermore, these error bounds are \emph{universal}, valid in any load condition from lightly loaded to heavily loaded. For the Erlang-C model, we also show that a diffusion approximation with state-dependent diffusion coefficient can achieve a rate of convergence of $1/R$, which is an order of magnitude faster when compared to approximations with constant diffusion coefficients.
dc.identifier.doihttps://doi.org/10.7298/X4319T0W
dc.identifier.otherBraverman_cornellgrad_0058F_10242
dc.identifier.otherhttp://dissertations.umi.com/cornellgrad:10242
dc.identifier.otherbibid: 9948891
dc.identifier.urihttps://hdl.handle.net/1813/51668
dc.language.isoen_US
dc.subjectOperations research
dc.subjectDiffusion approximation
dc.subjectqueueing theory
dc.subjectsteady state
dc.subjectStein method
dc.titleStein's method for steady-state diffusion approximations
dc.typedissertation or thesis
dcterms.licensehttps://hdl.handle.net/1813/59810
thesis.degree.disciplineOperations Research
thesis.degree.grantorCornell University
thesis.degree.levelDoctor of Philosophy
thesis.degree.namePh. D., Operations Research

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Braverman_cornellgrad_0058F_10242.pdf
Size:
1.4 MB
Format:
Adobe Portable Document Format