Stochastic optimization by simulation: Numerical experiments with the M/M/1 queue in steady-state

Stochastic optimization by simulation: Numerical experiments with the M/M/1 queue in steady-state

0.00 Avg rating0 Votes
Article ID: iaor19951942
Country: United States
Volume: 40
Issue: 10
Start Page Number: 1245
End Page Number: 1261
Publication Date: Oct 1994
Journal: Management Science
Authors: , ,
Keywords: gradient methods, queues: theory, stochastic processes
Abstract:

This paper gives numerical illustrations of the behavior of stochastic approximation, combined with different derivative estimation techniques, to optimize a steady-state system. It is a companion paper to L’Ecuyer and Glynn, which gives convergence proofs for most of the variants experimented here. The numerical experiments are made with a simple M/M/1 queue, which while simple, serves to illustrate the basic convergence properties and possible pitfalls of the various techniques.

Reviews

Required fields are marked *. Your email address will not be published.