Interchangeability of expectation and differentiation of waiting times in GI/G/1 queues
A family of stable GI/G/1 queues, whose service time distributions depend on a real-valued parameter, [theta], is considered. Let zn([theta][omega]) denote a realization of the waiting time of the nth customer in the [theta]-dependent queue, for a sample sequence [omega] in the underlying probability space. Let Z([theta]) denote the expected value of waiting time in the [theta]-dependent queue, that is, the queue with the [theta]-dependent service time distribution. Under appropriate conditions, the following will be shown: (1) Z is a continuously differentiable function of [theta]; (2) for almost every [omega], [not partial differential]zn([theta],[omega])/[not partial differential][theta] exists for every n=1,2,..., and as N-->[infinity],[summation operator][infinity]n=1([not partial differential]zn([theta],[omega])/[not partial differential][theta])/N-->[not partial differential]Z([theta])/[not partial differential][theta]. These properties are important in simulation-based optimization of functions of [theta], involving the average customer's waiting time in GI/G/1 queues.
Year of publication: |
1993
|
---|---|
Authors: | Wardi, Y. |
Published in: |
Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 45.1993, 1, p. 141-154
|
Publisher: |
Elsevier |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Convergence Analysis of Stochastic Algorithms
Shapiro, A., (1996)
-
A backward algorithm for computing optimal controls for single-stage hybrid manufacturing systems
Wardi, Y., (2001)
- More ...