IDEAS home Printed from https://ideas.repec.org/a/wly/navlog/v12y1965i2p181-192.html
   My bibliography  Save this article

A conservation law for a wide class of queueing disciplines

Author

Listed:
  • Leonard Kleinrock

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.

Suggested Citation

  • Leonard Kleinrock, 1965. "A conservation law for a wide class of queueing disciplines," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(2), pages 181-192, June.
    • Handle: RePEc:wly:navlog:v:12:y:1965:i:2:p:181-192
    DOI: 10.1002/nav.3800120206
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.3800120206
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.3800120206?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. José Niño-Mora, 2006. "Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-Stock M/G/1 Queues," Mathematics of Operations Research, INFORMS, vol. 31(1), pages 50-84, February.
    2. Li, Na & Stanford, David A., 2016. "Multi-server accumulating priority queues with heterogeneous servers," European Journal of Operational Research, Elsevier, vol. 252(3), pages 866-878.
    3. Veeraruna Kavitha & Jayakrishnan Nair & Raman Kumar Sinha, 2019. "Pseudo conservation for partially fluid, partially lossy queueing systems," Annals of Operations Research, Springer, vol. 277(2), pages 255-292, June.
    4. Huiyin Ouyang & Nilay Taník Argon & Serhan Ziya, 2022. "Assigning Priorities (or Not) in Service Systems with Nonlinear Waiting Costs," Management Science, INFORMS, vol. 68(2), pages 1233-1255, February.
    5. Hideaki Takagi & Tetsuya Takine & Onno J. Boxma, 1992. "Distribution of the workload in multiclass queueing systems with server vacations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(1), pages 41-52, February.
    6. Erica L. Plambeck & Qiong Wang, 2013. "Implications of Hyperbolic Discounting for Optimal Pricing and Scheduling of Unpleasant Services That Generate Future Benefits," Management Science, INFORMS, vol. 59(8), pages 1927-1946, August.
    7. Stephanie Carew & Mahesh Nagarajan & Steven Shechter & Jugpal Arneja & Erik Skarsgard, 2021. "Dynamic Capacity Allocation for Elective Surgeries: Reducing Urgency-Weighted Wait Times," Manufacturing & Service Operations Management, INFORMS, vol. 23(2), pages 407-424, March.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navlog:v:12:y:1965:i:2:p:181-192. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1931-9193 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.