English

An escape time criterion for queueing networks: Asymptotic risk-sensitive control via differential games

Probability 2007-05-23 v1

Abstract

We consider the problem of risk-sensitive control of a stochastic network. In controlling such a network, an escape time criterion can be useful if one wishes to regulate the occurrence of large buffers and buffer overflow. In this paper a risk-sensitive escape time criterion is formulated, which in comparison to the ordinary escape time criteria penalizes exits which occur on short time intervals more heavily. The properties of the risk-sensitive problem are studied in the large buffer limit, and related to the value of a deterministic differential game with constrained dynamics. We prove that the game has value, and that the value is the (viscosity) solution of a PDE. For a simple network, the value is computed, demonstrating the applicability of the approach.

Keywords

Cite

@article{arxiv.math/0501031,
  title  = {An escape time criterion for queueing networks: Asymptotic risk-sensitive control via differential games},
  author = {Rami Atar and Paul Dupuis and Adam Shwartz},
  journal= {arXiv preprint arXiv:math/0501031},
  year   = {2007}
}
R2 v1 2026-07-22T17:14:08.253Z