Skip to main content
Log in

Stability of HLPPS and modified HLPPS policies for the re-entrant line

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

For a re-entrant line operating under the HLPPS service policy, the stability was proved by Bramson in 1996. A simple proof for the stability of the fluid model is given here. Also, the HLPPS service policy is modified according to the proportion of potential jobs and the stability of the fluid model under the modified one is proved.

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

Access this article

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

  1. P. R. Kumar, Re-entrant line, Queueing Systems: Theory and Applications, 1993, 13: 87–110.

    Article  MATH  MathSciNet  Google Scholar 

  2. J. G. Dai and S. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid models, IEEE Trans. Automat. Control, 1995, 40: 1889–1904.

    Article  MATH  MathSciNet  Google Scholar 

  3. J. G. Dai, On the positive Harris recurrence for multiclass queueing networks, Annals of Applied Probability, 1995, 5: 49–77.

    Article  MATH  MathSciNet  Google Scholar 

  4. M. Bramson, Convergence to equilibria for fluid models of FIFO queueing networks, Queueing Systems: Theory and Applications, 1996, 22: 5–45.

    Article  MATH  MathSciNet  Google Scholar 

  5. M. Bramson, Convergence to equilibria for fluid models of head-of-the-line proportional process sharing queueing networks, Queueing Systems: Theory and Applications, 1996, 23: 1–26.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This research is supported by the Fundamental Research Funds for the Central Universities BUPT2009RC0707, the National Natural Science Foundation of China under Grant No. 10901023, HK/RGC Grant PolyU 5318/07E.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, J. Stability of HLPPS and modified HLPPS policies for the re-entrant line. J Syst Sci Complex 23, 1239–1246 (2010). https://doi.org/10.1007/s11424-010-8263-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-010-8263-x

Key words

Navigation