IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v34y1988i11p1333-1346.html
   My bibliography  Save this article

A Light-Traffic Approximation for Single-Class Departure Processes from Multi-Class Queues

Author

Listed:
  • Ward Whitt

    (AT&T Bell Laboratories, Murray Hill, New Jersey 07974)

Abstract

This paper discusses an approximation for single-class departure processes from multi-class queues: If the arrival rate of one class upon one visit to the queue is a small proportion of the total arrival rate there, then the departure process for that class from that visit should be nearly the same as the arrival process for that class for that visit. This can be regarded as a light-traffic approximation, but only the one class must be in light traffic; the overall traffic intensity of the queue need not be low. As a consequence, in a queueing network if the routing for one class is deterministic, and if the light-traffic condition applies at every queue this class visits, then the arrival and departure processes for this class at each visit to each queue should be nearly the same as its external arrival process. This approximation is explained in terms of different time scales, and is justified here by a limit theorem in a special case. There are important implications for parametric decomposition approximation techniques: the variability parameter partially characterizing the departure process at any visit to any queue of such a low-intensity class should be nearly the same as the variability parameter partially characterizing the arrival process for that class at that visit to that queue. The approximation principle in this form was recently proposed by G. Bitran and D. Tirupati while developing improved parametric-decomposition approximations for low-variability multi-class queueing networks with deterministic routing, which have important, applications in manufacturing. The approximation principle also has important implications for data networks showing how burstiness in originated traffic can pass through heavily shared network facilities where it has relatively little effect and then reappear at the destination.

Suggested Citation

  • Ward Whitt, 1988. "A Light-Traffic Approximation for Single-Class Departure Processes from Multi-Class Queues," Management Science, INFORMS, vol. 34(11), pages 1333-1346, November.
  • Handle: RePEc:inm:ormnsc:v:34:y:1988:i:11:p:1333-1346
    DOI: 10.1287/mnsc.34.11.1333
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.34.11.1333
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.34.11.1333?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. Dasu, Sriram, 1998. "Class dependent departure process from multiclass phase queues: Exact and approximate analyses," European Journal of Operational Research, Elsevier, vol. 108(2), pages 379-404, July.
    2. Ishfaq, Rafay & Sox, Charles R., 2012. "Design of intermodal logistics networks with hub delays," European Journal of Operational Research, Elsevier, vol. 220(3), pages 629-641.

    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:inm:ormnsc:v:34:y:1988:i:11:p:1333-1346. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.