Non-parametric estimation for the M/G/∞ queue

Annals of the Institute of Statistical Mathematics

Volumn 51, Issue 1, 1999, Pages 71-97

  Bingham, N H ^a   Pitts, Susan M ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Empirical process; Infinite dimensional delta method; Infinite server queue; Little's formula; Reynolds' formula

Indexed keywords

EID: 6544263867     PISSN: 00203157     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1003831118254     Document Type: Article

References (55)

1. Andersen, P. K., Borgan, O., Gill, R. D. and Keiding, N. (1993). Statistical Models Based on Counting Processes, Springer, New York.
2. Baccelli, P. and Brémaud, P. (1994). Elements of Queueing Theory. Palm-martingale Calculus and Stochastic Recurrences, Springer, New York.
3. Barlow, R. E., Bartholomew, D. J., Bremner, J. M. and Brunk, H. D. (1972). Statistical Inference under Order Restrictions, Wiley, New York.
4. Bartlett, M. S. (1955/78). An Introduction to Stochastic Processes, with Special Reference to Methods and Applications, Cambridge University Press, Cambridge (1st ed. 1955, 2nd ed. 1966, 3rd ed. 1978).
5. Beneš, V. E. (1957). Fluctuations of telephone traffic, Bell System Technical Journal, 36, 965-973.
6. Billingsley, P. (1961). Statistical Inference for Markov Processes, University of Chicago Press, Chicago.
7. Billingsley, P. (1968). Convergence of Probability Measures, Wiley, New York.
8. Billingsley, P. (1979). Probability and Measure, Wiley (2nd ed. 1986), New York.
9. Bingham, N. H. and Dunham, B. (1997). Estimating diffusion coefficients for count data: Einstein-Smoluchowski theory revisited. Ann. Inst. Statist. Math., 49, 667-679.
10. Brown, M. (1970). An M/G/∞ estimation problem, Ann. Math. Statist., 41, 651-654.
11. Csörgo, M. and Zitikis, R. (1996). Mean residual life processes, Ann. Statist., 24, 1717-1739.
12. Csörgo, M., Csörgo, S., Horváth, L. and Mason, D. M. (1986). Weighted empirical and quantile processes, Ann. Probab., 14, 31-85.
13. Doering, C. R., Hagan, P. S. and Levermore, C. D. (1989a). Mean exit times for particles driven by weakly coloured noise, SIAM J. Appl. Math., 49, 1480-1513.
14. Doering, C. R., Hagan, P. S. and Levermore, C. D. (1989b). The distribution of exit times for weakly coloured noise, J. Statist. Phys., 54, 1321-1351.
15. Doob, J. L. (1953). Stochastic Processes, Wiley, New York.
16. Genstat 5 Committee (1993). Genstat 5 Release 3 Reference Manual, Oxford University Press, Oxford.
17. Gill, R. D. (1989). Non- and semi-parametric maximum likelihood estimators and the von Mises method, I, Scand. J. Statist., 16, 97-128.
18. Gill, R. D. and van der Vaart, A. W. (1993). Non- and semi-parametric maximum likelihood estimators and the von Mises method, II, Scand. J. Statist, 20, 271-288.
19. Glynn, P. W. and Whitt, W. (1986). A central-limit version of L = λW, Queueing Systems Theory Appl., 1, 191-215.
20. Glynn, P. W. and Whitt, W. (1988). Ordinary central limit theorem and weak law of large numbers versions of L = λW, Math. Oper. Res., 13, 674-692.
21. Glynn, P. W. and Whitt, W. (1989). Indirect estimation via L = λW, Oper. Res., 37, 82-103.
22. Grübel, R. (1986). On harmonic renewal measures, Probab. Theory Related Fields, 71, 393-404.
23. Grübel, R. (1989). Stochastic models as functionals: some remarks on the renewal case, J. Appl. Probab., 26, 296-303.
24. Grübel, R. and Pitts, S. M. (1992). A functional approach to the stationary waiting time and idle period distributions of the GI/G/1 queue, Ann. Probab., 20, 1754-1778.
25. Grübel, R. and Pitts, S. M. (1993). Non-parametric estimation in renewal theory, I: the empirical renewal function, Ann. Statist., 21, 1431-1451.
26. Hall, P. (1988). An Introduction to the Theory of Coverage Processes, Wiley, New York.
27. Hall, P. and Heyde, C. C. (1980). Martingale Limit Theory and Its Applications, Academic Press, Boston.
28. Hannan, E. J. (1970). Multiple Time Series, Wiley, New York.
29. Hannan, E. J. (1976). The asymptotic distribution of serial covariances, Ann. Statist., 4, 396-399.
30. Hannan, E. J. and Heyde, C. C. (1972). On limit theorems for quadratic functions of discrete time series, Ann. Math. Statist., 43, 2058-2066.
31. Hannan, E. J. and Kavalieris, L. (1983). The convergence of autocorrelations and autoregressions, Austral. J. Statist., 25, 287-297.
32. Hesse, C. H. (1991). The one-sided barrier problem for an integrated Ornstein-Uhlenbeck process, Comm. Statist. Stochastic Models, 7, 447-480.
33. Krengel, U. (1985). Ergodic Theorems, Walter de Gruyter, Berlin.
34. Lai, T. L. (1974). Convergence rates in the strong law of large numbers for random variables taking values in Banach spaces, Bull. Inst. Math. Acad. Sinica, 2, 67-85.
35. Lindley, D. V. (1956). The estimation of velocity distributions from counts, Proceedings of the. International Congress of Mathematicians (Amsterdam, 1954) III, 427-444, North-Holland, Amsterdam.
36. Milne, R. K. (1970). Identifiability for random translates of Poisson processes, Zeit. Wahrscheinlichkeitsth., 15, 195-201.
37. Nozari, A. and Whitt, W. (1988). Estimating average production intervals using inventory measurements: Little's law for partially observable processes, Oper. Res., 36, 308-323.
38. O'Reilly, N. E. (1974). On the weak convergence of empirical processes in sup-norm metrics, Ann. Probab., 2, 642-651.
39. Pickands, J. and Stine, R. A. (1997). Estimation for an M/G/∞ queue with incomplete information, Biometrika, 84, 295-308.
40. Pitts, S. M. (1994a). Nonparametric estimation of the stationary waiting-time distribution for the GI/G/1 queue, Ann. Statist., 22, 1428-1446.
41. Pitts, S. M. (1994b). Nonparametric estimation of compound distributions with applications in insurance, Ann. Inst. Statist. Math., 46, 537-555.
42. Pollard, D. (1984). Convergence of Stochastic Processes, Springer, New York.
43. Pratt, J. W. (1960). On interchanging limits and integrals, Ann. Math. Statist., 31, 74-77.
44. Rao, C. R. (1973). Linear Statistical Inference and Its Applications, 2nd ed., Wiley, New York.
45. Reynolds, J. F. (1968). On the autocorrelation and spectral functions of queues, J. Appl. Probab., 5, 467-475.
46. Reynolds, J. F. (1972). On linearly regressive processes, J. Appl. Probab., 9, 208-213.
47. Reynolds, J. F. (1975). The covariance structure of queues and related processes: a survey of recent work, Advances in Applied Probability, 7, 383-415.
48. Riordan, J. (1951). Telephone traffic time averages, Bell System Technical Journal, 30, 1129-1144.
49. Rudin, W. (1974). Functional Analysis, Tata McGraw-Hill, New Delhi.
50. Schassberger, R. (1978). Insensitivity of steady-state distributions of generalized semi-Markov processes with speeds, Advances in Applied Probability, 10, 836-851.
51. Shorack, G. R. and Wellner, J. A. (1986). Empirical Processes with Applications to Statistics, Wiley, New York.
52. Takács, L. (1969). On Erlang's formula, Ann. Math. Statist., 40, 71-78.
53. van der Vaart, A. and Wellner, J. A. (1996). Weak Convergence and Empirical Processes, Springer, New York.
54. Vere-Jones, D. (1968). Some applications of probability generating functionals to the study of input-output streams, J. Roy. Statist. Soc. Ser. B, 30, 321-333.
55. Whitt, W. (1991). A review of L = λW and extensions, Queueing Systems Theory Appl., 9, 235-268 (Correction: ibid. (1992). 12, 431-432).