Large-deviations analysis of the fluid approximation for a controllable tandem queue

Citation
Gajrat, Alexander et al., Large-deviations analysis of the fluid approximation for a controllable tandem queue, Annals of applied probability , 13(4), 2003, pp. 1423-1448
ISSN journal
10505164
Volume
13
Issue
4
Year of publication
2003
Pages
1423 - 1448
Database
ACNP
SICI code
Abstract
A fluid approximation gives the main term in the asymptotic expression of the value function for a controllable stochastic network. The policies that have the same asymptotic of their value functions as the value function of the optimal policy are called asymptotically optimal policies. We consider the problem of finding from this set of asymptotically optimal policies a best one in the sense that the next term of its asymptotic expression is minimal. The analysis of this problem is closely connected with large-deviations problems for a random walk.