Analysis of Single Server Finite Buffer Queue under Discouraged Arrival and Retention of Reneging

Authors

  • Pallabi Medhi Department of Statistics, Gauhati University
  • Amit Choudhury Department of Statistics, Gauhati University

DOI:

https://doi.org/10.2298/YJOR2109017032M

Keywords:

Markovian-queue, balking, impatience, reneging, retention of reneging, discouraged arrival

Abstract

Queuing models where arrival rates go down consequent to increase in the number of customers are called systems with discouraged arrivals. Discouraged arrivals are distinct from balking in the sense that balking implies that arriving customers do not join. In this paper, we model a single server finite buffer Markovian queuing model with discouraged arrival, balking, reneging and retention of reneged customers. The steady state probabilities are obtained using Markov process method. Closed form expression of traditional as well as some freshly designed performance measures are presented. We also perform sensitivity analysis to examine the variations in performance measures with the variations in system parameters. Our results are numerically illustrated through a field level problem with design connotations.

References

F.A. Haight, “Queuing with Balking”, Biometrika, vol. 44, pp. 360-369, 1957.

P. Medhi, and A. Choudhury, “Aspects of Impatience in a Finite Buffer Queue”, RAIRO Operations Research, vol. 46, pp. 189-209, 2012.

A.A. Bouchentouf, and A. Messabihi, “Heterogeneous two server queuing system with reverse balking and reneging”, OPSERCH, vol. 55, pp. 251-267, 2018.

R. Kumar, and S.K. Sharma, “A multi-server Markovian queuing system with discouraged arrivals and retention of reneged customers”, International Journal of Operations research, vol. 9, pp. 173-184, 2012.

B. Natvig, “On a queueing model where potential customers are discouraged by queue length”, Scandinavian Journal of Statistics, vol. 2, pp. 34-42, 1975.

R. Kumar, B.K. Som, and S. Jain, “An M/M/1/N feedback queuing system with reverse balking”, Journal of Reliability and Statistical Studies, vol. 8, pp. 31-38, 2015.

N.K. Jain, R. Kumar and B.K. Som, “An M/M/1/N queuing system with reverse balking”, American Journal of Operational Research, vol. 2, pp. 17-20, 2014.

S.I. Ammar, A.A. El-Sherbiny, and R.O. Al-Seedy, “A matrix approach for the transient solution of an M/M/1/N queue with discouraged arrivals and reneging”, International Journal of Computer Mathematics, vol. 89, pp. 482-491, 2012.

R. Kumar, and S.K. Sharma, “Two heterogeneous server Markovian queuing model with discouraged arrival, reneging and retention of reneged customers”, International Journal of Operations Research, vol. 11, pp. 64-68, 2014.

R. Kumar, and S.K. Sharma, “A single server Markovian queuing system with discouraged arrival and retention of reneged customers”, Yugoslav Journal of Operations Research, vol. 24, pp. 119-126, 2014.

A.A. Bouchentouf, and A. Guendouzi, “The MX/M/c Bernoulli feedback queue with variant multiple working vacations and impatient customers: performance and economic analysis”, Arabian Journal of Mathematics, vol. 9, pp. 309-327, 2020.

M.S. El-Paoumy, and H.A. Nabwey, “The Poissonian queue with balking function, reneging and two heterogeneous servers”, International Journal of Basic and Applied Sciences, vol. 11b, pp. 149-152, 2011.

B. Awasthi, “Performance analysis of M/M/1/k Finite capacity queuing model with reverse balking and reverse reneging”, Journal of Computer and Mathematical sciences, vol. 9, pp. 850-855, 2018.

G. Saikia, P. Medhi, and A. Choudhury, “Analyzing Impatience in Multi-server Markovian Queues”, International Journal of Supply and Operations Management, vol. 7, pp. 310-321, 2020.

A.A. Bouchentouf, and L. Yahiaoui, “On feedback queueing system with reneging and retention of reneged customers, multiple working vacations and bernoulli schedule vacation interruption”, Arabian Journal of Mathematics, vol. 6, pp. 1-11, 2017.

A.A. Bouchentouf, M. Cherfaoui, M. Boualem, “Performance and economic analysis of a single server feedback queuing model”, OPSEARCH, vol. 56, pp. 300-323, 2019.

J. Medhi, Stochastic Processes, Second Edition, New Age International (P) Ltd., 1994.

P. Vijaya Laxmi, E.G. Bhavani, and A.A. George, “Retention of impatient customers in a multi-server markovian queuing system with optional service and working vacations”, Communication in Statistics-Theory and Methods, vol. 50, pp. 1-18, 2021.

A.A. Bouchentouf, M. Boualem, M. Cherfaoui, and L. Medjahri, “Variant vacation queuing system with Bernoulli feedback, balking and server’s states dependent reneging”, Yugoslav Journal of Operations Research, vol. 31, pp. 557-575, 2021.

B.K. Som, and R. Kumar, “A heterogeneous queuing system with reverse balking and reneging”, Journal of Industrial and Production Engineering, vol. 2, pp. 1-5, 2017.

A.A. Bouchentouf, L. Medjahri, M. Boualem, and A. Kumar, “Mathematical analysis of a multi-server feedback queue with a variant of multiple vacation, balking and reneging”, Discrete and Continuous models and Applied Computational Science, vol. 30, pp. 21-38, 2022.

A.K.V. Rasheed, amd M. Manoharan, “Markovian Queueing System with Discouraged Arrivals and Self-Regulatory Servers”, Advances in Operations Research, vol. 2016, pp. 1-12, 2016.

A.A. Bouchentouf, L. Yahiaoui, M. Kadi, S. Majid, “Impatient customers in Markovian queue with Bernoulli feedback and waiting server under variant working vacation policy”, Operations Research and Decisions, vol. 30, pp. 5-28, 2020.

K. Vasanta, H. Rao, and B.V.S.N. Hariprasad, “The FM/FM/1/N model with encouraged and discouraged arrivals and reneging”, AIP Conference Proceedings 2375, 040002 (2021)

A. Allen, Probability, Statistics and Queuing Theory with Computer Science Application, Second Edition, Academic Press, 2005.

Downloads

Published

2022-12-03

Issue

Section

Research Articles