Hostname: page-component-7b7567c8c-jswmv Total loading time: 0 Render date: 2026-11-15T13:13:31.203Z Has data issue: false hasContentIssue false

Regenerative derivatives of regenerative sequences

Published online by Cambridge University Press:  01 July 2016

Paul Glasserman*
Affiliation:
Columbia University
*
∗ Postal address: 403 Uris Hall, Columbia Business School, New York, NY 10027, USA. E-mail address: pglasser@research.gsb.columbia.edu.

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.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1993 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable