M/M/1 Queue Calculator

Calculate utilization, average queue length, and waiting time for an M/M/1 queue. This educational calculator shows the formula, result, and step-by-step interpretation.

ProbabilityEngineering Mathematics

Calculator

What this calculator teaches

M/M/1 queues model simple service systems with random arrivals and exponential service times.

Use the result as a learning aid. For classwork, still show the formula and intermediate reasoning so the final answer is not just a black-box number.

Understanding the M/M/1 Queue

An M/M/1 model describes a queue with Poisson arrivals, exponentially distributed service times, one server, and a stable long-run arrival rate λ smaller than the service rate μ. The utilization ρ=λ/μ is the fraction of time the server is busy.

As ρ approaches 1, waiting grows rapidly. The mean number in the system is L=ρ/(1-ρ), while the mean number waiting in line is Lq=ρ²/(1-ρ). The mean time in the system is W=1/(μ-λ), and the mean queue wait is Wq=λ/[μ(μ-λ)].

MetricM/M/1 formula
Utilizationρ=λ/μ
Mean number in systemL=ρ/(1-ρ)
Mean number in queueLq=ρ²/(1-ρ)
Mean time in systemW=1/(μ-λ)

Rates must use the same time base. If λ is customers per hour, μ must also be customers per hour, and W will be measured in hours. Little's law provides a useful check: L=λW and Lq=λWq.

Formula & Symbols

ConceptFormula or rule
Utilizationρ = λ/μ
Mean system sizeL = ρ / (1-ρ)
Mean waiting timeW = 1 / (μ-λ)

Worked example

Example: If arrivals are 8 per hour and service is 10 per hour, utilization is 0.8.
Example 2: λ=2/hour and μ=5/hour gives ρ=0.4, L=0.6667, and W=1/3 hour=20 minutes.
Example 3: λ=4, μ=5 gives ρ=0.8 and L=4. Heavy utilization causes much larger congestion.
Example 4: λ=0, μ=6 gives ρ=0 and all average queue measures equal 0.
Example 5: λ=8/hour and μ=10/hour gives W=0.5 hour and L=8×0.5=4, confirming Little's law.

Common mistakes

⚠️
Using the wrong input format

Keep lists comma separated, matrices as rows separated by semicolons, and modular inputs as integers.

⚠️
Ignoring assumptions

Some methods require positive probabilities, valid moduli, independent trials, or small educational input sizes.

⚠️
Using λ≥μ

A standard steady-state M/M/1 queue requires λ<μ. Otherwise the expected queue does not settle to a finite long-run value.

⚠️
Mixing per-minute and per-hour rates

Convert both arrival and service rates to the same time unit before using the formulas.

FAQ

Can I use decimals?⌄
Most numerical calculators allow decimals, but modular arithmetic and coding-theory tools usually require integers or binary strings.
Is this for homework checking?⌄
Yes. The page is designed to show both the answer and the reasoning pattern.
Why does the result sometimes say approximate?⌄
Some probability, floating-point, and numerical methods naturally produce approximations.
Why does waiting explode near 100% utilization?⌄
The formulas contain 1-ρ in the denominator. As ρ approaches 1, small random arrival bursts take longer to clear.
What is the difference between W and Wq?⌄
W includes both waiting and service time; Wq includes only time waiting before service begins.
What is the difference between L and Lq?⌄
L counts customers waiting plus any customer in service. Lq counts only those waiting in line.
Does every real queue follow M/M/1 assumptions?⌄
No. Deterministic service, multiple servers, finite capacity, priorities, or non-Poisson arrivals require other queueing models.

Interpreting Queue Metrics

A low utilization does not mean the queue is always empty; it means the server is idle a larger fraction of time on average. Conversely, ρ=0.9 does not merely mean “10% capacity remains.” Random arrival clustering makes congestion highly nonlinear, which is why L and W increase sharply near ρ=1.

Use Little's law as a consistency test: multiply the arrival rate λ by W and compare with L, then multiply λ by Wq and compare with Lq. The units should also agree. If λ is per hour and W is in hours, λW is a dimensionless expected customer count. When applying these numbers to a real system, confirm that one-server, memoryless arrival/service assumptions are plausible; otherwise the M/M/1 result is a benchmark rather than a precise operational forecast.

Related calculators

These links will work after the calculators are registered in the final Math layout update.

Formula Explorer connections

Interpretation: This formula summarizes data, models uncertainty or supports inference about a population or random process. Assumption: The sampling design and distribution assumptions must match the data. Independence, sample size, outliers and measurement quality can materially affect interpretation.

Normal Distribution Calculator →Percentile Calculator →Poisson Distribution Calculator →Math Formula Explorer →