Skip to main content
SpringerLink
Log in

Stability Criteria for Multi-class Queueing Networks with Re-entrant Lines

  • Published:
Methodology and Computing in Applied Probability Aims and scope Submit manuscript

Abstract

In this paper we show how the stability criteria for the model proposed in MacPhee and Müller (Queueing Syst 52(3):215–229, 2006) can be applied to queueing networks with re-entrant lines. The model considered has Poisson arrival streams, servers that can be configured in various ways, exponential service times and Markov feedback of completed jobs. The stability criteria are expressed in terms of the mean drifts of the process under the various server configurations. For models with re-entrant lines we impose here a boundary sojourn condition to ensure adequate control of the process when one or more queues are empty. We show with some examples, including the generalised Lu–Kumar network discussed in Niño-Mora and Glazebrook (J Appl Probab 37(3):890–899, 2000), how our results can be applied.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • M. Bramson, “Instability of FIFO queueing networks,” The Annals of Applied Probability vol. 4(2) pp. 414–431, 1994.

    MATH  MathSciNet  Google Scholar 

  • J. G. Dai, “On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models,” The Annals of Applied Probability vol. 5(1) pp. 49–77, 1995.

    MATH  MathSciNet  Google Scholar 

  • D. Down and S. P. Meyn, “Piecewise linear test functions for stability and instability of queueing networks,” Queueing Systems Theory and Applications vol. 27(3–4) pp. 205–226, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  • G. Fayolle, V. A. Malishev, and M. V. Menshikov, Topics in the Constructive Theory of Countable Markov Chains, Cambridge University Press: Cambridge, 1995.

    MATH  Google Scholar 

  • S. H. Lu and P. R. Kumar, “Distributed scheduling based on due dates and buffer priorities,” IEEE Transactions on Automatic Control vol. 36(12) pp. 1406–1416, 1991.

    Article  Google Scholar 

  • I. M. MacPhee and L. J. Müller, “Stability classification of a controlled multi-queue system with many service and routing regimes,” Queueing Systems vol. 52(3) pp. 215–229, 2006.

    Article  MATH  MathSciNet  Google Scholar 

  • J. Niño-Mora and K. D. Glazebrook, “Assessing an intuitive condition for stability under a range of traffic conditions via a generalised Lu-Kumar network,” Journal of Applied Probability vol. 37 (3) pp. 890–899, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  • R. F. Serfozo, “An equivalence between continuous and discrete time Markov decision processes,” Operations Research vol. 27 pp. 616–620, 1979.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Durham University, Science Site, South Rd, Durham, DH1 3LE, UK

    I. M. MacPhee

  2. Institut für Kreislaufwirtschaft, Neustadtswall 30, 28199, Bremen, Germany

    L. J. Müller

Authors
  1. I. M. MacPhee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. J. Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. M. MacPhee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

MacPhee, I.M., Müller, L.J. Stability Criteria for Multi-class Queueing Networks with Re-entrant Lines. Methodol Comput Appl Probab 9, 377–388 (2007). https://doi.org/10.1007/s11009-007-9032-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11009-007-9032-8

Keywords

AMS 2000 Subject Classification

Search

Navigation