Skip to main content
SpringerLink
Log in

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

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

This paper deals with the problem of the optimal service rate control in the system with BMAP (Batch Markovian Arrival Process) arrival stream. An algorithm for the computation of the embedded stationary queue length distribution is developed. The procedure for the cost criteria calculation is elaborated for any fixed parameters of the multithreshold control policy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.W. Cohen and D.G. Down, On the role of Rouche's theorem in queueing analysis, Report BSR9523, Centrum voor Wiskunde en Informatica, Amsterdam (1995).

    Google Scholar 

  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.

    Article  Google Scholar 

  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).

    Google Scholar 

  6. A.N. Dudin and V.I. Klimenok, Queueing system with passive servers, J. Appl. Math. Stochastic Anal. 9 (1996) 185-204.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  11. F.R. Gantmacher, Theory of Matrices (Science, Moscow, 1967).

    Google Scholar 

  12. F.N. Gouweleew, Calculating the loss probability in a BMAP/G/1/N + 1 queue, Stochastic Models 12 (1996) 473-492.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  15. A.N. Kolmogorov, Basic Notions of the Probability Theory (ONTI, Moscow, 1936).

    Google Scholar 

  16. D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Stochastic Models 7 (1991) 1-46.

    Google Scholar 

  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).

    Google Scholar 

  18. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications (Marcel Dekker, New York, 1989).

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  21. R.D. Nobel, A regenerative approach for an Mx/G/1 queue with two service modes, Automat. Control Comput. Sci. 32 (1998) 3-14.

    Google Scholar 

  22. R.D. Nobel and H.C. Tijms, Optimal control for a M>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).

    Google Scholar 

  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.

Download references

Author information

Authors and Affiliations

  1. Belarus University, 4, F. Skorina Ave, Minsk-, 50, Belarus E-mail:

    A. Dudin

Authors
  1. A. Dudin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dudin, A. Optimal multithreshold control for a BMAP/G/1 queue with N service modes. Queueing Systems 30, 273–287 (1998). https://doi.org/10.1023/A:1019121222439

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019121222439

Search

Navigation