Abstract
Traffic intensity is an important measure for assessing performance of a queueing system. In this paper, we propose a consistent and asymptotically normal estimator (CAN) of intensity for a queueing system with distribution-free interarrival and service times. Using this estimator and its estimated variance, a 100(1 − α)% asymptotic confidence interval of the intensity is constructed. Also, four bootstrap approaches—standard bootstrap, Bayesian bootstrap, percentile bootstrap, and bias-corrected and accelerated bootstrap are also applied to develop the confidence intervals of the intensity. A comparative analysis is conducted to demonstrate performances of the five confidence intervals of the intensity for a queueing system with short run data.
Similar content being viewed by others
References
Abou-El-Ata MO, Hariri AMA (1995) Point estimation and confidence intervals of the M/M/2/N queue with balking and heterogeneity. Am J Math Manage Sci 15: 35–55
Basawa IV, Prabhu NU (1981) Estimation in single server queues. Nav Res Logistics Q 28: 475–487. doi:10.1002/nav.3800280311
Basawa IV, Bhat UN, Lund R (1996) Maximum likelihood estimation for single server queues from waiting time data. Queueing Syst Theory Appl 24: 155–167. doi:10.1007/BF01149084
Clarke AB (1957) Maximum likelihood estimates in a simple queue. Ann Math Stat 28: 1036–1040. doi:10.1214/aoms/1177706808
Dave U, Shah YK (1980) Maximum likelihood estimates in an M/M/2 queue with heterogeneous servers. J Oper Res Soc 31: 423–426
Dshalalow JH (1997) Frontiers in queueing: models and applications in science and engineering. CRC Press, Boca Raton
Efron B (1979) Bootstrap methods; another look at the jackknife. Ann Stat 7: 1–26. doi:10.1214/aos/1176344552
Efron B (1982) The jackknife, the bootstrap, and other resampling plans. SIAM Monograph #38
Efron B (1987) Better bootstrap confidence intervals. J Am Stat Assoc 82: 171–200. doi:10.2307/2289144
Efron B, Gong G (1983) A leisurely look at the boot strap, the jackknife and cross-validation. Am Stat 37: 36–48. doi:10.2307/2685844
Efron B, Tibshirani RJ (1986) Bootstrap methods for standard errors, confidence intervals, and other measures of statistical accuracy. Stat Sci 1: 54–77. doi:10.1214/ss/1177013815
Gross D, Harris CM (1998) Fundamentals of queueing theory, 3rd edn. Wiley, New York
Gunter B (1991) Bootstrapping: how to make something from almost nothing and get statistically valid answers. Part I. Quality Progress, pp 97–103
Gunter B (1992) Bootstrapping: how to make something from almost nothing and get statistically valid answers, Part III. Quality Progress, pp 119–122
Hogg RV, Craig AT (1995) Introduction to mathematical statistics. Prentice-Hall, Englewood Cliffs
Huang ML, Brill P (2001) On estimation in M/G/c/c queues. Int Trans Oper Res 8: 647–657. doi:10.1111/1475-3995.t01-1-00329
Jain S (1991) Estimation in M/Ek/1 queueing systems. Comm Stat Theory Methods 20: 1871–1879. doi:10.1080/03610929108830604
Jain S, Templeton JGC (1991) Confidence interval for M/M/2 queue with heterogeneous servers. Oper Res Lett 10: 99–101. doi:10.1016/0167-6377(91)90094-6
Lilliefors HW (1966) Some confidence intervals for queues. Oper Res 14: 723–727. doi:10.1287/opre.14.4.723
Miller RG (1974) The jackknife—a review. Biometrika 61: 1–15
Mooney CZ, Duval RD (1993) Bootstrapping: a nonparametric approach to statistical inference. SAGE, Newbury Park
Rodrigues J, Leite JG (1998) A note on Bayesian analysis in M/M/1 queues derived from confidence intervals. Statistics 31: 35–42. doi:10.1080/02331889808802624
Roussas GG (1997) A course in mathematical statistics, 2nd edn. Academic Press, New York
Rubin DB (1981) The Bayesian bootstrap. Ann Stat 9: 130–134. doi:10.1214/aos/1176345338
Rubin G, Robson DS (1990) A single server queue with random arrivals and balking: confidence interval estimation. Queueing Syst Theory Appl 7: 283–306. doi:10.1007/BF01154547
Trivedi KS (2002) Probability and statistics with reliability, queueing and computer science applications. Wiley, New York
Wang K-H, Chen S-C, Ke J-C (2004) Maximum likelihood estimates and confidence intervals of an M/M/R/N queue with balking and heterogeneous servers. RAIRO. Oper Res 38: 227–242. doi:10.1051/ro:2004021
Young GA (1994) Bootstrap: More than a stab in the dark?. Stat Sci 9: 382–415. doi:10.1214/ss/1177010383
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ke, JC., Chu, YK. Comparison on five estimation approaches of intensity for a queueing system with short run. Comput Stat 24, 567–582 (2009). https://doi.org/10.1007/s00180-008-0146-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00180-008-0146-4