Impatient customers in Markovian queue with Bernoulli feedback and waiting server under variant working vacation policy

• Authors: BOUCHENTOUF Amina Angelika , YAHIAOUI Lahcene , KADI Mokhtar , MAJID Shakir
• Languages of publication: EN

Abstracts

EN

This paper deals with customers’ impatience behaviour for single server Markovian queueing system under K-variant working vacation policy, waiting server, Bernoulli feedback, balking, reneging, and retention of reneged customers. Using the probability generating function (PGF) technique, we obtain the steady-state solution of the system. Besides, we prove the stochastic decomposition properties. Useful performance measures of the considered queueing system are derived. A cost model is developed. Then, the parameter optimisation is carried out numerically, using a quadratic fit search method (QFSM). Finally, numerical examples are provided to visualise the analytical results.

Keywords

EN

queueing models; variant of a multiple working vacation; balking; reneging; retention of reneged customers; simulation

• Publisher: Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
• Journal: Operations Research and Decisions
• Year: 2020
• Volume: 30
• Issue: 4
• Pages: 5-28

Contributors

author

BOUCHENTOUF Amina Angelika

• Department of Mathematics, Djillali Liabes University of Sidi Bel Abbes, BP 89 Sidi Bel Abbes 22000-Algeria

author

YAHIAOUI Lahcene

• The University Moulay Tahar of Saida, BP 138 cité ENNASR 20000, Saida, Algeria

author

KADI Mokhtar

• The University Moulay Tahar of Saida, BP 138 cité ENNASR 20000, Saida, Algeria

author

MAJID Shakir

• Government Degree College Mendhar, Poonch, Jammu and Kashmir, India

References

