[go: up one dir, main page]

Skip to main content
Log in

On level-dependent QBD processes with explosive state space

  • Published:
Queueing Systems Aims and scope Submit manuscript

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Notes

  1. It is readily verified that the constant arrival rate assumed in [1] can be generalized to be the level-dependent arrival rate.

References

  1. Arita, C.: Queueing process with excluded-volume effect. Phys. Rev. E 80, 051119 (2009)

    Article  Google Scholar 

  2. Baumann, H., Sandmann, W.: Numerical solution of level dependent quasi-birth-and-death processes. Procedia Comput. Sci. 1, 1561–1569 (2012)

    Article  Google Scholar 

  3. Blythe, R.B., Evans, M.R.: Nonequilibrium steady states of matrix-product form: A solver’s guide. J. Phys. A: Math. Theor. 40, R333–R441 (2007)

  4. Bright, L., Taylor, P.G.: Calculating the equilibrium distribution in level-dependent quasi-birth-and-death processes. Stoch. Models 11, 497–526 (1995)

    Article  Google Scholar 

  5. Kelly, F.P.: Reversibility and Stochastic Networks. Wiley, Chichester, UK (1979)

    Google Scholar 

  6. Kimura, M., Takine, T.: Computing the conditional stationary distribution in Markov chains of level-dependent M/G/1-type. Stoch. Models 34, 207–238 (2018)

    Article  Google Scholar 

  7. Kimura, M., Takine, T.: Characterization of the conditional stationary distribution in Markov chains via systems of linear inequalities. Adv. Appl. Prob. 52, 1241–1283 (2020)

    Article  Google Scholar 

  8. Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, Philadelphia, PA (1999)

  9. Phung-Duc, T., Masuyama, H., Kasahara, S., Takahashi, Y.: A simple algorithm for the rate matrices of level-dependent QBD processes. In: Proceedings of QTNA 2010, July 24–26, Beijing, China (2010)

  10. Takine, T.: Analysis and computation of the stationary distribution in a special class of Markov chains of level-dependent M/G/1-type and its application to BMAP/M/\(\infty \) and BMAP/M/c+M queues. Queueing Syst. 84, 49–77 (2016)

    Article  Google Scholar 

  11. Xu, S.H., Gao, L., Ou, J.: Service performance analysis and improvement for a ticket queue with balking customers. Manage. Sci. 53, 971–990 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tetsuya Takine.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This research was supported in part by JSPS KAKENHI Grant Number 19K11841.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Takine, T. On level-dependent QBD processes with explosive state space. Queueing Syst 100, 353–355 (2022). https://doi.org/10.1007/s11134-022-09796-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-022-09796-1

Navigation