Skip to main content
Log in

Queue input estimation from discrete workload observations

  • Published:
Queueing Systems Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. Antunes, N., Jacinto, G., Pacheco, A.: Probing a M/G/1 queue with general input and service times. ACM SIGMETRICS Perform. Eval. Rev. 41(3), 34–36 (2014)

    Article  Google Scholar 

  2. Asanjarani, A., Nazarathy, Y., Taylor, P.: A survey of parameter and state estimation in queues. Queueing Syst. 97(1), 39–80 (2021)

    Article  Google Scholar 

  3. Baccelli, F., Kauffmann, B., Veitch, D.: Inverse problems in queueing theory and internet probing. Queueing Syst. 63(1), 59–107 (2009)

    Article  Google Scholar 

  4. Chen, T.M., Walrand, J., Messerschmitt, D.G.: Parameter estimation for partially observed queues. IEEE Trans. Commun. 42(9), 2730–2739 (1994)

    Article  Google Scholar 

  5. Dębicki, K., Mandjes, M.: Queues and Lévy fluctuation theory. Springer, Berlin (2015)

    Book  Google Scholar 

  6. Duffie, D., Glynn, P.: Estimation of continuous-time Markov processes sampled at random time intervals. Econometrica 72(6), 1773–1808 (2004)

    Article  Google Scholar 

  7. Hansen, M.B., Pitts, S.M.: Nonparametric inference from the M/G/1 workload. Bernoulli 12(4), 737–759 (2006)

    Article  Google Scholar 

  8. Kella, O., Boxma, O., Mandjes, M.: A Lévy process reflected at a Poisson age process. J. Appl. Probab. 43(1), 221–230 (2006)

    Article  Google Scholar 

  9. Mandjes, M., Ravner, L.: Hypothesis testing for a Lévy-driven storage system by Poisson sampling. Stoch. Process. Appl. 133, 41–73 (2021)

    Article  Google Scholar 

  10. Nam, S.Y., Kim, S., Sung, D.K.: Estimation of available bandwidth for an M/G/1 queueing system. Appl. Math. Modell. 33(8), 3299–3308 (2009)

    Article  Google Scholar 

  11. Nieman, D.: Input estimation in a discretely observed Lévy-driven storage system. MSc Thesis University of Amsterdam (2020)

  12. Novak, A., Watson, R.: Determining an adequate probe separation for estimating the arrival rate in an M/D/1 queue using single-packet probing. Queueing Syst. 61(4), 255–272 (2009)

    Article  Google Scholar 

  13. Ravner, L., Boxma, O., Mandjes, M.: Estimating the input of a Lévy-driven queue by Poisson sampling of the workload process. Bernoulli 25(4B), 3734–3761 (2019)

    Article  Google Scholar 

  14. Ross, J.V., Taimre, T., Pollett, P.K.: Estimation for queues from queue length data. Queueing Syst. 55(2), 131–138 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Liron Ravner.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ravner, L. Queue input estimation from discrete workload observations. Queueing Syst 100, 541–543 (2022). https://doi.org/10.1007/s11134-022-09778-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-022-09778-3

Navigation