Tornar a Working Papers

Paper #306

Títol:
The achievable region approach to the optimal control of stochastic systems
Autors:
Marcus Dacre, Kevin Glazebrook i José Niño-Mora
Data:
Juny 1998
Resum:
The achievable region approach seeks solutions to stochastic optimisation problems by: (i) characterising the space of all possible performances (the achievable region) of the system of interest, and (ii) optimising 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 multiclass queueing 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.
Paraules clau:
Achievable region, Gittins index, linear programming, load balancing, multi-class queueing systems, performance space, stochastic optimisation threshold policy
Codis JEL:
C60, C61
Àrea de Recerca:
Estadística, Econometria i Mètodes Quantitatius
Publicat a:
Journal of The Royal Statistical Society B, 61, (1999), pp. 747-791

Descarregar el paper en format PDF