Skip to main content

1995 | OriginalPaper | Buchkapitel

On-Line Optimization of Queues Using Infinitesimal Perturbation Analysis

verfasst von : Edwin K. P. Chong

Erschienen in: Discrete Event Systems, Manufacturing Systems, and Communication Networks

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Infinitesimal perturbation analysis (IPA) is a method for estimating the gradient of a performance measure in a discrete event system by observing a single sample path of the system. The method lends itself naturally to recursive optimization using gradient-based algorithms. Such algorithms can be used in on-line optimization applications, or in single-run optimization of simulation models. We describe the use of such algorithms for optimization of single server queues. We give sufficient conditions that guarantee convergence of the algorithm to the optimizing point. The convergence proof is simple, and provides insight into how the algorithm behaves under different update times.

Metadaten
Titel
On-Line Optimization of Queues Using Infinitesimal Perturbation Analysis
verfasst von
Edwin K. P. Chong
Copyright-Jahr
1995
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4613-9347-4_2

Neuer Inhalt