A study on the performance of a queuing system with heterogeneous arrivals and various types of breakdowns under multiple working vacations

• Autorzy: Peter Lidiya , Mary K. Julia Rose

Identyfikatory

DOI

10.37190/ord240408

• Języki publikacji: EN

Abstrakty

EN

The paper analyses the performance of a single server queue with heterogeneous arrivals and various types of breakdowns under multiple working vacations. Customers enter the queue according to a Poisson process with a rate that varies according to the types of customers. In both the regular busy and working during the vacation states, the server offers services with an exponential distribution. During peak times, the system may breakdown due to server unavailability, the system may breakdown at any time. The model considers systems with two types of breakdowns. In this model, batches of customers are served under the General Bulk Service Rule. The steady-state equations, the performance of measures for the systems, and particular cases of the described model are derived. Finally, in the form of tables and graphs, numerical results have been obtained.

Słowa kluczowe

EN

breakdowns; heterogeneous arrival; multiple working vacations; MWV; queue length; bulk service

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Operations Research and Decisions
• Rocznik: 2024
• Tom: Vol. 34, No. 4
• Strony: 125--140
• Opis fizyczny: Bibliogr. 33 poz., rys.

Twórcy

autor

Peter Lidiya

• Department of Mathematics, Nirmala College For Women, Coimbatore, Tamil Nadu, India

• https://orcid.org/0009-0002-8314-7405

autor

Mary K. Julia Rose

• Department of Mathematics, Nirmala College For Women, Coimbatore, Tamil Nadu, India

• https://orcid.org/0000-0003-0549-9675

Bibliografia

