On the transient delays of M/G/1 queues

On the transient delays of M/G/1 queues

0.00 Avg rating0 Votes
Article ID: iaor20013004
Country: United Kingdom
Volume: 36
Issue: 3
Start Page Number: 882
End Page Number: 893
Publication Date: Sep 1999
Journal: Journal of Applied Probability
Authors:
Keywords: simulation: applications
Abstract:

A recent study on the GI/G/1 queue derives the Maclaurin series for the moments of the waiting time and the delay with respect to some parameters. By the same approach, we obtain an identity on the moments of the transient delay of the M/G/1 queue. This identity allows us to understand the transient behavior of the process better. We apply the identity with other established results to study convergence rate and stochastic concavity of the transient delay process, and to derive bounds and approximations of the moments. Our approximation and bound both have simple closed forms and are asymptotically exact as either the traffic intensity goes to zero or the process approaches stationarity. Performance of the approximation of several M/G/1 queues is illustrated by numerical experiments. It is interesting to note that our results can also help to gain variance reduction in simulation.

Reviews

Required fields are marked *. Your email address will not be published.