Customers arriving at a queue do not usually see its time-average behavior unless arrivals occur according to a Poisson process. In this article we study how nearly customers see time-average behavior. We give total variation error bounds for comparing the distance between the time- and customer-average distributions of a queueing system in terms of properties of the interarrival distribution. Some refinements are given for special cases and numerical computations are used to demonstrate the performance of the inequalities.
- Arrival theorem
- Arrivals that see time averages
ASJC Scopus subject areas
- Statistics and Probability
- Statistics, Probability and Uncertainty