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