Abstract
This paper discusses the asymptotic behavior of the loss probability for general queues with finite GI/M/1 type structure such as GI/M/c/K, SM/M/1/K and GI/MSP/1/K queues. We find an explicit expression for the asymptotic behavior of the loss probability as K tends to infinity. With the result, it is shown that the loss probability tends to 0 at a geometric rate.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Baiocchi, A.: Asymptotic behaviour of the loss probability of the M/G/1/K and G/M/1/K queues. Queueing Syst. 10, 235–247 (1992)
Baiocchi, A.: Analysis of the loss probability of the MAP/G/1/K queue Part I: asymptotic theory. Commun. Stat. Stoch. Models 10(4), 867–893 (1994)
Baiocchi, A., Blefari-Melazzi, N.: Analysis of the loss probability of the MAP/G/1/K queue Part II: approximations and numerical results. Commun. Stat. Stoch. Models 10(4), 895–925 (1994)
Bocharov, P.P., D’Apice, C., Pechinkin, A.V., Salerno, S.: The stationary characteristics of the G/MSP/1/r queueing system. Autom. Remote Control 64(2), 127–142 (2003)
Choi, B.D., Kim, B., Wee, I.-S.: Asymptotic behavior of loss probability in GI/M/1/K queue as K tends to infinity. Queueing Syst. 36, 437–442 (2000)
Falkenberg, E.: On the asymptotic behavior of the stationary distribution of Markov chains of M/G/1-type. Commun. Stat. Stoch. Models 10(1), 75–97 (1994)
Gail, H.R., Hantler, S.L., Taylor, B.A.: Spectral analysis of M/G/1 and G/M/1 type Markov chains. Adv. Appl. Probab. 28, 114–165 (1996)
Gouweleeuw, F.N.: The loss probability in finite-buffer queues with batch arrivals and complete rejection. Probab. Eng. Inform. Sci. 8, 221–227 (1994)
Gouweleeuw, F.N.: Calculating the loss probability in a BMAP/G/1/N+1 queue. Commun. Stat. Stoch. Models 12, 473–492 (1996)
Gupta, U.C., Banik, A.D.: Complete analysis of finite and infinite buffer GI/MSP/1 queue—a computational approach. Oper. Res. Lett. 35, 273–280 (2007)
Kim, B., Choi, B.D.: Asymptotic analysis and simple approximation of the loss probability of the GI X/M/c/K queue. Perform. Eval. 54(4), 331–356 (2003)
Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability (1999)
Miyazawa, M.: Approximations of the queue-length distribution of an M/GI/s queue by the basic equations. J. Appl. Probab. 23, 443–458 (1986)
Miyazawa, M., Sakuma, Y., Yamaguchi, S.: Asymptotic behaviors of the loss probability for a finite buffer queue with QBD structure. Stoch. Models 23, 79–95 (2007)
Neuts, M.F.: Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector. Adv. Appl. Probab. 10, 185–212 (1978)
Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981)
Neuts, M.F.: Structured Stochastic Matrices of M/G/1 Type and Their Applications. Dekker, New York (1989)
Simonot, F.: A comparison of the stationary distributions of GI/M/c/n and GI/M/c. J. Appl. Probab. 35, 510–515 (1998)
Tijms, H.C.: Heuristics for finite-buffer queues. Probab. Eng. Inform. Sci. 6, 277–285 (1992)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).
Rights and permissions
About this article
Cite this article
Kim, J., Kim, B. Asymptotic analysis for loss probability of queues with finite GI/M/1 type structure. Queueing Syst 57, 47–55 (2007). https://doi.org/10.1007/s11134-007-9045-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-007-9045-6
Keywords
- GI/M/1 type Markov chain
- Stationary distribution
- Loss probability
- Maximal eigenvalue
- Matrix-valued function