Letter to the Editor—An Alternative Proof of a Conservation Law for the Queue G/G/1

Abstract

Kleinrock first showed that, for a multiclass M/G/1 queue, the expected waiting times for all classes satisfy a simple linear equality constraint that is independent of queue discipline for a large class of disciplines. We generalize here the conditions under which this result holds and give a simpler proof.