Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-08T15:30:50.735Z Has data issue: false hasContentIssue false

On the tails of waiting-time distributions

Published online by Cambridge University Press:  14 July 2016

A. G. Pakes*
Affiliation:
Monash University, Clayton, Australia

Abstract

Results are given which relate the tail behaviour of the service and limiting waiting time distributions of a GI/G/1 queue. A limit theorem for the maxima of waiting times is given.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1975 

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

References

Aljancic, S., Bojanic, R. and Tomic, M. (1954) Sur la valeur asymptotique d'une classe des integrales définies Acad. Serbe de Sci. 7, 8194.Google Scholar
Athreya, K. B. and Ney, P. E. (1972) Branching Processes. Springer-Verlag, Berlin.CrossRefGoogle Scholar
Bojanic, R. and Seneta, E. (1970) Slowly varying functions and asymptotic relations. J. Math. Anal. Appl. 34, 302315.CrossRefGoogle Scholar
Chistyakov, V. P. (1964) A theorem on sums of independent positive random variables and its applications to branching random processes. Theory Prob. Appl. 9, 640648.CrossRefGoogle Scholar
Chover, J., Ney, P. and Wainger, S. (1973a) Degeneracy properties of subcritical branching processes. Ann. Prob. 1, 663673.CrossRefGoogle Scholar
Chover, J., Ney, P. and Wainger, S. (1973b) Functions of probability measures. J. d'Analyse Math. 26, 355402.CrossRefGoogle Scholar
Cohen, J. (1973) Some results on regular variation for distributions in queueing and fluctuation theory. J. Appl. Prob. 10, 343353.CrossRefGoogle Scholar
De Haan, L. (1970) On Regular Variation and its Application to the Weak Convergence of Sample Extremes. Math. Centre Tract, No. 36, Amsterdam.Google Scholar
Feller, W. (1970) An Introduction to Probability Theory and its Applications , Vol. 2, 2nd ed. Wiley, New York.Google Scholar
Iglehart, D. (1972) Extreme values in the GI/G/1 queue. Ann. Math. Stat. 43, 627635.CrossRefGoogle Scholar
Prabhu, N. U. (1965) Queues and Inventories. Wiley, New York.Google Scholar
Resnick, S. I. (1971) Tail equivalence and its applications. J. Appl. Prob. 8, 136156.CrossRefGoogle Scholar
Smith, W. L. (1972) On the tails of queueing time distributions. Mimeo Series No. 830, Dept. of Statistics, University of North Carolina, Chapel Hill.Google Scholar
Teugels, J. L. (1974) The sub-exponential class of probability distributions. Teor. Veroyat. Primen. 19, 854.Google Scholar

References added in proof

Teugels, J. L. (1973) The class of subexponential distributions. Centre for Operational Research and Econometrics, Heverlee, Belgium, Discussion Paper No. 7328.Google Scholar
Teugels, J. L. and Veraverbeke, N. (1973) Cramér-type estimates for the probability of ruin. Centre for Operations Research and Econometrics, Heverlee, Belgium, Discussion Paper No. 7316.Google Scholar