Reliability and Sensitivity Analysis of a Batch Arrival Retrial Queue with k-Phase Services, Feedback, Vacation, Delay, Repair and Admission

Document Type : Original Article

Authors

1 Department of Statistics, Faculty of Statistics, Mathematics and Computer, Allameh Tabataba’i University, Tehran, Iran

2 Department of Statistics, Faculty of Statistics, Mathematics and Computer, Allameh Tabataba’i University, Tehran, Iran

Abstract

Queueing theory is a way for real-world problems modeling and analyzing. In many processes, the input is converted to the desired output after several successive steps. But usually limitations and conditions such as Lack of space, feedback, vacation, failure, repair, etc. have a great impact on process efficiency. This article deals with the modeling the steady-state behavior of an M^X/G/ 1 retrial queueing system with k phases of service. The arriving batches join the system with dependent admission due to the server state. If the customers find the server busy, they join the orbit to repeat their request. Although, the first phase of service is essential for all customers, any customer has three options after the completion of the i-th phase (i=1,2,…,k). They may take the (i+1)-th phase of service with probability θ_i, otherwise return the orbit with probability p_i or leave the system with probability (〖1-p〗_i-θ_i). Also, after each phase, the probabilistic failure, delay, repair and vacation is considered. In this article, after finding the steady-state distributions, the probability generating functions of the system and orbit size have been found. Then, some important performance measures of the system have been derived. Also, the system reliability has been defined. Eventually, to demonstrate the capability of the proposed model, the sensitivity analysis of performance measures via some model parameters (arrival/retrial/vacation rate) in different reliability levels have been investigated in a specific case of this model. Additionally, for optimizing the performance of system, some technical suggestions are presented.

Keywords


