The achievable region approach to the optimal control of stochastic systems
M. Dacre, K. Glazebrook, J. Niño-Mora
Journal of the Royal Statistical Society: Series B (Statistical Methodology) · 1999 · Volume 61 · Issue 4
Abstract
The achievable region approach seeks solutions to stochastic optimization problems by characterizing the space of all possible performances (the achievable region) of the system of interest and optimizing the overall system-wide performance objective over this space. This is radically different from conventional formulations based on dynamic programming. The approach is explained with reference to a simple two-class queueing system. Powerful new methodologies due to the authors and co-workers are deployed to analyse a general multi-class queuing system with parallel servers and then to develop an approach to optimal load distribution across a network of interconnected stations. Finally, the approach is used for the first time to analyse a class of intensity control problems.
Keywords
Achievable region, Gittins index, Linear programming, Load balancing, Multiclass queuing systems, Performance space, Stochastic optimization, Threshold policy
Enable JavaScript for citation tools and additional paper interactions.