A conservation law for a wide class of queueing disciplines

Leonard Kleinrock

Naval Research Logistics Quarterly, 1965, vol. 12, issue 2, 181-192

Abstract: A large class of queueing disciplines is defined for Poisson arrival statistics. For this class, a Conservation Law is proven which constrains the allowed variation in the average waiting times. Specifically, defining ρp as the product of the average arrival rate and the average service time for customers from the pth priority group (where the priority system is any queue discipline included in the defined class) and Wp as their average waiting time (in queue), the Conservation Law states that Σ ρp Wp is invariant over the set of queue disciplines in the class.

Date: 1965
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
https://doi.org/10.1002/nav.3800120206

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navlog:v:12:y:1965:i:2:p:181-192

Access Statistics for this article

More articles in Naval Research Logistics Quarterly from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().