Structural Conditions for Perturbation Analysis Derivative Estimation: Finite-Time Performance Indices

Paul Glasserman
Additional contact information
Paul Glasserman: Columbia University, New York, New York

Operations Research, 1991, vol. 39, issue 5, 724-738

Abstract: In recent years, there has been a surge of research into methods for estimating derivatives of performance measures from sample paths of stochastic systems. In the case of queueing systems, typical performance measures are mean queue lengths, throughputs, etc., and the derivatives estimated are with respect to system parameters, such as parameters of service and interarrival time distributions. Derivative estimates potentially offer a general means of optimizing performance, and are useful in sensitivity analysis. This paper concerns one approach to derivative estimation, known as infinitesimal perturbation analysis . We first develop a general framework for these types of estimates, then give simple sufficient conditions for them to be unbiased. The key to our results is identifying conditions under which certain finite-horizon performance measures are almost surely continuous functions of the parameter of differentiation throughout an interval. The sufficient conditions we introduce are formulated in the setting of generalized semi-Markov processes, but translate into readily verifiable conditions for queueing systems. These results substantially extend the domain of problems in which infinitesimal perturbation analysis is provably applicable.

Keywords: queues: sample path analysis and optimization; simulation: gradient estimation techniques (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.39.5.724 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:39:y:1991:i:5:p:724-738

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().