Variant vacation queueing system with Bernoulli feedback, balking and server's states-dependent reneging
DOI:
https://doi.org/10.2298/YJOR200418003BKeywords:
Queueing models, Vacation, Impatience, Bernoulli feedback, Simulation.Abstract
We consider a single server Markovian feedback queue with variant of multiple vacation policy, balking, server’s states-dependent reneging, and retention of reneged customers. We obtain the steady-state solution of the considered queue based on the use of probability generating functions. Then, the closed-form expressions of different system characteristics are derived. Finally, we present some numerical results in order to show the impact of the parameters of impatience timers on the performance measures of the system.References
Adan, I., Economou, A., and Kapodistria, S. “Synchronized reneging in queuing systems with vacations”, Queueing Systems, 62 (1) (2009) 1–33.
Altman, E., and Yechiali, U. “Analysis of customers’ impatience in queues with server vacations”, Queueing Systems, 52 (4) (2006) 261–279.
Altman, E., and Yechiali, U. “Infinite-server queues with systems’ additional task and impatient customers”, Probability in the Engineering and Informational Sciences, 22(4) (2008) 477–493.
Ammar, S. I. “Transient analysis of an M/M/1 queue with impatient behavior and multiple vacations”, Applied Mathematics and Computation, 260 (2015) 97–105.
Atencia, I., Fortes, I., and Sánchez, S. “A discrete-time retrial queueing system with starting failures, Bernoulli feedback and general retrial times”, Computers & Industrial Engineering, 57 (4) (2009) 1291–1299.
Banik, A. D. “The infinite-buffer single server queue with a variant of multiple vacation policy and batch Markovian arrival process”, Applied Mathematical Modelling, 33 (7) (2009) 3025–3039.
Bengtsson, B. On Some Control Problems for Queues, Linkoping Studies In Science and Technology, Dissertation Department of Electrical Engineering, Linköping University, Sweden, 1982.
Blondia, C., and Casals, O. “Statistical multiplexing of VBR sources: A matrix-analytic approach”, Performance Evaluation, 16 (1-3) (1992) 5–20.
Bouchentouf, A. A., Cherfaoui, M., and Boualem, M. “Performance and economic analysis of a single server feedback queueing model with vacation and impatient customers”, OPSEARCH, 56 (1) (2019) 300–323.
Bouchentouf, A. A., Cherfaoui, M., and Boualem, M. “Analysis and performance evaluation of Markovian feedback multi-server queueing model with vacation and impatience”, American Journal of Mathematical and Management Sciences, 40 (3) (2021) 261–282.
Bouchentouf, A. A., and Guendouzi, A. “Performance and economic analysis of Markovian Bernoulli feedback queueing system with vacations, waiting server and impatient customers”, Acta Universitatis Sapientiae Mathematica, 10 (2) (2018) 218–241.
Bouchentouf, A. A., and Guendouzi, A. “The MX/M/c Bernoulli feedback queue with variant multiple working vacations and impatient customers: performance and economic analysis”, Arabian Journal of Mathematics, 9 (4) (2020) 309–327.
Cherfaoui, M., Bouchentouf, A. A., and Boualem, M. “Modelling and simulation of Bernoulli feedback queue with general customers’ impatience under variant vacation policy”, International Journal of Operational Research, (2020), in press.
D’Avignon, G. R., and Disney, R. L. “Single Server Queue with State dependent feedback”, INFOR, 14 (1) (1976) 71–85.
Doshi, B. T. “Queueing systems with vacations — A survey”, Queueing System, 1(1) (1989) 29–66.
Ke, J. C. “Operating characteristic analysis on the M[X]/G/1 system with a variant vacation policy and balking”, Applied Mathematical Modelling, 31 (7) (2007) 1321–1337.
Ke, J. C., Huang, H. I., and Chu, Y. K. “Batch arrival queue with N-policy and at most J vacations”, Applied Mathematical Modelling, 34 (2) (2010) 451–466.
Ke, J. C., Wu, C. H., and Zhang, Z. G. “Recent developments in vacation queueing models: A short survey”, International Journal of Operational Research, 7(4) (2010) 3–8.
Kouvatsos, D. D., Tabet-Aouel, N. M., and Denazis, S. G. “ME-based approximations for general discrete-time queueing models”, Performance Evaluation, 21 (1-2) (1994) 81–109.
Kumar, A. “Single server multiple vacation queue with discouragement solve by confluent hypergeometric function”, Journal of Ambient Intelligence and Humanized Computing, (2020), https://doi.org/10.1007/s12652-020-02467-0 2020.
Liu, Y., and Whitt, W. “Stabilizing performance in a service system with time-varying arrivals and customer feedback”, European Journal of Operational Research, 256 (2) (2017) 473–486.
Neuts, M. F. “Matrix-geometric solutions in stochastic models: an algorithmic approach”, Johns Hopkins University Press, Baltimore, 1981.
Santhakumaran, A., and Thangaraj, V. “A Single server queue with impatient and feedback customers”, Information and Management Science, 11 (3) (2000) 71–79.
Shekhar, C., Kumar, A., Varshney, S. “Modified Bessel series solution of the single server queueing model with feedback”, International Journal of Computing Science and Mathematics, 10 (3) (2019) 313–326.
Takacs, L. “A Single server queue with feedback”, The Bell System Technical Journal, 42 (1963) 134–149.
Takagi, H. “Queueing Analysis”, in: A Foundation of Performance Evaluation, Vol. 1: Vacation and Priority Systems, Elsevier, Amsterdam, 1991.
Takagi, H. “Queueing analysis: a foundation of performance evaluation”, Elsevier Science Ltd, North-Holland, Amsterdam, 1993.
Tian, N., Zhang, D., and Cao, C. “The GI/M/1 queue with exponential vacations”, Queueing Systems, 5 (4) (1989) 331–344.
Tian, N., and Zhang, Z. G. “Vacation Queueing Models: Theory and Applications”, Springer, New York, 2006.
Upadhyaya, S. “Performance prediction of a discrete-time batch arrival retrial queue with Bernoulli feedback”, Applied Mathematics and Computation, 283 (2016) 108–119.
Upadhyaya, S. “Queueing systems with vacation: an overview”, International Journal of Mathematics in Operational Research, 9 (2) (2016) 167–213.
Vijaya Laxmi, P., and Rajesh, P. “Analysis of variant working vacations on batch arrival queues”, OPSEARCH, 53 (2) (2016) 303–316.
Vijaya Laxmi, P., and Rajesh, P. “Performance measures of variant working vacations on batch arrival queue with reneging”, International Journal of Mathematical Archive, 8 (8) (2017) 85–96.
Wang, T., Ke, J., and Chang, F. “On the discrete-time Geo/G/1 queue with randomized vacations and at most J vacations”, Applied Mathematical Modelling, 35 (5) (2011) 2297–2308.
Wittevrongel, S., and Bruneel, H. “Discrete-time ATM queues with independent and correlated arrival streams”, in: Performance evaluation and applications of ATM networks, (D. Kouvatsos ed.), Kluwer Academic Publishers, Boston, 2000.
Yue, D., Yue, W., and Tian, T. “Analysis of Two-server Queues with a Variant Vacation Policy”, The Ninth International Symposium on Operations Research and its Applications (ISORA’10), (2010) 19–23.
Yue, D., Yue, W., Saffer, Z., and Chen, X. “Analysis of an M/M/1 queueing system with impatient customers and a variant of multiple vacation policy”, Journal of Industrial & Management Optimization, 10 (1) (2014) 89–112.
Yue, D., Yue, W., and Xu, G. “Analysis of customers’ impatience in an M/M/1 queue with working vacations”, Journal of Industrial and Management Optimization, 8 (4) (2012) 895–908.
Yue, D., Yue, W., and Zhao, G. “Analysis of an M/M/1 queue with vacations and impatience timers which depend on the server’s states”, Journal of Industrial and Management Optimization, 12 (2) (2016) 653–666.
Zhang, Z. G., and Tian, N. “Discrete time Geo/G/1 queue with multiple adaptive vacations”, Queueing Systems, 38 (4) (2001) 419–429.
Zhang, Y., Yue, D., and Yue, W. “Analysis of an M/M/1/N Queue with Balking, Reneging and Server Vacations”, International Symposium on OR and Its Applications, (2006) 37–47.
Downloads
Published
Issue
Section
License
Copyright (c) 2021 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
