Light traffic derivatives via likelihood ratios
- 1 May 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 35 (3) , 648-654
- https://doi.org/10.1109/18.30987
Abstract
The steady-state behavior of open queuing systems with Poisson arrival processes in light traffic, that is, as the arrival rate tends to zero, is considered. Expressions are provided for the derivatives with respect to the arrival rate of various quantities of interest (such as moments of steady-state sojourn times and queue lengths), evaluated at an arrival rate of zero. These expressions are obtained using the regenerative structure of the queuing system and a change-of-measure formula based on likelihood ratios. The derivatives, which can be used in interpolation approximations, can be evaluated analytically in simple cases and by simulation in generalKeywords
This publication has 8 references indexed in Scilit:
- Sensitivity Analysis for Simulations via Likelihood RatiosOperations Research, 1989
- Open Queueing Systems in Light TrafficMathematics of Operations Research, 1989
- An Interpolation Approximation for Queueing Systems with Poisson InputOperations Research, 1988
- An Asymptotic Analysis of a Queueing System with Markov-Modulated ArrivalsOperations Research, 1986
- A versatile Markovian point processJournal of Applied Probability, 1979
- Simulating Stable Stochastic Systems: III. Regenerative Processes and Discrete-Event SimulationsOperations Research, 1975
- Point processes generated by transitions of Markov chainsAdvances in Applied Probability, 1973
- Existence of Limits in Regenerative ProcessesThe Annals of Mathematical Statistics, 1972