Abstract
In this paper a Markovian queueing system supplied with main and reserve unreliable service facility which we refer to as pools is introduced. Usage of the reserve pool is controlled by a hysteretic policy that depends on upper and lower threshold levels of queue length to increase and decrease the total service rate. The system is analysed as a process of type quasi-birth-and-death (QBD), and expressions for the stationary state probabilities are derived. For the cost structure we evaluate the long-run average cost per unit of time and determine the optimal hysteretic policy by implementing genetic algorithm. The sensitivity analysis to study the effect of system parameters and threshold levels on the average cost is provided by a number of numerical examples.
The publication has been prepared with the support of the RUDN University Program 5-100 and funded by RFBR according to the research projects No. 17-07-00142.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Efrosinin, D., Samouylov, K., Gudkova, I.: Busy period analysis of a queueing system with breakdowns and its application to wireless network under licensed shared access regime. In: Galinina, O., Balandin, S., Koucheryavy, Y. (eds.) NEW2AN/ruSMART -2016. LNCS, vol. 9870, pp. 426–439. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46301-8_36
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Norwell (1997)
Goldberg, D.E.: Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, MA (1989)
Gudkova, I., et al.: Service failure and interruption probability analysis for Licensed Shared Access regulatory framework. In: Proceedings of the 7th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. 123–131 (2015)
Ibe, O.C., Keilson, J.: Multi-server threshold queues with hysteresis. Perform. Eval. 21, 185–213 (1995)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings International Conference on Neutral Networks, Piscataway, N.J., pp. 1942–1948. IEEE (1995)
Lu, F.V., Serfozo, R.F.: \(M/M/1\) queueing decision processes with monotone hysteretic optimal policies. Oper. Res. 32(5), 1116–1132 (1984)
Mitrani, I.: Managing performance and power consumption in a server farm. Ann. Oper. Res. 202, 121–134 (2013)
Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models. The Johns Hopkins University Press, Baltimore (1981)
Yadin, M., Naor, P.: Queueing systems with a removable service station. J. Oper. Res. Soc. 14, 393–405 (1963)
Wang, K.-H.: Optimal control of a removable and non-reliable server in an \(M/M/1\) queueing system with exponential startup time. Math. Methods Oper. Res. 58, 29–39 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Efrosinin, D., Gudkova, I., Stepanova, N. (2019). Performance Analysis and Optimal Control for Queueing System with a Reserve Unreliable Server Pool. In: Dudin, A., Nazarov, A., Moiseev, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM 2019. Communications in Computer and Information Science, vol 1109. Springer, Cham. https://doi.org/10.1007/978-3-030-33388-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-33388-1_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33387-4
Online ISBN: 978-3-030-33388-1
eBook Packages: Computer ScienceComputer Science (R0)