论文信息 - Optimal multi-threshold control by the BMAP/SM/1 retrial system

Optimal multi-threshold control by the BMAP/SM/1 retrial system

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.

Che Soong Kim | Alexander N. Dudin | Aliaksandr Birukou | Valentina I. Klimenok

[1] Valentina Klimenok,et al. Multi-dimensional quasitoeplitz Markov chains , 1999 .

[2] Henk C. Tijms,et al. On the Optimality of a Switch- Over Policy for Controlling the Queue Size in an M/G/1 Queue with Varibale Service Rate , 1975, Optimization Techniques.

[3] Alexander N. Dudin,et al. A retrial BMAP/SM/1 system with linear repeated requests , 1999, Queueing Syst. Theory Appl..

[4] J. Kemeny,et al. Denumerable Markov chains , 1969 .

[5] Erhan Çinlar,et al. Introduction to stochastic processes , 1974 .

[6] Alexander N. Dudin,et al. A Retrial BMAP/PH/N System , 2002, Queueing Syst. Theory Appl..

[7] Srinivas R. Chakravarthy,et al. Optimal Hysteretic Control for the BMAP/G/1 System with Single and Group Service Modes , 2002, Ann. Oper. Res..

[8] B. Conolly. Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[9] Srinivas R. Chakravarthy. The Batch Markovian Arrival Process: A Review and Future Work , 2001 .

[10] David M. Lucantoni,et al. New results for the single server queue with a batch Markovian arrival process , 1991 .

[11] Alexander N. Dudin,et al. The BMAP/SM/1 retrial queue with controllable operation modes , 2001, Eur. J. Oper. Res..

[12] Jesús R. Artalejo,et al. Steady state solution of a single-server queue with linear repeated requests , 1997, Journal of Applied Probability.

[13] Attahiru Sule Alfa,et al. Advances in matrix-analytic methods for stochastic models , 1998 .