Abstract
This paper investigates a queueing system, which consists of Poisson input of customers, some of whom are lost to balking, and a single server working a shift of lengthL and providing a service whose duration can vary from customer to customer. If a service is in progress at the end of a shift, the server works overtime to complete the service. This process was motivated by the behavior of fishermen interviewed in the NY Great Lakes Creel Survey.
We derive the distributions of the number of services (X), overtime and total server idle time (T), both unconditionally (for Poisson arrivals) and conditionally on the number (n) of arrivals per shift, assuming that the arrival times are not recorded in the data. These distributions provide the basis for estimation of the parameters from asingle realization of the queueing process during [0,L]. The conditional distributions also can be used to estimate common service time,w, when (n, X) or (n, T) are observed. Confidence intervals based onT are of shorter length, for all confidence coefficients, than the corresponding intervals based onX.
Similar content being viewed by others
References
I.V. Basawa and B.L.S. Prakasa Rao,Statistical Inference for Stochastic Processes (Academic Press, London, 1980).
I.V. Basawa and N.U. Prabhu, Large sample inference from single server queues, Queueing Systems 3 (1985) 289–304.
D.R. Cox and W.L. Smith,Queues (Methuen and Co., London, 1961).
W. Feller,An Introduction to Probability Theory and Its Applications, 3rd ed., Vol. 1 (Wiley, New York, 1968).
I.S. Gradshteyn and I.M. Ryzhik,Table of Integrals, Series, and Products (Corrected and Enlarged Edition) (Academic Press, New York, 1980).
N.L. Johnson and S. Kotz,Distributions in Statistics: Discrete Distributions (Wiley, New York, 1969).
E.L. Lehmann,Testing Statistical Hypotheses, 2nd ed. (Wiley, New York, 1986).
N.U. Prabhu,Stochastic Storage Processes: Queues, Insurance Risk, and Dams (Springer, New York, 1980).
D.S. Robson and C. Jones, The theoretical basis of an access site angler survey design, Biometrics 45 (1989) 83–98.
G. Rubin, Statistical distribution and estimation theory for a single server queue with fixed service time and complete balking, Ph.D. Dissertation, Cornell University, Ithaca, NY (1987).
G. Rubin and D.S. Robson, Estimation theory for a single server queue with random arrivals and complete balking, Technical Report # BU-1020-M in Biometric Series, Cornell University, Ithaca, NY (1989).
J.E. Samaan and D.S. Tracy, On the conditional estimation for a parameter of a queueing system with loss, in:Computer Science and Statistics: 12th Annual Symp. on the Interface, J.F. Gentleman (ed.) (The University of Waterloo, Waterloo, Ontario, 1979).
Author information
Authors and Affiliations
Additional information
This paper is Technical Report #BU-1019-M in the Biometrics Unit Series. The authors are grateful to N.U. Prabhu for suggestions on streamlining the distributional derivations and to D.R. Cox and C.E. McCulloch for helpful comments.
Rights and permissions
About this article
Cite this article
Rubin, G., Robson, D.S. A single server queue with random arrivals and balking: Confidence interval estimation. Queueing Syst 7, 283–306 (1990). https://doi.org/10.1007/BF01154547
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01154547