Skip to main content
SpringerLink
Log in

Fluid model criterion for instability of re-entrant line with infinite supply of work

  • Original Paper
  • Published:
TOP Aims and scope Submit manuscript

Abstract

Using a fluid model approach, we obtain a sufficient condition for re-entrant lines with infinite supply of work to be unstable, which generalizes the results for re-entrant line of Dai (Ann. Appl. Probab. 6: 751–757, 1996). We apply the result to two special re-entrant lines with infinite supply of work as follows. In addition, we get necessary conditions for the corresponding fluid model to be weakly stable.

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

  • Adan IJBF, Weiss G (2005) A two node Jackson network with infinite supply of work. Probab Eng Inf Sci 19:191–212

    Article  Google Scholar 

  • Adan IJBF, Weiss G (2006) Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy. Queueing Syst 54:169–183

    Article  Google Scholar 

  • Chen H (1995) Fluid approximations and stability of multiclass queueing networks I: work-conserving disciplines. Ann Appl Probab 5:637–665

    Article  Google Scholar 

  • Dai JG (1995) On the positive Harris recurrence for multiclass queueing networks. Ann Appl Probab 5:49–77

    Article  Google Scholar 

  • Dai JG (1996) A fluid limit model criterion for instability of multiclass queueing networks. Ann Appl Probab 6:751–757

    Article  Google Scholar 

  • Dai JG (1999). Stability of fluid model and stochastic processing networks. Miscellanea Publication, No. 9, Centre for Mathematical Physics and Stochastics, Denmark (http://www.maphysto.dk/), January

  • Dai JG, Weiss G (1996) Stability and instability of fluid models for re-entrant lines. Math Oper Res 21:115–134

    Article  Google Scholar 

  • Dumas V (1997) A multiclass network with nonlinear, nonconvex, nonmonotonic stability conditions. Queueing Syst 25:610–623

    Article  Google Scholar 

  • Guo Y, Zhang H (2006a) On the stability of a simple re-entrant line with infinite supply. OR Trans 10(2):75–85

    Google Scholar 

  • Guo Y, Zhang H (2006b). Stability of re-entrant lines with infinite supply. Working paper, Academy of Mathematics and Systems Science, Academia Sinica

  • Guo Y, Yang J (2006). Stability of a 2-station–5-class re-entrant line with infinite supply of work. Asia-Pac. J Oper Res (accepted)

  • Harrison JM (1988) Brownian models of queueing networks with heterogeneous customer populations. In: Fleming W, Lions PL (eds) Stochastic differential systems, stochastic control theory and applications. Proceedings of the IMA, vol 10. Springer, New York, pp 147–186

    Google Scholar 

  • Kumar PR (1993) Re-entrant lines. Queueing Syst 13:87–110

    Article  Google Scholar 

  • Levy Y, Yechiali U (1975) Utilization of idle time in an M/G/1 queueing system. Manag Sci 22:202–211

    Article  Google Scholar 

  • Weiss G (2004) Stability of a simple re-entrant line with infinite supply of work—the case of exponential processing times. J Oper Res Soc Jpn 47(4):304–313

    Google Scholar 

  • Weiss G (2005) Jackson networks with unlimited supply of work and full utilization. J Appl Probab 42:879–882

    Article  Google Scholar 

  • Weiss G, Kopzon A (2002) A push–pull queueing system. Oper Res Lett 30(6):351–359

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science, Beijing University of Posts and Telecommunications, 100876, Beijing, People’s Republic of China

    Yongjiang Guo

Authors
  1. Yongjiang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongjiang Guo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, Y. Fluid model criterion for instability of re-entrant line with infinite supply of work. TOP 17, 305–319 (2009). https://doi.org/10.1007/s11750-008-0059-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-008-0059-y

Keywords

Mathematics Subject Classification (2000)

Search

Navigation