Large sample Bayesian analysis for ${\rm Geo}/G/1$ discrete-time queueing models

statistical inference for the probability generating function p.g.f. of the equilibrium waiting time distribution is considered. The consistency of the posterior distribution for such a p.g.f., as well as the weak convergence to a Gaussian process of a suitable rescaling, are proved. As by-products, results on statistical inference for queueing characteristics are also ob- tained. Finally, the problem of estimating the probability of a long delay is considered. 1. Introduction and preliminaries. Discrete-time queueing models have recently received considerable attention, mainly because of their appli- cations to telecommunication systems based on asynchronous transfer mode Ž. ATM , which is the standard transport vehicle of the broadband integrated Let T be the r.v. ''number of time slots between i 1 th and ith batches i Ž. Ž ith interarrival time , and let S be the r.v. ith service time i.e., the size of i . the ith batch . The hypotheses on r.v.'s T 's and S 's are: ii

[1]  R. Grübel Stochastic models as functionals: some remarks on the renewal case , 1989, Journal of Applied Probability.

[2]  Larry Wasserman,et al.  Asymptotic Properties of Nonparametric Bayesian Procedures , 1998 .

[3]  R. Grübel,et al.  A FUNCTIONAL APPROACH TO THE STATIONARY WAITING TIME AND IDLE PERIOD DISTRIBUTIONS OF THE GI / G / 1 QUEUE , 1992 .

[4]  Nozer D. Singpurwalla,et al.  A subjective Bayesian approach to the theory of queues I — Modeling , 1987, Queueing Syst. Theory Appl..

[5]  R. Grübel,et al.  Nonparametric Estimation in Renewal Theory I: The Empirical Renewal Function , 1993 .

[6]  M. Schervish Theory of Statistics , 1995 .

[7]  Carmen Armero,et al.  Bayesian inference in Markovian queues , 1994, Queueing Syst. Theory Appl..

[8]  E. Regazzini,et al.  Distribution Functions of Means of a Dirichlet Process , 1990 .

[9]  Susan M. Pitts,et al.  Nonparametric estimation of the stationary waiting time distribution function for the GI/G/1 queue , 1994 .

[10]  Donald Fraser,et al.  Further remarks on asymptotic normality of likelihood and conditional analyses , 1984 .

[11]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[12]  Donald P. Gaver,et al.  Nonparametric Estimation of the Probability of a Long Delay in the M/G/1 Queue. , 1988 .

[13]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[14]  Albert Y. Lo,et al.  Weak convergence for Dirichlet processes , 1983 .

[15]  D. Cox An Analysis of Bayesian Inference for Nonparametric Regression , 1993 .