4

Why does the average queue length in a single-queue system tend to infinity when the average number of arrivals equals the average number of departures?

Define the queue model parameters:

λ: Average arrival rate, which is the rate at which customers or tasks arrive per unit of time.

μ: Average service rate, which is the rate at which customers or tasks are served per unit of time.

So when λ=μ, why does the queue length tend to infinity?

Why does the queue length tend to infinity? Can the queue be a finite value?

2
  • 2
    I’m voting to close this question because this is about queuing theory, and more suitable for Computer Science -- but be sure to read their guidelines first. Commented Jun 22, 2024 at 18:39
  • 1
    @stef This is a well-known result. It may be counterintuitive, but the math behind it is solid. Why does it happen? If the queue could go negative, then the expected value when λ=μ would be the starting length of the line. Since the queue length is bounded below by zero, there's an asymmetry in the likelihood of increasing by k elements vs decreasing by k for k greater than the current queue length. Commented Jun 23, 2024 at 17:24

1 Answer 1

3

There is a lot of literature on this topic. For instance, consider M/M/1 queues, and define ρ as the traffic utilisation factor or traffic intensity (ρ = λ/μ). You can then follow the derivation of L, the average queue length, here or in most queuing theory textbooks:

L = ρ / (1 - ρ)

As ρ → 1 (i.e., λ → μ), the denominator (1 - ρ) approaches 0, indicating that the limit diverges. So, as the arrival rate approaches the service rate, the system reaches a point where the queue length is unbounded and grows indefinitely over time. This implies that, practically, the queue will continue to grow without limit, leading to an infinite average queue length.

Its worth noting that this is primarly due to the stochastic nature of the arrival and service processes. Even when the average arrival rate equals the average service rate, the randomness in arrival times and service times causes periods where arrivals temporarily outpace services, leading to a buildup in the queue. Because the system lacks the ability to dissipate this buildup (as it would if λ<μ), the queue length tends to grow without bound over time.

Sign up to request clarification or add additional context in comments.

1 Comment

It might be worth mentioning Kingman's formula, which shows that this result isn't limited to M/M/1 queues.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.