Technical Note—On the Comparison of Waiting Times in GI/G/1 Queues

Abstract
Let W1, W2 be the distribution functions of the waiting time in two queuing systems. We develop sufficient conditions for the stochastic inequalities W1(x) ≧ W2(x) and ∫0xdW1(x) ≦ ∫0xdW2(x) when both systems are of the type GI/G/1, GI/M/1 or M/G/1.