Optimal multithreshold control for a BMAP/G/1 queue with N service modes

Queueing Systems

Volumn 30, Issue 3-4, 1998, Pages 273-287

  Dudin, A ^a  

^a BELARUSIAN STATE UNIVERSITY   (Belarus)

Author keywords

Batch Markovian arrival process; Controlled service rate; Optimization; Single server queue

Indexed keywords

MARKOV PROCESSES; OPTIMIZATION; QUEUEING THEORY;

BATCH MARKOVIAN ARRIVAL PROCESS; CONTROL POLICY; CONTROLLED SERVICES; COST CRITERIA; MULTITHRESHOLD; OPTIMAL SERVICE RATES; SINGLE SERVER QUEUE; STATIONARY QUEUE LENGTH DISTRIBUTION;

PROCESS CONTROL;

EID: 0032264494     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019121222439     Document Type: Article

References (24)

1. J.W. Cohen and D.G. Down, On the role of Rouche's theorem in queueing analysis, Report BS-R9523, Centrum voor Wiskunde en Informatica, Amsterdam (1995).
2. M.B. Combe, Queueing models with dependence structures, Dissertation, Amsterdam (1995).
3. T. Crabill, Optimal control of a service facility with variable exponential service times and constant arrival rate, Managm. Sci. 9 (1972) 560-566.
4. A.N. Dudin, Queueing systems with varying modes of operation and their optimization, Dissertation, Minsk/Tomsk (1991).
5. A.N. Dudin and I. Khalaf, Optimal control by the current value of the threshold: Data commutation/switching commutation under the adaptive commutation, in: XIII All-Union Workshop in Computer Networks (VINITI, Moscow, 1988).
6. A.N. Dudin and V.I. Klimenok, Queueing system with passive servers, J. Appl. Math. Stochastic Anal. 9 (1996) 185-204.
7. A.N. Dudin and V.I. Klimenok, Characteristics calculation for the single server queueing system, which operates in the synchronous Markov random environment, Automat. Remote Control 1 (1997) 74-84.
8. A.N. Dudin and V.I. Klimenok, About the stationary state probabilities of 2-dimensional Markov chains, Automat. Control Comput. Sci. 32 (1998) 15-24.
9. H.R. Gail, S.L. Hantler, M. Sidi and B.A. Taylor, Linear independence of root equations for M/G/1 type of Markov chains, Queueing Systems 20 (1995) 321-339.
10. H.R. Gail, S.L. Hantler and B.A. Taylor, Spectral analysis of M/G/1 and G/M/1 type Markov chains, Adv. in Appl. Probab. 28 (1996) 114-165.
11. F.R. Gantmacher, Theory of Matrices (Science, Moscow, 1967).
12. F.N. Gouweleew, Calculating the loss probability in a BMAP/G/1/N+1 queue, Stochastic Models 12 (1996) 473-492.
13. V.I. Klimenok, Sufficient conditions for existence of 3-dimensional quasi-Toeplitz Markov chain stationary distribution, Queues: Flows, Systems, Networks 13 (1997) 142-145.
14. V.I. Klimenok, The Rouche's theorem in the problem of the 2-dimensional quasi-Toeplitz Markov chain stationary distribution determination, Automat. Control Comput. Sci. 32 (1998) 23-29.
15. A.N. Kolmogorov, Basic Notions of the Probability Theory (ONTI, Moscow, 1936).
16. D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Stochastic Models 7 (1991) 1-46.
17. D.M. Lucantoni, The BMAP/G/1 queue: A tutorial, in: Models and Techniques for Performance Evaluation of Computer and Communication Systems, eds. L. Donatiello and R. Nelson (Springer, Berlin, 1993).
18. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications (Marcel Dekker, New York, 1989).
19. S.N. Nishimura and Y. Jiang, An M/G/1 vacation model with two service modes, Probab. Engrg. Inform. Sci. 9 (1995) 355-374.
20. S.N. Nishimura and H. Sato, Eigenvalue expression for mean queue length of BMAP/G/1 queue, J. Oper. Res. Soc. Japan 40 (1997) 122-132.
21. x/G/1 queue with two service modes, Automat. Control Comput. Sci. 32 (1998) 3-14.
22. x/G/1 queue with two service modes, European J. Oper. Res., to appear.
23. A.V. Skorokhod, Probability Theory and Random Processes (High School, Kiev, 1980).
24. H.C. Tijms, On the optimality of a switch-over policy for controlling the queue size in a M/G/1 queue with variable service rate, in: Lecture Notes in Computer Sciences 40 (1976) pp. 736-742.