Article ID: | iaor19911805 |
Country: | United States |
Volume: | 35 |
Issue: | 12 |
Start Page Number: | 1475 |
End Page Number: | 1488 |
Publication Date: | Dec 1989 |
Journal: | Management Science |
Authors: | Heidelberger Philip, Towsley Don |
Keywords: | control, queues: theory, simulation |
The authors modify the likelihood-based method for obtaining derivatives with respect to the rate of a Poisson process to that it is not necessary to know the exact value of that rate. This type of modification is necessary if the method is to be used on a sample path from a real system. The method is also applicable to simulation studies of certain real time control policies and may be useful in trace driven simulations. The modification to the likelihood estimator is simply to use the value of the Poisson rate estimated during the sample interval. For regenerative systems, this produces a strongly consistent, asymptotically normal and asymptotically unbiased estimate of the derivative. The strong law and central limit theorem are generalized to the case of estimating a derivative with respect to an unknown parameter from the exponential class of probability density functions. Numerical results for the M/M/1 queue illustrate little difference between the estimates for the derivative of the expected delay with respect to arrival rate obtained when the arrival rate is known and unknown. However, both estimates are highly biased for small sample sizes. This bias can be reduced by jackknifing.