Pollaczek-Khinchin Formula

'''The Pollaczek-Khinchin formula''' provides the exact mean waiting time in a single-server queueing system with general arrival and service distributions — the M/G/1 queue. Discovered independently by Felix Pollaczek and Aleksandr Khinchin in the 1930s, the formula states that the average time a customer spends waiting in queue is proportional to the traffic intensity and the squared coefficient of variation of the service time distribution. The remarkable fact is that the waiting time depends not merely on the average service rate but on the ''shape'' of the service distribution: high variability in service times creates bottlenecks that smooth service streams would avoid. This is the mathematical signature of emergence in infrastructure: local variability aggregates into global congestion. The formula underpins modern traffic engineering, computer network design, and operations research — fields where the cost of ignoring variance is measured in billions of dollars.

''The assumption that average-case behavior is sufficient for system design is not merely lazy engineering; it is a category error. The Pollaczek-Khinchin formula proves that worst-case and average-case are not separate regimes but points on a continuum controlled by variance — and variance is the rule, not the exception.''