3
$\begingroup$

Generally speaking, queues are modelled using the Poisson process. Supposedly, this used to model the dynamic nature of queues, arrivals, birth-death and renewals.

But just as a basic question: Why aren't time series models used to model and simulate the behavior of queues? In practice, couldn't a ARIMA style time series model be used to predict how many people will be waiting in the queue at equidistant time points?

Is there a particular reason that queueing models like M/M/K models are generally used for these kinds of problems instead of classical time series models?

$\endgroup$
2
  • 2
    $\begingroup$ There's a lot more structure implied by "M/M/K" than an ARIMA process can capture. $\endgroup$
    – jbowman
    Commented Sep 20, 2021 at 18:37
  • $\begingroup$ Thank you for your reply! Perhaps you could please elaborate if you have time? Thank you! $\endgroup$
    – stats_noob
    Commented Sep 20, 2021 at 21:03

1 Answer 1

4
$\begingroup$

Generally speaking, queues are modelled using the Poisson Process.

It is quite common to model the number of arrivals and/or departures after service as Poisson point processes. It isn't strictly required, but yes it is common.

Why aren't time series models used to model and simulate the behavior of queues?

They are. I don't know where you got the impression that they weren't.

But one class of reasons why someone might prefer to simulate a queueing model instead of using a time series regression with a Lindley-type equation is to run scenarios that have never been done for their service network. Clients are often interested in trying out different schedules for their servers and different service disciplines. You don't have the data to train a model in such cases, and the a priori mathematics can be quite difficult, if not infeasible.

In practice, couldn't a ARIMA style time series model be used to predict how many people will be waiting in the queue at equidistant time points?

You could certainly try... ARIMA wouldn't be my first pick, but sure, you could try. Keep in mind that people have already derived approximations for the stationary cases, and the non-stationary cases are often generalizations of the stationary ones in which certain parameters now depend on time.

Is there a particular reason that queueing models like M/M/K models are generally used for these kinds of problems instead of classical time series models?

I addressed this above.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.