Data-Driven Fitting of the G/G/1 Queue

Nanne A. Dieleman*

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

The Maximum Likelihood Estimation (MLE) method is an established statistical method to estimate unknown parameters of a distribution. A disadvantage of the MLE method is that it requires an analytically tractable density, which is not available in many cases. This is the case, for example, with applications in service systems, since waiting models from queueing theory typically have no closed-form solution for the underlying density. This problem is addressed in this paper. MLE is used in combination with Stochastic Approximation (SA) to calibrate the arrival parameter θ of a G/G/1 queue via waiting time data. Three different numerical examples illustrate the application of the proposed estimator. Data sets of an M/G/1 queue, G/M/1 queue and model mismatch are considered. In a model mismatch, a mismatch is present between the used data and the postulated queuing model. The results indicate that the estimator is versatile and can be applied in many different scenarios.

Original languageEnglish
Pages (from-to)17-28
Number of pages12
JournalJournal of Systems Science and Systems Engineering
Volume30
Issue number1
Early online date22 Aug 2020
DOIs
Publication statusPublished - Feb 2021

Bibliographical note

Publisher Copyright:
© 2020, Systems Engineering Society of China and Springer-Verlag GmbH Germany.

Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.

Keywords

  • data-driven fitting
  • G/G/1 queue
  • maximum likelihood estimation
  • stochastic approximation

Fingerprint Dive into the research topics of 'Data-Driven Fitting of the G/G/1 Queue'. Together they form a unique fingerprint.

Cite this