IDEAS home Printed from https://ideas.repec.org/a/spr/queues/v97y2021i1d10.1007_s11134-021-09688-w.html
   My bibliography  Save this article

A survey of parameter and state estimation in queues

Author

Listed:
  • Azam Asanjarani

    (The University of Auckland)

  • Yoni Nazarathy

    (The University of Queensland)

  • Peter Taylor

    (The University of Melbourne)

Abstract

We present a broad literature survey of parameter and state estimation for queueing systems. Our approach is based on various inference activities, queueing models, observations schemes, and statistical methods. We categorize these into branches of research that we call estimation paradigms. These include: the classical sampling approach, inverse problems, inference for non-interacting systems, inference with discrete sampling, inference with queueing fundamentals, queue inference engine problems, Bayesian approaches, online prediction, implicit models, and control, design, and uncertainty quantification. For each of these estimation paradigms, we outline the principles and ideas, while surveying key references. We also present various simple numerical experiments. In addition to some key references mentioned here, a periodically updated comprehensive list of references dealing with parameter and state estimation of queues will be kept in an accompanying annotated bibliography.

Suggested Citation

  • Azam Asanjarani & Yoni Nazarathy & Peter Taylor, 2021. "A survey of parameter and state estimation in queues," Queueing Systems: Theory and Applications, Springer, vol. 97(1), pages 39-80, February.
  • Handle: RePEc:spr:queues:v:97:y:2021:i:1:d:10.1007_s11134-021-09688-w
    DOI: 10.1007/s11134-021-09688-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11134-021-09688-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11134-021-09688-w?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Rouba Ibrahim & Ward Whitt, 2011. "Wait-Time Predictors for Customer Service Systems with Time-Varying Demand and Capacity," Operations Research, INFORMS, vol. 59(5), pages 1106-1118, October.
    2. Basawa, I.V. & Bhat, U.N. & Zhou, J., 2008. "Parameter estimation using partial information with applications to queueing and related models," Statistics & Probability Letters, Elsevier, vol. 78(12), pages 1375-1383, September.
    3. Chaithanya Bandi & Dimitris Bertsimas & Nataly Youssef, 2015. "Robust Queueing Theory," Operations Research, INFORMS, vol. 63(3), pages 676-700, June.
    4. Dimitris J. Bertsimas & L. D. Servi, 1992. "Deducing Queueing from Transactional Data: The Queue Inference Engine, Revisited," Operations Research, INFORMS, vol. 40(3-supplem), pages 217-228, June.
    5. Darrell Duffie & Peter Glynn, 2004. "Estimation of Continuous-Time Markov Processes Sampled at Random Time Intervals," Econometrica, Econometric Society, vol. 72(6), pages 1773-1808, November.
    6. Ardavan Nozari & Ward Whitt, 1988. "Estimating Average Production Intervals Using Inventory Measurements: Little's Law for Partially Observable Processes," Operations Research, INFORMS, vol. 36(2), pages 308-323, April.
    7. Lee K. Jones, 1999. "Inferring Balking Behavior From Transactional Data," Operations Research, INFORMS, vol. 47(5), pages 778-784, October.
    8. Peter C. Kiessler & Robert Lund, 2009. "Technical note: Traffic intensity estimation," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(4), pages 385-387, June.
    9. C. Murray Woodside & David A. Stanford & Bernard Pagurek, 1984. "Optimal Prediction of Queue Lengths and Delays in GI / M / m Multiserver Queues," Operations Research, INFORMS, vol. 32(4), pages 809-817, August.
    10. Jau-Chuan Ke & Yunn-Kuang Chu, 2009. "Comparison on five estimation approaches of intensity for a queueing system with short run," Computational Statistics, Springer, vol. 24(4), pages 567-582, December.
    11. Whitt, Ward, 2012. "Fitting birth-and-death queueing models to data," Statistics & Probability Letters, Elsevier, vol. 82(5), pages 998-1004.
    12. D. A. Stanford & B. Pagurek & C. M. Woodside, 1983. "Optimal Prediction of Times and Queue Lengths in the GI / M /1 Queue," Operations Research, INFORMS, vol. 31(2), pages 322-337, April.
    13. Tuan V. Dinh & Lachlan L. H. Andrew & Yoni Nazarathy, 2014. "Architecture and robustness tradeoffs in speed-scaled queues with application to energy management," International Journal of Systems Science, Taylor & Francis Journals, vol. 45(8), pages 1728-1739, August.
    14. Comert, Gurcan & Cetin, Mecit, 2009. "Queue length estimation from probe vehicle location and the impacts of sample size," European Journal of Operational Research, Elsevier, vol. 197(1), pages 196-202, August.
    15. Mogens Bladt & Michael Sørensen, 2005. "Statistical inference for discretely observed Markov jump processes," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 67(3), pages 395-410, June.
    16. Ward Whitt, 1999. "Predicting Queueing Delays," Management Science, INFORMS, vol. 45(6), pages 870-888, June.
    17. Peter W. Glynn & Benjamin Melamed & Ward Whitt, 1993. "Estimating Customer and Time Averages," Operations Research, INFORMS, vol. 41(2), pages 400-408, April.
    18. John S. Carson & Averill M. Law, 1980. "Conservation Equations and Variance Reduction in Queueing Simulations," Operations Research, INFORMS, vol. 28(3-part-i), pages 535-546, June.
    19. Schweer, Sebastian & Wichelhaus, Cornelia, 2020. "Nonparametric estimation of the service time distribution in discrete-time queueing networks," Stochastic Processes and their Applications, Elsevier, vol. 130(8), pages 4643-4666.
    20. Song-Hee Kim & Ward Whitt & Won Chul Cha, 2018. "A Data-Driven Model of an Appointment-Generated Arrival Process at an Outpatient Clinic," INFORMS Journal on Computing, INFORMS, vol. 30(1), pages 181-199, February.
    21. D. J. Daley & L. D. Servi, 1997. "Estimating Waiting Times from Transactional Data," INFORMS Journal on Computing, INFORMS, vol. 9(2), pages 224-229, May.
    22. Song-Hee Kim & Ward Whitt, 2013. "Statistical Analysis with Little's Law," Operations Research, INFORMS, vol. 61(4), pages 1030-1045, August.
    23. Richard C. Larson, 1990. "The Queue Inference Engine: Deducing Queue Statistics from Transactional Data," Management Science, INFORMS, vol. 36(5), pages 586-601, May.
    24. Azam Asanjarani & Yoni Nazarathy, 2020. "The Role of Information in System Stability with Partially Observable Servers," Methodology and Computing in Applied Probability, Springer, vol. 22(3), pages 949-968, September.
    25. Peter Hall & Juhyun Park, 2004. "Nonparametric inference about service time distribution from indirect measurements," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 66(4), pages 861-875, November.
    26. Mor Armony & Erica L. Plambeck, 2005. "The Impact of Duplicate Orders on Demand Estimation and Capacity Investment," Management Science, INFORMS, vol. 51(10), pages 1505-1518, October.
    27. Lee K. Jones & Richard C. Larson, 1995. "Efficient Computation of Probabilities of Events Described by Order Statistics and Applications to Queue Inference," INFORMS Journal on Computing, INFORMS, vol. 7(1), pages 89-100, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Nelson Antunes & Gonçalo Jacinto & António Pacheco, 2022. "Statistical inference in queueing networks with probing information," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 493-495, April.
    2. Gorbunova, A.V. & Lebedev, A.V., 2022. "Nontransitivity of tuples of random variables with polynomial density and its effects in Bayesian models," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 202(C), pages 181-192.
    3. Liron Ravner, 2022. "Queue input estimation from discrete workload observations," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 541-543, April.
    4. Liron Ravner & Jiesen Wang, 2023. "Estimating customer delay and tardiness sensitivity from periodic queue length observations," Queueing Systems: Theory and Applications, Springer, vol. 103(3), pages 241-274, April.
    5. Bruno Gaujal, 2022. "Learning in queues," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 521-523, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Aleksandrina Goeva & Henry Lam & Huajie Qian & Bo Zhang, 2019. "Optimization-Based Calibration of Simulation Input Models," Operations Research, INFORMS, vol. 67(5), pages 1362-1382, September.
    2. Lee K. Jones, 1999. "Inferring Balking Behavior From Transactional Data," Operations Research, INFORMS, vol. 47(5), pages 778-784, October.
    3. Richard Charles Larson, 2002. "Public Sector Operations Research: A Personal Journey," Operations Research, INFORMS, vol. 50(1), pages 135-145, February.
    4. Yijie Peng & Michael C. Fu & Bernd Heidergott & Henry Lam, 2020. "Maximum Likelihood Estimation by Monte Carlo Simulation: Toward Data-Driven Stochastic Modeling," Operations Research, INFORMS, vol. 68(6), pages 1896-1912, November.
    5. Najiya Fatma & Varun Ramamohan, 2023. "Patient diversion using real-time delay predictions across healthcare facility networks," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(2), pages 437-476, June.
    6. Rouba Ibrahim & Ward Whitt, 2009. "Real-Time Delay Estimation Based on Delay History," Manufacturing & Service Operations Management, INFORMS, vol. 11(3), pages 397-415, May.
    7. Ward Whitt, 2016. "Heavy-traffic fluid limits for periodic infinite-server queues," Queueing Systems: Theory and Applications, Springer, vol. 84(1), pages 111-143, October.
    8. Florin, Ryan & Olariu, Stephan, 2020. "Towards real-time density estimation using vehicle-to-vehicle communications," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 435-456.
    9. Rouba Ibrahim & Mor Armony & Achal Bassamboo, 2017. "Does the Past Predict the Future? The Case of Delay Announcements in Service Systems," Management Science, INFORMS, vol. 63(6), pages 1762-1780, June.
    10. Buccheri, Giuseppe & Corsi, Fulvio & Flandoli, Franco & Livieri, Giulia, 2021. "The continuous-time limit of score-driven volatility models," Journal of Econometrics, Elsevier, vol. 221(2), pages 655-675.
    11. Yang, Qiaoli & Shi, Zhongke & Yu, Shaowei & Zhou, Jie, 2018. "Analytical evaluation of the use of left-turn phasing for single left-turn lane only," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 266-303.
    12. Xingmin Wang & Zachary Jerome & Zihao Wang & Chenhao Zhang & Shengyin Shen & Vivek Vijaya Kumar & Fan Bai & Paul Krajewski & Danielle Deneau & Ahmad Jawad & Rachel Jones & Gary Piotrowicz & Henry X. L, 2024. "Traffic light optimization with low penetration rate vehicle trajectory data," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    13. Shuang Xiao & Guo Li & Yunjing Jia, 2017. "Estimating the Constant Elasticity of Variance Model with Data-Driven Markov Chain Monte Carlo Methods," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(01), pages 1-23, February.
    14. Hamed Mamani & Shima Nassiri & Michael R. Wagner, 2017. "Closed-Form Solutions for Robust Inventory Management," Management Science, INFORMS, vol. 63(5), pages 1625-1643, May.
    15. Ward Whitt & Wei You, 2022. "New decomposition approximations for queueing networks," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 365-367, April.
    16. Freek Verdonck & Herwig Bruneel & Sabine Wittevrongel, 2021. "Delay in a 2-State Discrete-Time Queue with Stochastic State-Period Lengths and State-Dependent Server Availability and Arrivals," Mathematics, MDPI, vol. 9(14), pages 1-17, July.
    17. Zhao, Chen & Wang, Zhongbin, 2023. "The impact of line-sitting on a two-server queueing system," European Journal of Operational Research, Elsevier, vol. 308(2), pages 782-800.
    18. Guglielmo D'Amico & Riccardo De Blasis & Philippe Regnault, 2020. "Confidence sets for dynamic poverty indexes," Papers 2006.06595, arXiv.org.
    19. Guay, François & Schwenkler, Gustavo, 2021. "Efficient estimation and filtering for multivariate jump–diffusions," Journal of Econometrics, Elsevier, vol. 223(1), pages 251-275.
    20. Yingying Li & Zhiyuan Zhang & Xinghua Zheng, 2013. "Volatility Inference in the Presence of Both Endogenous Time and Microstructure Noise," Papers 1303.5809, arXiv.org.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:queues:v:97:y:2021:i:1:d:10.1007_s11134-021-09688-w. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.