Erlang Distribution — Definition, Formula & Example
The Erlang distribution is the probability distribution of the total waiting time until the th event, when events occur randomly at a constant average rate. It extends the exponential distribution from "wait for the next event" to "wait for the th event."
A continuous random variable has an Erlang distribution with shape and rate , written , if its probability density function is for and for . Equivalently, , where the are independent variables. Its mean is and its variance is . The Erlang distribution is the gamma distribution with an integer shape parameter.
Key Formula
Where:
- = Shape: the number of events you wait for (a positive integer)
- = Rate: the average number of events per unit of time
- = Elapsed waiting time, with x ≥ 0
- = Probability density function
- = Cumulative distribution function, the probability that the kth event occurs by time x
Worked Example
Problem: A bakery receives online orders at random, at an average rate of 2 orders per hour. Starting from opening time, what is the expected wait until the 3rd order? What is the probability that the 3rd order arrives within the first hour?
Step 1: The wait for the 3rd order is the sum of three independent exponential gaps, so . The mean is .
Step 2: Use the CDF with and . The sum runs from to .
Step 3: Evaluate, using .
Answer: The expected wait for the 3rd order is 1.5 hours. The probability that the 3rd order arrives within the first hour is , or about 32%.
Why It Matters
Danish engineer A. K. Erlang developed this model in papers from 1909 to 1917 to size telephone exchanges. It is still a core tool in queueing theory for staffing call centers and modeling server loads. In operations research and reliability courses, it models multi-stage service times and the lifetime of a system with backup parts.
Common Mistakes
Mistake: Running the CDF sum up to or using instead of in the density.
Correction: The th event has not happened by time exactly when events have occurred. That is why the sum stops at . The density uses so that it integrates to 1.
