Abstract
A single server retrial system having several operation modes is considered. The modes are distinguished by the transition rate of the batch Markovian arrival process (BMAP), kernel of the semi-Markovian (SM) service process and the intensity of retrials. Stationary state distribution is calculated under the fixed value of the multi-threshold control strategy. Dependence of the cost criterion, which includes holding and operation cost, on the thresholds is derived. Numerical results illustrating the work of the computer procedure for calculation of the optimal values of thresholds are presented.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Artalejo J.R. and Gomez-Corral A. (1997). “Steady State Solution of a Single-Server Queue with Linear Repeated Requests.” Journal of Applied Probability 34, 223–233.
Breuer L., Dudin A.N. and Klimenok V.I. (2002). “A retrial BMAP|PH|N system.” Queueing Systems 40, 433–457.
Chakravarthy S.R. (2001). “The batch Markovian arrival process: A review and future work.” in: Advances in Probability Theory and Stochastic Processes, eds. A. Krishnamoorthy, et al.(Notable Publications) pp. 21–39.
Choi B.D., Chung Y.H., Dudin A.N. (2001). “The BMAP|SM|1 retrial queue with controllable operation modes.” European Journal of Operational Research 131, 16–30.
Cinlar E. (1975). Introduction to Stochastic Processes (Prentice-Hall).
Dudin A.N. and Chakravarthy S.R. (2002). “Optimal hysteretic control for the BMAP |G| 1 system with single and group service modes.” Annals of Operations Research 112, 153–169.
Dudin A.N. and Klimenok V.I. (1999). “Multi-dimensional quasitoeplitz Markov chains.” Journal of Applied Mathematics and Stochastic Analysis 12, 393–415.
Dudin A.N. and Klimenok V.I. (2000). “A retrial BMAP/SM/1 system with linear repeated requests.” Queueing Systems 34, 47–66.
Dudin A.N., Klimenok V.I., Klimenok I.A., et al. (2000). “Software “SIRIUS+” for evaluation and optimization of queues with the BMAP-input.” in: Advances in Matrix Analytic Methods for Stochastic Models, eds. G. Latouche and P. Taylor (Notable Publications, Inc., New Jersey) pp. 115–133.
Kemeni J., Shell J. and Knapp A. (1966). “Van Nostrand, New York.” Denumerable Markov chains.
Klimenok V.I. and Dudin A.N. (2003). “Application of censored Markov chains for calculating the stationary distribution of the multi-dimensional left-skip-free Markov chains.” Queues: flows, systems, networks 17, 121–128.
Klimenok V.I. (2000). “About stationary distribution existence conditions in queueing sytems with the MAP and retrials.” Reports of Belarusian Academy of Science 39, 128–132 (in Russian).
Lucantoni D.M. (1991). “New results on the single server queue with a batch markovian arrival process.” Communications in Statistics-Stochastic Models 7, 1–46.
Neuts M.F. (1989). Structured Stochastic Matrices of M/G/1 type and their applications (Marcel Dekker).
Tijms H.C. (1976). “On the optimality of a switch-over policy for controlling the queue size in an M/G/1 queue with variable service rate.” Lecture Notes in Computer Sciences 40, 736–742.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, C.S., Klimenok, V., Birukov, A. et al. Optimal multi-threshold control by the BMAP/SM/1 retrial system. Ann Oper Res 141, 193–210 (2006). https://doi.org/10.1007/s10479-006-5299-3
Issue Date:
DOI: https://doi.org/10.1007/s10479-006-5299-3