Optimal Control for a BMAP/G/1 Queue with Two Service Modes

Mathematical Problems in Engineering

Volumn 5, Issue 3, 1999, Pages 255-273

  Dudin, Alexander N ^a   Nishimura, Shoichi ^b  

^a BELARUSIAN STATE UNIVERSITY   (Belarus)

^b TOKYO UNIVERSITY OF SCIENCE   (Japan)

Author keywords

Batch Markovian arrival process; Hysteresis control

Indexed keywords

EID: 0141556427     PISSN: 1024123X     EISSN: None     Source Type: Journal    
DOI: 10.1155/S1024123X99001088     Document Type: Article

References (23)

1. M.B. Combé, Queueing models with dependence structures, Ph. D. dissertation. Amsterdam, 1995.
2. A.N. Dudin, Optimal assignment of the rate for service of customers in a multilinear two-rate service system. Automation and Remote Control 41 (1982), 74-82.
3. A.N. Dudin, Queueing systems with varying modes of operation and their optimization, Doctoral dissertation, Minsk - Tomsk, 1992.
4. A.N. Dudin and V.I. Klimenok, Characteristics calculation for the single server queueing system, which operates in the synchronized Markov random environment, Automation and Remote Control 58 (1997), 74-84.
5. x/G/1 queue with two operations modes, Probability in the Engineering and Informational Sciences 11 (1997), 255-265.
6. A.N. Dudin and V.I. Klimenok, About the stationary state probabilities of two-dimensional Markov chains, Automatic Control and Computer Sciences 32 (1998), 15-22.
7. A.N. Dudin, Optimal multithreshold control for a BMAP/G/1 queue with N service modes, Queueing Systems 30 (1998), 273-287.
8. 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 Sytems 20 (1995), 321-339.
9. H.R. Gail, S.L. Hantler and B.A. Taylor, Spectral analysis of M/G/1 and G/M/1 type Markov chains, Adv. Appl. Prob. 28 (1996), 114-165.
10. B. Goode, SBS TDMA-DA System with VAC and DAC, Proceedings of the IEEE 72 (1994), 1594-1610.
11. V.I. Klimenok, The Rouche's theorem in the problem of the two-dimensional quasitoeplitz Markov chain stationary distribution determination, Automatic Control and Computer Sciences 32 (1998), 23-29.
12. A.N. Kolmogorov, Basic Notions of the Probability Theory, ONTI, Moscow, 1936.
13. F.V. Lu and R.F. Serfozo, M/M/1 queueing decision process with monotone hysteretic optimal policies. Operations Research 32 (1984), 1116-1129.
14. D.M. Lucantoni, New results on the single server queue with a Batch Markovian Arrival Process, Stochastic Models 7 (1991), 1-46.
15. D.M. Lucantoni, The BMAP/G/1 queue: A tutorial. Models and Techniques for Performance Evaluation of Computer and Communication Systems, Springer, Berlin, 1993.
16. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker Inc., New York, 1989.
17. S. Nishimura and S. Jiang, An M/G/1 vacation model with two service modes, Probability in the Engineering and Informational Sciences 9 (1995), 355-374.
18. S. Nishimura and H. Sato, Eigenvalue expression for mean queue length of BMAP/G/1 queue, J. Oper. Res. Soc. Japan 40 (1997), 122-132.
19. x/G/1 queue with two service modes, Automatic Control and Computer Sciences 32 (1998), 3-14.
20. x/G/1 queue with two service modes, European Journal of the Operations Research (to appear).
21. V.V. Rykov, Hysteretic phenomena in controllable queueing systems, Vestnik of Russian University of People Friendship 3 (1995), 101-111.
22. A.V. Skorokhod, Probability Theory and Random processes, High School, Kiev, 1980.
23. K. Yamada and S. Nishimura, A queueing system with a setup time for switching of the service distribution, J. Oper. Res. Soc. Japan 31 (1994), 271-285.