Abstract
A two-phase queuing system (QS) has been considered; its first phase is represented by a single-linear system with retrial calls, and the second phase is represented by a multilinear (multiple) unbuffered QS. Queries arrive to the system in the group Markov flow. The system has two operational modes that differ by the strategy of the retrial attempts. Depending on the number of retrial calls, either a decentralized or centralized strategy of retrials is used. A stationary distribution of the system’s state probabilities at the embedded epochs and arbitrary time moments has been found, and formulae for the main characteristics of the system’s productivity have been obtained. Numerical examples are presented.
Similar content being viewed by others
References
Balsamo S., Persone V.D.N., and Inverardi P., A Review on Queueing Network Models with Finite Capacity Queues for Software Architectures Performance Prediction, Performance Evaluation, 2003, vol. 51, pp. 269–288.
Ferng H., Chao C., and Peng C., Path-wise Performance in a Tree-type Network: Per-stream Loss Probability, Delay, and Delay Variance Analysis, Performance Evaluation, 2007, vol. 64, pp. 55–75.
Heindl A., Decomposition of General Tandem Networks with MMPP Input, Performance Evaluation, 2001, vol. 44, pp. 5–23.
Gomez-Corral A., A bibliographical Guide to the Analysis of Retrial Queues through Matrix Analytic Techniques, Annals of Operations Research, 2006, vol. 141, pp. 163–191.
Moutzoukis E. and Langaris C., Two Queues in Tandem with Retrial Customers, Probability in Engineering and Informational Science, 2001, vol. 15, pp. 311–325.
Gomez-Corral A. and Martos M.E., A Matrix-geometric Approximations for Tandem Queues with Blocking and Repeated Attempt, Operations Research Letters, 2002, vol. 30, pp. 360–374.
Lucantoni D., New Results on the Single Server Queue with a Batch Markovian Arrival Process, Communication in Statistics-Stochastic Models, 1991, vol. 7, pp. 1–46.
Graham A., Kronecker Products and Matrix Calculus with Applications, Ellis Horwood, Cichester, 1981.
Klimenok V. I. and Dudin A.N., Multi-dimensional Asymptotically Quasi-Toeplitz Markov Chains and their Application in Queueing Theory, Queueing Systems, 2006, vol. 54, pp. 245–259.
Cinlar E., Introduction to Stochastic Process, N.J., Prentice-Hall, 1975.
Dudin A.N., Klimenok V.I., and Tsarenkov G.V., Software “Sirius++” for Performance Evaluations of Modern Communication Networks, Modelling and Simulation 2002: Proc. of the 16th European Simulation Multiconference, (Darmstadt, June 3–5, 2002), Netherlands: SCS, 2002. pp. 489–493.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © O.S. Taramin, V.I. Klimenok, 2009, published in Avtomatika i Vychislitel’naya Tekhnika, 2009, No. 6, pp. 5–17.
About this article
Cite this article
Taramin, O.S., Klimenok, V.I. Two-phase queuing system with a threshold strategy of retrial calls. Aut. Conrol Comp. Sci. 43, 285–294 (2009). https://doi.org/10.3103/S0146411609060017
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411609060017