Multi-Server Markovian Heterogeneous Arrivals Queue With Two Kinds of Working Vacations and Impatient Customers

Authors

  • R.S. Yohapriyadharsini Department of Mathematics, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, India
  • V. Suvitha Department of Mathematics, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, India

DOI:

https://doi.org/10.2298/YJOR221117011Y

Keywords:

Busy state, steady state, impatient customer, c-server, performance measures

Abstract

This paper deals with multi-server queueing system with two kinds of Working Vacations (WVs) and impatient customers. A random timer is started whenever a customer comes into the system. The customer may abandon the system if the service is not completed before the impatience timer expires. Each time after serving all the customers, the system becomes empty and then the server begins 1st kind of vacation. On returning from 1st kind of WV, the server begins 2nd kind of WV whenever a system has no customers. When the server comes back from either 1st kind or 2nd kind of WV, if there is at least one customer in the system, the server switches to busy period. The steady state probabilities have been derived using the Probability Generating Functions (PGFs) method. Various measures of performance are presented and numerical illustrations are also provided.

References

O. C. Ibe and O. A. Isijola, “M/M/1 multiple vacation queueing systems with differentiated vacations,” Modelling and Simulation in Engineering, vol. 2014, 2014.

A. Bouchentouf and L. Medjahri, “Performance and economic evaluation of differentiated multiple vacation queueing system with feedback and balked customers,” Applications and Applied Mathematics, vol. 14, pp. 46-62, 2019.

O. A. Isijola-Adakeja and O. C. Ibe, “M/M/1 multiple vacation queueing systems with differentiated vacations and vacation interruptions,” IEEE Access, vol. 2, pp. 1384-1395, 2014.

A. A. Bouchentouf, M. Boualem, L. Yahiaoui, and H. Ahmad, “A multi-station unreliable machine model with working vacation policy and customers’ impatience,” Quality Technology and Quantitative Management, vol. 19, pp. 766-796, 2022.

V. K. Gupta, T. N. Joshi, and S. K. Tiwari, “M/D/1 multiple vacation queueing systems with deterministic service time,” IOSR Journal of Mathematics, vol. 12, pp. 75-80, 2016.

D. Yue, W. Yue, and G. Zhao, “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, vol. 12, pp. 653-666, 2016.

W. J. Gray, P. P. Wang, and M. Scott, “A vacation queueing model with service breakdowns,” Applied Mathematical Modelling, vol. 24, pp. 391-400, 2000.

G. Choudhury and M. Deka, “A single server queueing system with two phases of service subject to server breakdown and bernoulli vacation,” Applied Mathematical Modelling, vol. 36, pp. 6050-6060, 2012.

M. Jain, R. Sharma, and R. K. Meena, “Performance modeling of fault-tolerant machining system with working vacation and working breakdown,” Arabian Journal for Science and Engineering, vol. 44, pp. 2825-2836, 2019.

N. Perel and U. Yechiali, “Queues with slow servers and impatient customers,” European Journal of Operational Research, vol. 201, pp. 247-258, 2010.

A. A. Bouchentouf, A. Guendouzi, and S. Majid, “On impatience in markovian M/M/1/N/DWV queue with vacation interruption,” Croatian Operational Research Review, vol. 11, pp. 21-37, 2020.

K. V. Vijayashree and B. Janani, “Transient analysis of an M/M/1 queueing system subject to differentiated vacations,” Quality Technology and Quantitative Management, vol. 15, pp. 730-748, 2018.

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.

A. A. Bouchentouf and A. Guendouzi, “Sensitivity analysis of feedback multiple vacation queueing system with differentiated vacations, vacation interruptions and impatient customers,” International journal of applied mathematics & statistics, vol. 57, no. 6, pp. 104-121, 2018.

A. A. Bouchentouf, M. Cherfaoui, and M. Boualem, “Analysis and performance evaluation of markovian feedback multi-server queueing model with vacation and impatience,” American Journal of Mathematical and Management Sciences, vol. 40, pp. 261-282, 2021.

R. Kumar and S. Sharma, “Transient analysis of a multi-server queuing model with discouraged arrivals and retention of reneging customers,” in Analytical and Computational Methods in Probability Theory: First International Conference, ACMPT 2017, Moscow, Russia, October 23-27, 2017, Proceedings, 2017.

P. Vijaya Laxmi and G. B. Edadasari, “Variant working vacation markovian queue with second optional service, unreliable server and retention of reneged customers,” International Journal of Mathematics in Operational Research, vol. 19, pp. 45-64, 2021.

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

G. Ayyappan and M. Nirmala, “Analysis of unreliable bulk queueing system with overloading service, variant arrival rate, closedown under multiple vacation policy,” International Journal of Operational Research, vol. 42, pp. 371-399, 2021.

P. K. Agrawal, A. Jain, and M. Jain, “M/M/1 queueing model with working vacation and two type of server breakdown,” in Journal of Physics: Conference Series, 2021.

A. Economou, D. Logothetis, and A. Manou, “The value of reneging for strategic customers in queueing systems with server vacations/failures,” European Journal of Operational Research, vol. 299, pp. 960-976, 2022.

M. Vadivukarasi, K. Kalidass, and R. Jayaraman, “Discussion on the optimization of finite buffer markovian queue with differentiated vacations,” in Soft Computing: Theories and Applications: Proceedings of SoCTA, 2021.

S. Karpagam, “Analysis of bulk service queuing system with rework, unreliable server, resuming service and two kinds of multiple vacation,” Yugoslav Journal of Operations Research, vol. 33, pp. 17-39, 2022.

D. R. Donthi, “A comparative study between multi queue multi server and single queue multi server queuing system,” International Journal of scientific and Technology Research, vol. 8, pp. 1821-1824, 2019.

T. S. Sinu Lal, A. Krishnamoorthy, and V. C. Joshua, “A multi-server tandem queue with a specialist server operating with a vacation strategy,” Automation and Remote Control, vol. 81, pp. 760-773, 2020.

M. Kadi, A. A. Bouchentouf, and L. Yahiaoui, “On a multi-server queueing system with customers’ impatience until the end of service under single and multiple vacation policies,” Applications and Applied Mathematics, vol. 15, pp. 740-763, 2020.

Downloads

Published

2023-04-19

Issue

Section

Research Articles