Skip to main content
SpringerLink
Log in

On the fluid approximation for a multiclass queue under non-preemptive SBP service discipline

  • Published:
Acta Mathematica Sinica, English Series Aims and scope Submit manuscript

Abstract

A multi-class single server queue under non-preemptive static buffer priority (SBP) service discipline is considered in this paper. Using a bounding technique, we obtain the fluid approximation for the queue length and busy time processes. Furthermore, we prove that the convergence rate of the fluid approximation for the queue length and busy time processes is exponential for large N. Additionally, a sufficient condition for stability is obtained.

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

  1. Harrison, J. M.: Brownian models of queueing networks with heterogeneous customer populations. In: Stochastic Differential Systems, Stochastic Control Theory and Applications (W. Fleming and P. L. Lions eds.), Vol. 10 of Proceedings of the IMA, Springer-Verlag, New York, 1988, 147–186

    Chapter  Google Scholar 

  2. Chen, H.: Fluid approximations and stability of multiclass queueing networks I: Work-conserving disciplines. Annals of Applied Probability, 5, 637–665 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  3. Chen, H.: Rate of convergence of fluid approximation for generalized Jackson network. Journal of Applied Probability, 33, 804–814 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chen, H., Mandelbaum, A.: Leontief systems, RBV’s and RBM’s. In: the Proceedings of the Imperial College Workshop on Applied Stochastic Processes (Davis, M. H. A. and Elliotte, R. J. eds.), Fordon and Breach Science Publisher, 1991

  5. Chen, H., Shanthikumar, J. G.: Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic. Discrete Event Dynamic Systems, 4, 269–291 (1994)

    Article  MATH  Google Scholar 

  6. Chen, H., Yao, D. D.: Fundamentals of Queueing Networks, Springer-Verlag, New York, 2001

    MATH  Google Scholar 

  7. Chen, H., Zhang, H.: Stability of multiclass queueing networks under priority service disciplines. Operation Research, 48, 26–37 (2000)

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  9. Dai, J. G.: Stability of Fluid and Stochastic Processing Networks, Miscellanea Publication, No. 9, Centre for Mathematical Physics and Stochastic, Denmark (http://www.maphysto.dk/), January, 1999

  10. Dai, J. G., Weiss, G.: Stablity and instability of fluid models for re-entrant lines. Mathematics of Operations Research, 21, 115–134 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  11. Guo, Y. J., Yang, Y., Yu, J.: Rate of convergence of fluid approximation for a multi-class single-server queue. Acta Mathematicae Applicatae Sinica, Chinese Series, 29, 1125–1138 (2006)

    MathSciNet  Google Scholar 

  12. Guo, Y. J.: Convergence rate of fluid approximation for Jackson network with multi-server in heavy traffic. J. Sys. Sci. & Math. Scis., Chinese Series, 28, 1118–1133 (2008)

    MATH  Google Scholar 

  13. Guo, Y. J.: Fluid approximation and its convergence rate for GI/G/1 queue with vacations. Acta Mathematicae Applicatae Sinica, 27, 43–58 (2011)

    Article  MATH  Google Scholar 

  14. Newell, G. F.: Applications of Queueing Theory, Chapman and Hall, New York, 1982

    MATH  Google Scholar 

  15. Whitt, W.: Preservation of rates of convergence under mappings. Zeitschrift Wahrescheinlichkeitstheorie, 29, 39–44 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  16. Skorohod, A. V.: Stochastic differential equations for a bounded region. Theor. Prob. Appl., 6, 261–274 (1961)

    Google Scholar 

  17. Harrison, J. M., Reiman, M. I.: Reflected Brownian motion in an orthant. The Annals of Probability, 9, 302–308 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  18. Meyn, S. P., Tweedie, R. L.: Stability of Markovian processes II: Continuous time processes and sample chains. Adv. Appl. Probab., 25, 487–517 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  19. Reiman, M. I.: Open queueing networks in heavy traffic. Mathematics of Operations Research, 9, 441–458 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  20. Ross, S. M.: Stochastic Processes, second edition, Wiley, New York, 1996

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science, Beijing University of Posts and Telecommunications, Beijing, 100876, P. R. China

    Yong Jiang Guo

Authors
  1. Yong Jiang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Jiang Guo.

Additional information

Supported by National Natural Science Foundation of China (Grant No. 10901023), and the Fundamental Research Funds for the Central Universities (Grant Nos. BUPT2009RC0707 and BUPT2011RC0704)

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, Y.J. On the fluid approximation for a multiclass queue under non-preemptive SBP service discipline. Acta. Math. Sin.-English Ser. 28, 379–404 (2012). https://doi.org/10.1007/s10114-012-9643-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-012-9643-z

Keywords

MR(2000) Subject Classification

Search

Navigation