Advertisement

Annals of Operations Research

, Volume 112, Issue 1–4, pp 153–169 | Cite as

Optimal Hysteretic Control for the BMAP/G/1 System with Single and Group Service Modes

  • Alexander Dudin
  • Srinivas Chakravarthy
Article

Abstract

In this paper, we consider a single server queuing model with an infinite buffer in which customers arrive according to a batch Markovian arrival process (BMAP). The services are offered in two modes. In mode 1, the customers are served one at a time and in mode 2 customers are served in groups of varying sizes. Various costs for holding, service and switching are imposed. For a given hysteretic strategy, we derive an expression for the cost function from which an optimal hysteretic control can be obtained. Illustrative numerical examples are presented.

batch Markovian arrival process controlled service modes group services optimal control 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    D.A. Bini, S. Chakravarthy and B. Meini, Control of the BMAP/PH/1/K queue with group services, Advances in Algorithmic Methods in Stochastic Models, eds. G. Latouche and P. Taylor (Notable Publications Inc., 2000) pp. 57-72.Google Scholar
  2. [2]
    S. Chakravarthy, A finite capacity GI/PH/1 queue with group services, Naval Research Logistics Quarterly 39 (1992) 345-357.Google Scholar
  3. [3]
    S. Chakravarthy, Analysis of a finite MAP/G/1 queue with group services, Queueing Systems 13 (1993) 385-407.Google Scholar
  4. [4]
    S. Chakravarthy, A finite capacity queueing network with single and multiple processing nodes, in: Queueing Network with Finite Capacity, eds. R.F. Onvural and I.F. Akyildiz (North-Holland, Amsterdam, 1993) pp. 197-211.Google Scholar
  5. [5]
    S. Chakravarthy, Two finite queues in series with nonrenewal input and group services, in: Proceedings of the Seventh International Symposium on Applied Stochastic Models and Data Analysis (1995) pp. 78-87.Google Scholar
  6. [6]
    S. Chakravarthy, Analysis of the MAP/PH/1/K queue with service control, Applied StochasticModels and Data Analysis 12 (1996) 179-191.Google Scholar
  7. [7]
    S.R. Chakravarthy, Analysis of a priority polling system with group services, Communications in Statistics. Stochastic Models 14 (1998) 25-49.Google Scholar
  8. [8]
    S.R. Chakravarthy, Analysis of amulti-server queue with batchMarkovian arrivals and group services, Engineering Simulation 18 (2000) 51-66.Google Scholar
  9. [9]
    S. Chakravarthy and A.S. Alfa, A finite capacity queue with Markovian arrivals and two servers with group services, Journal of Applied Mathematics and Stochastic Analysis 7 (1994) 161-178.Google Scholar
  10. [10]
    S. Chakravarthy and L. Bin, A finite capacity queue with nonrenewal input and exponential dynamic group services, INFORMS Journal on Computing 9 (1997) 276-287.Google Scholar
  11. [11]
    S. Chakravarthy and S.Y. Lee, An optimization problem in a finite capacity PH/PH/1 queue with group services, in: Stochastic Models, Optimization Techniques and Computer Applications, eds. G.V. Krishna Reddy et al. (1994) pp. 3-13.Google Scholar
  12. [12]
    S.R. Chakravarthy, 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, 2000) pp. 21-39.Google Scholar
  13. [13]
    T.B. Crabill, Optimal control of a service facility with variable exponential service times and constant arrival rate, Management Science 18 (1972) 560-566.Google Scholar
  14. [14]
    A.N. Dudin, Optimal assignment of the rate for service of customers in a multi-linear two-rate service system, Automation and Remote Control 11 (1981) 74-82.Google Scholar
  15. [15]
    A.N. Dudin and E. Khalaf, Optimal hysteretic control strategy determination for two-rate queueing system, Bulletin of Belorussian State University 3 (1989) 35-38 (in Russian).Google Scholar
  16. [16]
    A.N. Dudin and V.I. Klimenok, Optimization of dynamic control by the traffic in the node of computer network, Automatic Control and Computer Science 2 (1991) 25-31.Google Scholar
  17. [17]
    A.N. Dudin, Optimal control for an M X /G/1 queue with two operation modes, Probability in Engineering and Informational Sciences 11 (1997) 255-265.Google Scholar
  18. [18]
    A.N. Dudin, Optimal multi-threshold control for a BMAP/G/1 queue with N service modes, Queueing Systems 30 (1998) 273-287.Google Scholar
  19. [19]
    A.N. Dudin and S. Nishimura, Optimal control for a BMAP/G/1 queue with two service modes, Mathematical Problems in Engineering 5 (1999) 255-273.Google Scholar
  20. [20]
    A.N. Dudin and S. Nishimura, Optimal hysteretic control for a BMAP/SM/1/N queue with two operation modes, Mathematical Problems in Engineering 5 (2000) 397-420.Google Scholar
  21. [21]
    A.N. Dudin et. al., Software “SIRIUS+” for evaluation and optimization of queues with the BMAPinput, in: Advances in Algorithmic Methods in Stochastic Models, eds. G. Latouche and P. Taylor (Notable Publications Inc., 2000) pp. 115-133.Google Scholar
  22. [22]
    A.N. Dudin and S. Chakravarthy, Multi-threshold control for the BMAP/SM/1/K queue with group services (2001) submitted.Google Scholar
  23. [23]
    V.I. Klimenok, Optimization of dynamic control by operationmode of computer systems with repeated calls, Automatic Control andComputer Science 1 (1990) 25-30.Google Scholar
  24. [24]
    F.V. Lu and R.F. Serfozo, M/M/1 queueing decision process with monotone hysteretic optimal policies, Operations Research 32 (1984) 1116-1129.Google Scholar
  25. [25]
    D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Communications in Statistics. Stochastic Models 7 (1991) 1-46.Google Scholar
  26. [26]
    M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications (Marcel Dekker, 1989).Google Scholar
  27. [27]
    M.F. Neuts and J.-M. Li, An algorithm for the P(n, t) matrices for a continuous BMAP, in: Matrix-Analytic Methods in Stochastic Models, eds. S.R. Chakravarthy and A.S. Alfa (Marcel Dekker, 1997) pp. 7-19.Google Scholar
  28. [28]
    S. Nishimura and Y. Jiang, An M/G/1 vacation model with two service modes, Probability in Engineering and Informational Sciences 9 (1995) 355-374.Google Scholar
  29. [29]
    R.D. Nobel and H.C. Tijms, Optimal control for an M X /G/1 queue with two service modes, European Journal of Operational Research 113 (1999) 610-619.Google Scholar
  30. [30]
    R.D. Nobel, Regenerative approach for analyzing the M X /G/1 queue with two service modes, Automatic Control and Computer Science 1 (1998) 3-14.Google Scholar
  31. [31]
    V.V. Rykov, Hysteretic phenomena in controllable queueing systems, Vestnik of Russian University of Peoples Friendship 3 (1995) 101-111 (in Russian).Google Scholar
  32. [32]
    R. Schassberger, A note on optimal service selection in a single server queue, Management Science 21 (1975) 1326-1331.Google Scholar
  33. [33]
    H.C. Tijms, On the optimality of a switch-over policy for controlling the queue size in an M/G/1 queue with variable service rate, in: Lecture Notes in Computer Science, Vol. 40 (1976) pp. 736-742.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Alexander Dudin
    • 1
  • Srinivas Chakravarthy
    • 2
  1. 1.Department of Applied Mathematics and Computer ScienceBelarusian State UniversityMinskBelorussia
  2. 2.Department of Industrial and Manufacturing Engineering and BusinessKettering UniversityFlintUSA

Personalised recommendations