Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-22T05:25:41.040Z Has data issue: false hasContentIssue false

The total waiting time in a busy period of a stable single-server queue, I.

Published online by Cambridge University Press:  14 July 2016

D. J. Daley*
Affiliation:
The Johns Hopkins University, Baltimore, Maryland

Extract

A quantity of particular interest in the study of (road) traffic jams is the total waiting time X of all vehicles involved in a given hold-up (Gaver (1969): see note following (2.3) below and the first paragraph of Section 5). With certain assumptions on the process this random variable X is the same as the sum of waiting times of customers in a busy period of a GI/G/1 queueing system, and it is the object of this paper and its sequel to study the random variable in the queueing theory context.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 

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.)

References

Anscombe, F. J. (1952) Large-sample theory of sequential estimation. Proc. Camb. Phil. Soc. 48, 600607.Google Scholar
Daley, D. J. and Jacobs, D. R. Jr. (1969) The total waiting time in a busy period of a stable single-server queue, II. J. Appl. Prob. 6, 565572.Google Scholar
Darroch, J., Newell, G. and Morris, R. (1964) Queues for a vehicle actuated traffic light. Operat. Res. 12, 882895.Google Scholar
Gaver, D. P. (1969) Highway delays resulting from flow-stopping incidents. J. Appl. Prob. 6, 137153.Google Scholar
Gleser, L. J. (1965) On the asymptotic theory of fixed-size sequential confidence bounds for linear regression parameters. Ann. Math. Statist. 36, 463467.Google Scholar
Heyde, C. C. (1966) Some renewal theorems with application to a first passage problem. Ann. Math. Statist. 37, 699710.CrossRefGoogle Scholar
Heyde, C. C. (1967) Asymptotic renewal results for a natural generalization of classical renewal theorems. J. R. Statist. Soc. B 29, 141150.Google Scholar
LoèVe, M. (1963) Probability Theory. Van Nostrand, Princeton.Google Scholar
Slater, L. J. (1966) Generalized Hypergeometric Functions. Cambridge University Press, Cambridge.Google Scholar
Widder, D. V. (1941) The Laplace Transform. Princeton University Press, Princeton.Google Scholar