A Conservation Law for a Wide Class of Queueing Disciplines¶
Kleinrock, L. (1965). A Conservation Law for a Wide Class of Queueing Disciplines. Naval Research Logistics Quarterly, 12(2), 181-192.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Mechanisms¶
- FIFO Queue
- And reordering the line would not even shorten the average wait: for a work-conserving queue the mean time in system is fixed by arrival rate and service rate, so FIFO merely spreads waiting evenly rather than reducing it.
This sourceShows that, within the paper’s defined class of queueing disciplines, reordering service cannot reduce the conserved aggregate measure of mean waiting.
- And reordering the line would not even shorten the average wait: for a work-conserving queue the mean time in system is fixed by arrival rate and service rate, so FIFO merely spreads waiting evenly rather than reducing it.
Verification¶
Does it exist? Confirmed. This work's DOI resolves to a registered record, which fixes its identity. That is all it fixes.
Does it back the claim? Not recorded. The single citation of this work carries no recorded support check.
Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.
See how references were verified.
Registry ID ref:0120ad3300d8 · see in the full table