Regenerative derivatives of regenerative sequences
- 1 March 1993
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 25 (1) , 116-139
- https://doi.org/10.2307/1427499
Abstract
Given a parametric family of regenerative processes on a common probability space, we investigate when the derivatives (with respect to the parameter) are regenerative. We primarily consider sequences satisfying explicit, Lipschitz recursions, such as the waiting times in many queueing systems, and show that derivatives regenerate together with the original sequence under reasonable monotonicity or continuity assumptions. The inputs to our recursions are i.i.d. or, more generally, governed by a Harris-ergodic Markov chain. For i.i.d. input we identify explicit regeneration points; otherwise, we use coupling arguments. We give conditions for the expected steady-state derivative to be the derivative of the steady-state mean of the original sequence. Under these conditions, the derivative of the steady-state mean has a cycle-formula representation.Keywords
This publication has 22 references indexed in Scilit:
- Convexity of sample path performance and strong consistency of infinitesimal perturbation analysis estimatesIEEE Transactions on Automatic Control, 1992
- Estimating Derivatives Via Poisson's EquationProbability in the Engineering and Informational Sciences, 1991
- Strongly Consistent Steady-State Derivative EstimatesProbability in the Engineering and Informational Sciences, 1991
- Consistency of infinitesimal perturbation analysis for the GI/G/m queueEuropean Journal of Operational Research, 1991
- Queues as Harris recurrent Markov chainsQueueing Systems, 1988
- The stochastic equation Yn+1=AnYn + Bn with stationary coefficientsAdvances in Applied Probability, 1986
- A splitting technique for Harris recurrent Markov chainsProbability Theory and Related Fields, 1978
- A new approach to the limit theory of recurrent Markov chainsTransactions of the American Mathematical Society, 1978
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962
- On the theory of queues with many serversTransactions of the American Mathematical Society, 1955