IDEAS home Printed from https://ideas.repec.org/p/upf/upfgen/429.html
   My bibliography  Save this paper

Assessing an intuitive condition for stability under a range of traffic conditions via a generalised Lu-Kumar network

Author

Listed:
  • Kevin D. Glazebrook
  • José Niño-Mora

Abstract

We argue the importance both of developing simple sufficient conditions for the stability of general multiclass queueing networks and also of assessing such conditions under a range of assumptions on the weight of the traffic flowing between service stations. To achieve the former, we review a peak-rate stability condition and extend its range of application and for the latter, we introduce a generalisation of the Lu-Kumar network on which the stability condition may be tested for a range of traffic configurations. The peak-rate condition is close to exact when the between-station traffic is light, but degrades as this traffic increases.

Suggested Citation

  • Kevin D. Glazebrook & José Niño-Mora, 1997. "Assessing an intuitive condition for stability under a range of traffic conditions via a generalised Lu-Kumar network," Economics Working Papers 429, Department of Economics and Business, Universitat Pompeu Fabra, revised Jan 2000.
  • Handle: RePEc:upf:upfgen:429
    as

    Download full text from publisher

    File URL: https://econ-papers.upf.edu/papers/429.pdf
    File Function: Whole Paper
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. J. G. Dai & G. Weiss, 1996. "Stability and Instability of Fluid Models for Reentrant Lines," Mathematics of Operations Research, INFORMS, vol. 21(1), pages 115-134, February.
    2. K.D. Glazebrook & J. Niño‐Mora, 1999. "A linear programming approach to stability, optimisationand performance analysis for Markovian multiclassqueueing networks," Annals of Operations Research, Springer, vol. 92(0), pages 1-18, January.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. I. M. MacPhee & L. J. Müller, 2007. "Stability Criteria for Multi-class Queueing Networks with Re-entrant Lines," Methodology and Computing in Applied Probability, Springer, vol. 9(3), pages 377-388, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Legros, Benjamin & Jouini, Oualid & Akşin, O. Zeynep & Koole, Ger, 2020. "Front-office multitasking between service encounters and back-office tasks," European Journal of Operational Research, Elsevier, vol. 287(3), pages 946-963.
    2. Zhao, Yaping & Xu, Xiaoyun & Li, Haidong & Liu, Yanni, 2016. "Prioritized customer order scheduling to maximize throughput," European Journal of Operational Research, Elsevier, vol. 255(2), pages 345-356.
    3. Heng-Qing Ye & Jihong Ou & Xue-Ming Yuan, 2005. "Stability of Data Networks: Stationary and Bursty Models," Operations Research, INFORMS, vol. 53(1), pages 107-125, February.
    4. Hong Chen & Hanqin Zhang, 2000. "Stability of Multiclass Queueing Networks Under Priority Service Disciplines," Operations Research, INFORMS, vol. 48(1), pages 26-37, February.
    5. Koole, Ger & Pot, Auke, 2006. "Workload minimization in re-entrant lines," European Journal of Operational Research, Elsevier, vol. 174(1), pages 216-233, October.
    6. A. B. Dieker & J. Shin, 2013. "From Local to Global Stability in Stochastic Processing Networks Through Quadratic Lyapunov Functions," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 638-664, November.
    7. J. G. Dai & J. H. Vande Vate, 2000. "The Stability of Two-Station Multitype Fluid Networks," Operations Research, INFORMS, vol. 48(5), pages 721-744, October.
    8. Pihnastyi, Oleh & Bondarenko, Kristina, 2016. "About the problem of selecting models for production line," MPRA Paper 91235, University Library of Munich, Germany, revised 07 Jan 2018.
    9. Dieter Armbruster & Daniel E. Marthaler & Christian Ringhofer & Karl Kempf & Tae-Chang Jo, 2006. "A Continuum Model for a Re-entrant Factory," Operations Research, INFORMS, vol. 54(5), pages 933-950, October.
    10. Kevin D. Glazebrook & José Niño-Mora, 2001. "Parallel Scheduling of Multiclass M/M/m Queues: Approximate and Heavy-Traffic Optimization of Achievable Performance," Operations Research, INFORMS, vol. 49(4), pages 609-623, August.
    11. Dong, Ming & He, Fenglan, 2012. "A new continuous model for multiple re-entrant manufacturing systems," European Journal of Operational Research, Elsevier, vol. 223(3), pages 659-668.
    12. Łukasz Kruk & Tymoteusz Chojecki, 2022. "Instability of SRPT, SERPT and SJF multiclass queueing networks," Queueing Systems: Theory and Applications, Springer, vol. 101(1), pages 57-92, June.
    13. J. G. Dai & Caiwei Li, 2003. "Stabilizing Batch-Processing Networks," Operations Research, INFORMS, vol. 51(1), pages 123-136, February.

    More about this item

    Keywords

    Multiclass queueing networks; stability; fluid model; Lu-Kumar network;
    All these keywords.

    JEL classification:

    • C60 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - General
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:upf:upfgen:429. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: the person in charge (email available below). General contact details of provider: http://www.econ.upf.edu/ .

    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.