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.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 38 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.