Abstract
Using a known fact that a Galton-Watson branching process can be represented as an embedded random walk, together with a result of Heyde (1964), we first derive finite exponential moment results for the total number of descendants of an individual. We use this basic and simple result to prove analogous results for the population size at time t and the total number of descendants by time t in an age-dependent branching process. This has applications in justifying the interchange of expectation and derivative operators in simulation-based derivative estimation for generalized semi-Markov processes. Next, using the result of Heyde (1964), we show that, in a stable GI/GI/1 queue, the length of a busy period and the number of customers served in a busy period have finite exponential moments if and only if the service time does.
Original language | English (US) |
---|---|
Pages (from-to) | 273-280 |
Number of pages | 8 |
Journal | Journal of Applied Probability |
Volume | 41A |
DOIs | |
State | Published - 2004 |
All Science Journal Classification (ASJC) codes
- Statistics and Probability
- General Mathematics
- Statistics, Probability and Uncertainty
Keywords
- Branching process
- Busy period
- Decoupling
- Random walk
- Single-server queue