• [1] Agrawal, P. K., Jain, A., and Jain, M. M/M/1 queueing model with working vacation and two type of server breakdown. Journal of Physics: Conference Series 1849, (2021), 012021.
• [2] Ayyappan, G. and Nithya, S. Analysis of m[X1], m[X2]/G1, G2/1 retrial queue with priority services, differentiate breakdown, repair, synchronized reneging and optional vacation. Reliability: Theory and Applications 18, 2 (73) (2023), 376–391.
• [3] Bouchentouf, A. A., Guendouzi, A., Houalef, M., and Majid, S. . Analysis of a single server queue in a multi-phase random environment with working vacations and customers’ impatience. Operations Research and Decisions 32, 2 (2022), 16–33.
• [4] Bouchentouf, A. A., Yahiaoui, L., Kadi, M., and Majid, S. Impatient customers in Markovian queue with Bernoulli feedback and waiting server under variant working vacation policy. Operations Research and Decisions 30, 4 (2020), 5–28.
• [5] Dimitrakopoulos, Y. Equilibrium behavior in tandem Markovian queues with heterogeneous delay-sensitive customers. Operations Research Forum 4, 4 (2023), 80.
• [6] Dudin, A. N., Chakravarthy, S. R., Dudin, S. A., and Dudina, O. S. Queueing system with server breakdowns and individual customer abandonment. Quality Technology and Quantitative Management 21, 4 (2023), 441–460.
• [7] Dutta, K. and Choudhury, A. Frequentist inference on traffic intensity of M/M/1 queuing system. Operations Research and Decisions 33, 1 (2023), 21–34.
• [8] Efrosinin, D., Vishnevsky, V., and Stepanova, N. (2 May 2023). Optimal scheduling in a general single-server system with heterogeneous queues and switching costs using simulation and neural network paradigms. Preprints.org (accessed on 12 May 2023).
• [9] Erlang, A.K., The theory of probabilities and telephone conversations. Nyt Tidsskrift for Matematik B 20, (1909), 33–39.
• [10] Greičius, E. and Minkevičius, S. Diffusion limits for the queue length of jobs in multi-server open queueing networks. Operations Research and Decisions 27, 4 (2017), 71–84.
• [11] Janani, B. Mathematical modelling of breakdowns with soft failures and explicit analytical expressions of an M/M/1 queue’s transient state probabilities. International Journal of Mathematical Modelling and Numerical Optimisation 13, 1 (2023), 19–33.
• [12] Kalita, P. and Choudhury, G. Analysis of batch arrival single server queue with random vacation policy and two types of general heterogeneous repeated service. International Journal of Operational Research 42, 2 (2021), 131–162.
• [13] Kothandaraman, D. and Kandaiyan, I. Analysis of a heterogeneous queuing model with intermittently obtainable servers under a hybrid vacation schedule. Symmetry 15, 7 (2023), 1304.
• [14] Kumar, R., Jain, N. K., and Som, B. K. Optimization of an M/M/1/N feedback queue with retention of reneged customers. Operations Research and Decisions 24, 3 (2014), 45–58.
• [15] Kumar, S. and Gupta, R. Reliability analysis of N-policy vacation-based FTC system subject to standby switching failures. Operations Research and Decisions 33, 2 (2023), 53–80.
• [16] Long, Z., Zhang, H., Zhang, J., and Zhang, Z. G. The generalized c/µ rule for queues with heterogeneous server pools. Operations Research 72, 6 (2023), 2488-2506.
• [17] Mary, K. J. R., and Afthab Begum M. I. Closed form analytical solution of the general bulk service queuing model M/M(a, b)/1 under working vacation. In Proceedings of Mathematical and Computational Models: Recent Trends. International Conference on Mathematical and Computational models, 21-23 December 2009, PSG College of Technology, pp. 92–100.
• [18] Medhi, P. Modelling customers impatience with discouraged arrival and retention of reneging. Operations Research and Decisions 31, 3 (2021), 67–88.
• [19] P. L., Mary, K. J. R. Performance study of the M/M(a, b)/1/MW V queuing system with heterogeneous arrival. Indian Journal of Natural Science, (2023), 17.
• [20] P. L. and Mary, K. J. R. Performance study on heterogeneous arrival of batch service for multiple working vacations queuing system with breakdowns in the busy period. In 2023 First International Conference on Advances in Electrical, Electronics and Computational Intelligence (ICAEECI), (Tiruchengode, India, 2023), IEEE, pp. 1–6.
• [21] Parimala, R. S. . A heterogeneous bulk service queueing model with vacation. Journal of Mathematical Sciences and Applications, 8, 1 (2020), 1–5.
• [22] Polin, E. P., Moiseeva, S. P., and Moiseev, A. N. Heterogeneous queueing system with Markov renewal arrivals and service times dependent on states of arrival process. Discrete and Continuous Models and Applied Computational Science 31, 2 (2023), 105–119.
• [23] Rajan, B. S., Ganesan, V., and Rita, S. Batch arrival Poisson queue with breakdown and repairs. International Journal of Mathematics in Operational Research 17, 3 (2020), 424–435.
• [24] Satin, Y., Razumchik, R., Kovalev, I., and Zeifman, A. Ergodicity and related bounds for one particular class of Markovian time—varying queues with heterogeneous servers and customer’s impatience. Mathematics 11, 9 (2023), 1979.
• [25] Seenivasan, M. and Chandiraleka, S. Single server queueing model with multiple working vacation and with breakdown. In 2022 Second International Conference on Advances in Electrical, Computing, Communication and Sustainable Technologies (ICAECT), (Bhilai, India, 2022), IEEE, pp. 1–5.
• [26] Seenivasan, M., Manikandan, H., and Subasri, K. S. (2021). Analysis of heterogeneous queueing model with unreliable server and working vacation. In Advances in Electrical and Computer Technologies. Select Proceedings of ICAECT 2021, T. Sengodan, M. Murugappan and S. Misra, Eds., vol. 881 of Lecture Notes in Electrical Engineering, Springer, pp. 331–345.
• [27] Singh, S. K., Acharya, S. K., Cruz, F. R. B., and Cançado, A. L. F. Change point estimation in an M/M/2 queue with heterogeneous servers. Mathematics and Computers in Simulation 212, (2023), 182–194.
• [28] Vadivukarasi, M. and Kalidass, K. Discussion on the transient behavior of single server Markovian multiple variant vacation queues. Operations Research and Decisions 31, 1 (2021), 123–146.
• [29] Vadivukarasi, M. and Kalidass, K. A discussion on the optimality of bulk entry queue with differentiated hiatuses. Operations Research and Decisions 32, 2 (2022), 137–150.
• [30] Vinitha, G., Godhandaraman, P., and Poongothai, V. Performance analysis of a Markovian model for two heterogeneous servers accompanied by retrial, impatience, vacation and additional server. Statistics 11, 4 (2023), 617–624.
• [31] Xu, X.-l., Liu, M.-x., and Zhao, X.-h. The bulk input M[x]/M/1 queue with working vacations. Journal of Systems Science and Systems Engineering 18, 3 (2009), 358–368.
• [32] Yang, D.-Y., Chen, Y.-H., and Wu, C.-H. Modelling and optimisation of a two-server queue with multiple vacations and working breakdowns. International Journal of Production Research 58, 10 (2020), 3036–3048.
• [33] Yohapriyadharsini, R. S. and Suvitha, V. (2023). Multi-server Markovian heterogeneous arrivals queue with two kinds of working vacations and impatient customers. Yugoslav Journal of Operations Research 33, 4 (2023), 643–666.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr POPUL/SP/0154/2024/02 w ramach programu "Społeczna odpowiedzialność nauki II" - moduł: Popularyzacja nauki (2025).