• AMMAR S.I., Transient solution of an vacation queue with a waiting server and impatient customers, J. Egypt. Math. Soc., 2017, 25, 337–342.
• AZHAGAPPAN A., Transient behavior of a Markovian queue with working vacation variant reneging and a waiting server, TOP, 2019, 27, 351.
• BOUCHENTOUF A.A., GUENDOUZI A., Cost optimization analysis for an vacation queueing system with waiting servers and impatient customers, SeMA, 2019, 76, 309–341.
• BOUCHENTOUF A.A., GUENDOUZI A., The Bernoulli feedback queue with variant multiple working vacations and impatient customers: Performance and economic analysis, Arab. J. Math., 2019, DOI: 10.1007/s40065- 019-0260-x, 1–19.
• BOUCHENTOUF A.A., GUENDOUZI A., KANDOUCI A., Performance and economic study of heterogeneous M/M/2/N feedback queue with working vacation and impatient customers, ProbStat Forum, 2019, 12 (1), 15–35.
• BOUCHENTOUF A.A., CHERFAOUI M., BOUALEM M., Performance and economic analysis of a single server feedback queueing model with vacation and impatient customers, OPSEARCH, 2019, 56 (1), 300–320.
• BOUCHENTOUF A.A., MESSABIHI A., Heterogeneous two-server queueing system with reverse balking and reneging, OPSEARCH, 2018, 55 (2), 251–267.
• BOUCHENTOUF A.A., YAHIAOUI L., On feedback queueing system with reneging and retention of reneged customers, multiple working vacations and Bernoulli schedule vacation interruption, Arab. J. Math., 2017, 6 (1), 1–11.
• CHOUDHURY G., PAUL M., A two phase queueing system with Bernoulli feedback, J. Inf. Manage. Sci., 2005, 16 (1), 35–52.
• DEEPA B., KALIDASS K., The Markovian vacation queues with a waiting server and geometric abandonments, Int. J. Pure Appl. Math., 2018, 118, 1903–1910.
• LAXMI V.P., JYOTHSNA K., Analysis of finite buffer renewal input queue with balking and multiple working vacations, OPSEARCH, 2013, 50 (4), 548–565.
• LAXMI V.P., RAJESH P., Analysis of variant working vacations queue with customer impatience. Int. J. Manage. Sci. Eng. Manage., 2016, 12, 186–195.
• LAXMI V.P., RAJESH P., Performance measures of variant working vacation on batch arrival queue with reneging, Int. J. Math. Arch., 2017, 8, 85–96.
• LI J., TIAN N., The M/M/1 queue with working vacations and vacation interruptions, J. Syst. Sci. Syst. Eng., 2007, 16 (1), 121–127.
• PADMAVATHY R., KALIDASS K., RAMANATH K., Vacation queues with impatient customers and a waiting server, Int. J. Latest Trends Soft. Eng., 2011, 1, 10–19.
• KALIDASS K., KASTURI R., A two phase service M/G/1 queue with a finite number of immediate Bernoulli feedbacks, OPSEARCH, 2014, 51 (2), 201–218.
• KALIDASS K., RAMANATH K., Time dependent analysis of queue with server vacations and a waiting server, QTNA 2011, Proc. 6th International Conference on Queueing Theory and Network Applications, Korea University, 2011, 77–83, https://doi.org/10.1145/2021216.2021227
• KEILSON J., SERVI L.D., A distribution form of Littles law, Oper. Res. Lett., 1988, 7 (5), 223–227.
• KRISHNA KUMAR B., VIJAYAKUMAR A., ARIVUDAINAMBI D., The M/G/1 retrial queue with Bernoulli schedules and general retrial times, Comp. Math. Appl., 2002, 43, 15–30.
• SELVARAJU N., GOSWAMI C., Impatient customers in an M/M/1 queue with single and multiple working vacations, Comp. Ind. Eng., 2013, 65, 207–215.
• SERVI L.D., FINN S.G., M/M/1 queues with working vacations (M/M/1/WV), Perf. Eval., 2002, 50, 41–52.
• SHAKIR M., MANOHARAN P., Analysis of the M/M/1 queue with single working vacation and vacation interruption (IJMTT), Int. J. Math. Trends Techn., 2017, 47 (1), 32–40.
• SHAKIR M., MANOHARAN P., Analysis of a M/M/c queue with single and multiple synchronous working vacations, Appl. Appl. Math., 2017, 12 (2), 671–694.
• SHAKIR M., MANOHARAN P., Impatient customers in an M/M/c queue with single and Multiple Synchronous Working Vacations, Pakistan J. Stat. Oper. Res., 2018, 14 (3), 571–594.
• SUDHESH R., AZHAGAPPAN A., Transient analysis of an M/M/1 queue with variant impatient behavior and working vacations, OPSEARCH, 2018, 55 (3–4), 787–806.
• SUDHESH R., RAJ L.F., Computational analysis of stationary and transient distribution of single server queue with working vacation, Global Trends Comp. Comm. Syst. Comm. Comp. Inf. Sci., 2012, 269, 480–489.
• TIAN N., ZHAO X., WANG K., The M/M/1 queue with single working vacation, Int. J. Inf. Manage. Sci., 2008, 19, 621–634.
• TAKACS L., A Single Server Queue with Feedback, Bell Syst. Tech. J., 1963, 42, 505–519.
• YAHIAOUI L., BOUCHENTOUF A.A., KADI M., Optimum cost analysis for an feedback queue under synchronous working vacations and impatient customers, Croatian Operational Research Review, 2019, 10, 211–226.
• YECHIALI U., On the queue with a waiting server and vacations, Sankhya: Indian J. Stat., 2004, 66 (1), 159–174.
• YUE D., YUE W., SAFFER Z., Chen X., Analysis of an queueing system with impatient customers and a variant of multiple vacation policy, J. Ind. Manage. Opt., 2014, 10, 89–112.
• YUE D., YUE W., XU G., Analysis of a queueing system with impatient customers and working vacations, Proc. 6th International Conference on Queueing Theory and Network Applications, Korea University, 2011, 208–211.
• VARALAKSHMI M., CHANDRASEKARAN V.M., SARAVANARAJAN M.C., A single server queue with immediate feedback, working vacation and server breakdown, Int. J. Eng. Techn., 2018, 7 (4.10), 476–479.
• VARALAKSHMI M., SARAVANARAJAN M.C., CHANDRASEKARAN V.M., A study on M/G/1 retrial G-queue with two phase of service, immediate feedback and working vacation, IOP Conference Series, Materials Science and Engineering, 2017, 263, 042156.
• WANG T.Y., KE J.C., CHANG F.M., On the discrete-time queue with randomized vacations and at most vacations, Appl. Math. Model., 2011, 35, 2297–2308.
• ZHANG Z.G., TIAN N., Discrete time queue with multiple adaptive vacations, Queueing Syst., 2001, 38, 419–429.

Identifiers

DOI

10.37190/ord200401