Queue Disciplines in Heavy Traffic

A general method of analyzing the behavior in heavy traffic of queues with different impartial queue disciplines is described. There are many possible limiting waiting time distributions though all are mixtures of negative exponentials. The exponential distribution itself, however, shows a degree of robustness to departures from the “first come first served” discipline.