CHAPTER 02 · TOPIC 07
Exponential Distribution
Study waiting times under a constant event rate, memorylessness, survival functions, and the Poisson process.
On this page
The exponential distribution is a continuous probability distribution that describes waiting times between independent events occurring at a constant average rate.
In what cases should you use it?#
It is used to measure the time until the next call or customer arrives, or the failure time of equipment assuming a certain failure rate. Check that your data is not only latency, but also that the average incidence is roughly constant and that events in different time intervals can be considered independent.
Definition of exponential distribution#
If the random variable X is the waiting time until the next event and the average occurrence rate is λ, then X follows an exponential distribution with a parameter λ.
| symbol | meaning |
| X | Wait time until next event |
| x | Possible values of X |
| λ | Average incidence rate per unit time |
| f(x) | Probability density of waiting time around x |
| e | base of natural logarithm |
How does λ change the curve?#
The density is f(0)=λ at x=0 and then decreases with latency. The larger λ, the more frequent the event, the faster the curve drops from a higher point, and the shorter the typical waiting time.
Find probability from density#
Since it is a continuous distribution, the probability of a single point is 0. The probability that an event will occur within a certain amount of time, or the probability that it will not occur even after that period of time, is calculated using the area under the curve.
| symbol | meaning |
| f(x) | probability density at position x |
| F(x) | Cumulative probability that waiting time is less than or equal to x |
| S(x) | Probability that the event will not occur even if x is exceeded |
| a、b | Endpoints of the interval where 0≤a<b |
Average waiting time and variation#
Occurrence rate and average waiting time are inverses of each other. The larger λ, the smaller the average and variation of the waiting time.
Memoryless#
Exponential distributions are memoryless. Given that no event has occurred after waiting s hours, the probability of waiting for more than t is the same as the probability of waiting more than t from the beginning.
Supplement: Deriving exponential distribution from short time intervals
Divide a time of length x into n short intervals Δt=x/n. For a constant occurrence rate λ, the probability that an event does not occur in each interval is approximately 1−λx/n.
This limit first gives the survival function. Subtracting it from 1 gives you the cumulative distribution function, and differentiating it with x gives you the probability density function.
Supplement: Why the average waiting time is 1/λ
The expected value of a non-negative random variable can be expressed as the area under the survival function. Integrating S(x)=e^(−λx) yields 1/λ.
Relationship with Poisson process#
If the number of occurrences N(t) in time t follows a Poisson distribution with mean λt, then the time until the first event X follows an exponential distribution with parameter λ. Waiting more than t is the same as not having the event occur at all within time t.
Relationship with survival time analysis#
In survival time analysis, the exponential distribution is a model with a constant λ hazard rate. The hazard rate represents the instantaneous probability that an event will occur in a short period of time, given that you have survived until time x.