Hostname: page-component-78c5997874-j824f Total loading time: 0 Render date: 2024-11-09T08:02:11.432Z Has data issue: false hasContentIssue false

The use of Spitzer's identity in the investigation of the busy period and other quantities in the queue GI/G/1

Published online by Cambridge University Press:  09 April 2009

J. F. C. Kingmán
Affiliation:
Statistical Laboratory, University of Cambridge, England
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

As an illustration of the use of his identity [10], Spitzer [11] obtained the Pollaczek-Khintchine formula for the waiting time distribution of the queue M/G/1. The present paper develops this approach, using a generalised form of Spitzer's identity applied to a three-demensional random walk. This yields a number of results for the general queue GI/G/1, including Smith' solution for the stationary waiting time, which is established under less restrictive conditions that hitherto (§ 5). A soultion is obtained for the busy period distribution in GI/G/1 (§ 7) which can be evaluated when either of the distributions concerned has a rational characteristic function. This solution contains some recent results of Conolly on the quene GI/En/1, as well as well-known results for M/G/1.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1962

References

[1]Conolly, B. W., The busy period in realtion to the queueing process GI/M/1. Biometrika, 46 (1959) 246.Google Scholar
[2]Conolly, B. W., The busy period in relation to the single server queueing with general independent arrivals and Erlangian service time. J. Roy. Stat. Soc. B., 22 (1960) 89.Google Scholar
[3]Conolly, B. W., (to appear).Google Scholar
[4]Jefferys, H. and Jefferys, B. S., Methods of Mathematical Physics, (Cambridge, 1956).Google Scholar
[5]Kendall, D. G., Some problems in the theory of queues. J. Roy. Stat. Soc. B., 13 (1951) 151.Google Scholar
[6]Kendall, D. G., Stochastic processes occuring in the theory of queues and their analysis by the method of the imbedded Markov chain. Ann. Math. Stat., 24 (1953) 338.CrossRefGoogle Scholar
[7]Lindley, D. V., Theory of queues with a single server, Proc. Camb. Phil. Soc., 48 (1952) 277.CrossRefGoogle Scholar
[8]Smith, W. L.Distribution of queueing times. Proc. Camb. Phil. Soc., 49 (1953) 449.CrossRefGoogle Scholar
[9]Smithies, F., Singular integral equations. Proc. Lond. Math. Soc., 46 (1940) 409.CrossRefGoogle Scholar
[10]Spitzer, F., A combinatorial identity and its applications to probability theory. Trans. Amer. Math. Soc., 82 (1956) 323.CrossRefGoogle Scholar
[11]Spitzer, F., The Wiener-Hopf equation whose kernel is a probability density, Duke Math. J., 24 (1957) 327.CrossRefGoogle Scholar
[12]Takacs, L., Investigation of waiting time problems by reduction to Markov processes. Acta Math. Acad. Sci. Hung., 6 (1955) 101.CrossRefGoogle Scholar
[13]Wendel, J. G., Spitzer's formula: a short proof. Proc. Amer. Math. Soc., 9 (1958) 905.Google Scholar
[14]Wendel, J. G., Order statistics of partial sums. Ann. Math. Stat., 31 (1960) 1034.CrossRefGoogle Scholar
[15]Finch, P. D., On the busy period in the queueing system G/GI/1. J. Austr. Math. Soc., 2 (1961) 217.CrossRefGoogle Scholar