[2]    Falin, G.I., Templeton, J.G.C.: Retrial queues. London, Chapman and Hall (1997)
[3]    Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30, 1-6 (1999)
[4]    Falin, G.I.: On a multiclass batch arrival retrial queue. Adv. Appl. Probab. 20, 483–487 (1988)
[5]    Kulkarni, V.G.: Expected waiting times in a multiclass batch arrival retrial queue. J. Appl. Probab. 23, 144–154 (1986)
[6]    Yamamuro, K. The queue length in an M/G/1 batch arrival retrial queue. QueueingSyst 70, 187–205 (2012)
[7]    Kumar, B.K., Kumar, A.V., Arivudainambi, D.: An M/G/1 retrial queueing system with two phase service and preemptive resume.  Ann. Oper. Res. 113, 61-79 (2002)
[8]   Choudhury, G., Deka, K.: An  retrial queueing system with two phases of service subject to the server breakdown and repair. Perform. Evaluation. 65(10), 714-724 (2008)
[9]      Wang, J., Li, J.: A single server retrial queue with general retrial times and two phase service. J. Syst. Sci. Complex. 22, 291–302 (2009)
[10]  Maurya, V.N.: Sensitivity analysis on significant performance measures of bulk arrival retrial queueing model with second phase optional service and Bernoulli vacation schedule. Int. Open. J.Oper. Res. 1(1), 1 – 15 (2013)
[11]   Jeganathan, K., Kathiresan, J., Anbazhagan, N.: A retrial inventory system with priority customers and second optional service. Opsearch. 53, 808-834 (2016)
[12]   Rao, S.H., Vemuri, V.K., Kumar B.S., Rao T.S.: Analysis of two-Phase queueing system with impatient customers, server breakdowns and delayed repair. Int. J. Pure. Appl. Math. 115(4), 651-663 (2017)
[13]   Choudhury, G., Paul, M.: A two phase queueing system with Bernoulli feedback. Inf. Manag. Sci. 16(1), 35-52 (2005)
[14]   Arivudainambi, D., Godhandaraman, P.: A batch arrival retrial queue with two phases of service, feedback and K optional vacations. Appl. Math. Sci. 6(22), 1071-1087 (2012)
[15]   BadamchiZadeh, A.: A batch arrival multi-phase queueing system with random feedback in service and single vacation policy. Opsearch. 52(4), 617-630 (2015)
[16]  Som, B.K., Seth, S.:  queueing systems with encouraged arrivals, reneging, retention and feedback customers. Yugosl. J. Oper. Res. 28(00), 6-6 (2018)
[17]  Rajadurai, P., Chandrasekaran, V.M., Saravanarajan, M.C.: Analysis of an  unreliable retrial G-queue with orbital search and feedback under Bernoulli vacation schedule. Opsearch. 53(1), 197-223 (2016)
[18]   Bouchentouf, A.A., Cherfaoui, M., Boualem, M.: Performance and economic analysis of a single server feedback queueing model with vacation and impatient customers. Opsearch. 56, 300-323 (2019)
[19]   Senthikumar, R.,Arumuganathan,M.: On the single server batch arrival queue with general vacation time under Bernoulli schedule and two phases of heterogenous service. Quality Technology and Quantitative Management. 5, 145-160 (2008)
[20]  Jain, M., Bhagat, A.:  retrial vacation queue for multi-optional services, phase repair and reneging. Quality Technology and Quantitative Management. 13(3), 63-288 (2016)
[21]   Choudhury, G., Ke,JC.: A batch arrival retrial queue with general retrial times under bernoulli vacation schedule for unreliable server and delaying repair. Applied Mathemathical Modeling. 36, 255-269 (2012)
[22]   Azhagappan, A.: Transient behavior of a Markovianqueue with working vacation variant reneging and awaiting server. TOP 27,351 (2019)
[23]   Ke,JC.: Operating characteristic analysis on the MX/G/1 system with a variant vacation policy and balking. Applied Mathematical Modeling. 31,1321–1337 (2007)
[24]   Kulkarni, V.G.,Bong, D. C.: Retrial queues with server subject to breakdowns and repairs. Queueing Systems.7, 191–208(1990)
[25]   Rajadurai, P., Saravanarajan, M.C., Chandrasekaran, V.M.: A study on M/G/1 feedback retrial queue with subject to server breakdown and repair under multiple working vacation policy.Alexandria Engineering Journal.57(2), 947-962 (2018)
[26]   Jain, M.,Bhagat, A.: Unreliable bulk retrial queues with delayed repairs and modified vacation policy.Journal of Industrial Engineering International. 10, Article number: 63 (2014)
[27]  Choudhury, G., Deka, K.: An  unreliable retrial queue with two phases of service and Bernoulli admission mechanism. Appl. Math. Comput. 215(3), 936-949 (2009)
[28]   Choudhury, G., Deka, K.: A batch arrival retrial queueing system with two phases of service and service interruption. Comput. Math. with Appl. 59(1), 437-450 (2010)
[29]   Birnbaun,ZW.,Esary, JD., Saunders, SD.: Multi-component systems and structures and their reliability. Technometrics. 3(1): 55-77 (1961)
[30]   Li, W., Shi, D., Chao, X.: Reliability analysis of M/G/1 queueing system with server breakdowns and vacations. Journal of Applied Probability. 34: 546–555 (1997)
[31]   Tang, Y.: A Single Server M/G/1 Queueing system subject to breakdowns: some reliability and queueing problems. Microelectronics Reliability. 37: 315–321 (1997)
[32]   Wang, J., Cao, J., Li, Q.: Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Systems 38: 363–380. (2001)
[33]   Achcar,JA.,Piratelli, CL.: Modeling quality control data Weibull distributions in the presence of a change point. The International Journal of Advanced Manufacturing Technology. 66: 1611-1621 (2013)
[34]   Dept. of Def. of USA.: Electronic reliability design handbook. MIL-HDBK-338B, USA (1998)
[35]   Dept. of Def. of USA.: Unmanned aerial vehicle reliability study. Office of the secretary of defence, USA (2003)
[36]   Dept. of NAVY of USA (NSWC).: Handbook of reliability prediction procedures for mechanical equipment. Bethesda, Maryland, 20817-5700, USA (2006)
Volume 3, Issue 2
Summer and Autumn 2020
Pages 27-40
  • Receive Date: 17 December 2020
  • Revise Date: 20 December 2020
  • Accept Date: 26 December 2020