Large deviations and queueing networks: methods for rate function identification
Probability
2009-09-25 v1 Optimization and Control
Abstract
This paper considers the problem of rate function identification for multidimensional queueing models with feedback. A set of techniques are introduced which allow this identification when the model possesses certain structural properties. The main tools used are representation formulas for exponential integrals, weak convergence methods, and the regularity properties of associated Skorokhod Problems. Two examples are treated as special cases of the general theory: the classical Jackson network and a model for processor sharing.
Cite
@article{arxiv.math/9809204,
title = {Large deviations and queueing networks: methods for rate function identification},
author = {Rami Atar and Paul Dupuis},
journal= {arXiv preprint arXiv:math/9809204},
year = {2009}
}