Bus-Waiting and the Memoryless Property
The Puzzle
Buses arrive according to a Poisson process with rate per minute. That means the mean interarrival time is:
You show up at a random time.
Questions:
- What is your expected waiting time until the next bus?
- On average, how long ago did the last bus depart?
Key Concept: The Memoryless Property
In a Poisson process, the interarrival times are exponentially distributed. The exponential distribution has the memoryless property:
This implies that given no event has occurred so far, the distribution of the waiting time until the next event remains the same.
Forward Recurrence Time (Next Bus)
Since arrivals follow a Poisson process, the time until the next bus from a random observation point is distributed:
Backward Recurrence Time (Last Bus)
Likewise, the time since the last bus is also distributed as:
Final Answers
- Expected waiting time until next bus: minutes
- Expected time since last bus: minutes