Skip to main content
Log in

Quasi-compactness and irreducibility of queueing models

  • RESEARCH ARTICLE
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

In this paper, the quasi-compactness and irreducibility of two queueing systems are investigated by abstract functional analytical methods. More precisely, the systems fit into Greiner’s framework and Greiner’s idea of boundary perturbation of the generator is utilized. Quasi-compactness or irreducibility of the semigroup generated by the system operator is obtained through special properties of the boundary perturbation operators. Moreover, the exponential stability of the queueing models is analyzed based on the quasi-compactness and irreducibility.

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.

Similar content being viewed by others

References

  1. Casarino, V., Engel, K.J., Nagel, R., Nickel, G.: A semigroup approach to boundary feedback systems. Integr. Equ. Oper. Theory 47, 289–306 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  2. Cox, D.R.: The analysis of non-Markovian stochastic process by the inclusion supplementary variables. Pro. Comb. Phil. Soc. 51, 433–441 (1955)

    Article  MATH  Google Scholar 

  3. Engel, K.J., Nagel, R.: A Short Course on Operator Semigroups. Springer, New York (2006)

    MATH  Google Scholar 

  4. Greiner, G.: Perturbing the boundary conditions of a generator. Houst. J. Math. 13, 213–229 (1987)

    MATH  MathSciNet  Google Scholar 

  5. Gupur, G.: Existence of the unique nonnegative solution for M/M/1 model. Syst. Eng. Theory Pract. 18, 48–58 (1998). in Chinese

    Google Scholar 

  6. Gupur, G., Li, X.Z., Zhu, G.T.: Functional Analysis Method in Queueing Theory. Research Information Ltd, Hertfordshire (2001)

    MATH  Google Scholar 

  7. Gupur, G.: Advances in queueing model’s research. Acta Anal. Funct. Appl. 13(3), 225–245 (2011)

    MATH  MathSciNet  Google Scholar 

  8. Gupur, G.: Time-dependent analysis for a queue modeled by an infinite system of partial differential equations. Sci China Math. 55, 985–1004 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  9. Haji, A., Radl, A.: A semigroup approach to queueing systems. Semigroup Forum. 75, 609–623 (2007)

    Article  MathSciNet  Google Scholar 

  10. Hu, W.W., et al.: Exponential stability of a repairable system with imperfect switching mechanism. Asymptot. Anal. 54, 93–102 (2007)

    MATH  MathSciNet  Google Scholar 

  11. Jaiswal, N.K.: Priority Queueing. Academic Press, New York (1968)

    Google Scholar 

  12. Kasim, E., Gupur, G.: Other eigenvalues of M/M/1 operator. Acta Anal. Funct. Appl. 13(1), 45–53 (2010)

    MathSciNet  Google Scholar 

  13. Kramar, M., Sikolya, E.: Spectral properties and asymptotic periodicity of flows in networks. Math. Z. 249, 139–162 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  14. Nagel, R.: One-Parameter Semigroups of Positive Operators. Springer, New York (1986)

    Book  MATH  Google Scholar 

  15. Nickel, G.: A semigroup approach to dynamic boundary value problems. Semigroup Forum. 69, 159–183 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  16. Voigt, J.: A perturbation theorem for the essential spectral radius of strongly continuous semigroups. Mh. Math. 90, 153–161 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  17. Zheng, F., Zhu, G., Gao, C.: Well-posedness and stability of the repairable system with N failure modes and one standby unit. J. Math. Anal. Appl. 375(1), 174–184 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  18. Zheng, F., Gao, C., Zhu, G.T.: Asymptotic stability of the M/G/1 queueing system. Acta Anal. Funct. Appl. 13(2), 218–224 (2011)

    MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (11201037, 11371070). The authors would like to thank the reviewers for their helpful comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fu Zheng.

Additional information

Communicated by Markus Hasse.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, F., Guo, BZ. Quasi-compactness and irreducibility of queueing models. Semigroup Forum 91, 560–572 (2015). https://doi.org/10.1007/s00233-014-9663-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-014-9663-3

Keywords

Navigation