Bernoulli vacation model for $M^{X} / G / 1$ unreliable server retrial queue with bernoulli feedback, balking and optional service

Jain, Madhu; Kaur, Sandeep

doi:10.1051/ro/2020074

Bernoulli vacation model for

M^{X} / G / 1

unreliable server retrial queue with bernoulli feedback, balking and optional service

Jain, Madhu ; Kaur, Sandeep

RAIRO. Operations Research, Tome 55 (2021), pp. S2027-S2053

Résumé

The study of unreliable server retrial bulk queue with multiphase optional service is analyzed by incorporating the features of balking, Bernoulli vacation and Bernoulli feedback. On the occasion when the server is occupied with the service of the customers, an arriving customer finding the long queue, can join the retrial orbit and receives its service later on by making re-attempt. The system is reinforced with multi phase optional service along with essential service and joining customer can opt any one of optional services after getting essential service. Furthermore, the essential/optional service can be aborted due to abrupt failure of the server. There is an immediate support of multi phase repair facility to take care of the failed server, but sometimes repair may be put on hold by virtue of any unexpected cause. If the service is unsatisfactory, the customer can rejoin the queue as feedback customer. Bernoulli vacation is permitted to the server following the respective busy period. For evaluating the queue size distribution and other system performance metrics, supplementary variable technique (SVT) is used. The approximate solutions for the steady state probabilities and waiting time are suggested using maximum entropy principle (MEP). We perform a comparative study of the exact waiting time obtained by the supplementary variable technique and the approximate waiting time derived by using maximum entropy principle by taking the numerical illustration. Quasi Newton method is used to find optimal cost. To verify the outcomes of the model, numerical illustrations and senstivity analysis have been accomplished.

MR

DOI : 10.1051/ro/2020074

Classification : 60K25, 68M20
Keywords: Retrial, bulk queue, balking, unreliable server, multiphase service/repair, Bernoulli vacations, feedback, supplementary variable, queue length

@article{RO_2021__55_S1_S2027_0,
     author = {Jain, Madhu and Kaur, Sandeep},
     title = {Bernoulli vacation model for $M^{X} / G / 1$ unreliable server retrial queue with bernoulli feedback, balking and optional service},
     journal = {RAIRO. Operations Research},
     pages = {S2027--S2053},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     doi = {10.1051/ro/2020074},
     mrnumber = {4223160},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2020074/}
}

TY  - JOUR
AU  - Jain, Madhu
AU  - Kaur, Sandeep
TI  - Bernoulli vacation model for $M^{X} / G / 1$ unreliable server retrial queue with bernoulli feedback, balking and optional service
JO  - RAIRO. Operations Research
PY  - 2021
SP  - S2027
EP  - S2053
VL  - 55
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2020074/
DO  - 10.1051/ro/2020074
LA  - en
ID  - RO_2021__55_S1_S2027_0
ER  -

%0 Journal Article
%A Jain, Madhu
%A Kaur, Sandeep
%T Bernoulli vacation model for $M^{X} / G / 1$ unreliable server retrial queue with bernoulli feedback, balking and optional service
%J RAIRO. Operations Research
%D 2021
%P S2027-S2053
%V 55
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2020074/
%R 10.1051/ro/2020074
%G en
%F RO_2021__55_S1_S2027_0

Jain, Madhu; Kaur, Sandeep. Bernoulli vacation model for $M^{X} / G / 1$ unreliable server retrial queue with bernoulli feedback, balking and optional service. RAIRO. Operations Research, Tome 55 (2021), pp. S2027-S2053. doi: 10.1051/ro/2020074

Bibliographie
Cité par

[1] J. R. Artalejo, Accessible bibliography on retrial queues. Math. Comput. Model. 30 (1999) 1–6. | DOI

[2] J. R. Artalejo and A. Gómez-Corral, Retrial Queueing Systems. Springer-Verlag Berlin Heidelberg, Berlin, Heidelberg (2008). | MR | Zbl | DOI

[3] G. Ayyappan and S. Shyamala, Transient solution of an $M^{[X]} / G / 1$ queueing model with feedback, random breakdowns, Bernoulli schedule server vacation and random setup time. Int. J. Oper. Res. 25 (2016) 196–211. | MR | DOI

[4] F.-M. Chang, T.-H. Liu and J.-C. Ke, On an unreliable-server retrial queue with customer feedback and impatience. Appl. Math. Model. 55 (2018) 171–182. | MR | DOI

[5] G. Choudhury and M. Deka, A single server queueing system with two phases of service subject to server breakdown and Bernoulli vacation. Appl. Math. Model. 36 (2012) 6050–6060. | MR | DOI

[6] G. Choudhury and M. Deka, A batch arrival unreliable server delaying repair queue with two phases of service and Bernoulli vacation under multiple vacation policy. Qual. Technol. Quant. Manag. 15 (2018) 157–186. | DOI

[7] G. Choudhury and J.-C. Ke, An unreliable retrial queue with delaying repair and general retrial times under Bernoulli vacation schedule. Appl. Math. Comput. 230 (2014) 436–450. | MR

[8] G. Choudhury, J. C. Ke and L. Tadj, The $N$ -policy for an unreliable server with delaying repair and two phases of service. J. Comput. Appl. Math. 231 (2009) 349–364. | MR | Zbl | DOI

[9] G. Choudhury and M. R. Paul, A two phase queueing system with Bernoulli feedback. Inf. Manag. Sci. 16 (2005) 35–52. | MR | Zbl

[10] G. Choudhury and L. Tadj, An $M / G / 1$ queue with two phases of service subject to the server breakdown and delayed repair. Appl. Math. Model. 33 (2009) 2699–2709. | MR | Zbl | DOI

[11] I. Dimitriou, A mixed priority retrial queue with negative arrivals, unreliable server and multiple vacations. Appl. Math. Model. 37 (2013) 1295–1309. | MR | DOI

[12] B. T. Doshi, Queueing systems with vacations – A survey. Queueing Syst. 1 (1986) 29–66. | MR | Zbl | DOI

[13] S. Gao and J. Wang, Performance and reliability analysis of an $M / G / 1 - G$ retrial queue with orbital search and non-persistent customers. Eur. J. Oper. Res. 236 (2014) 561–572. | MR | DOI

[14] A. Govindan and N. Marimuthu, An $M^{[x]} / G (a, b) / 1$ queue with unreliable server, re-service on server’s decision, balking and Bernoulli vacation schedule under multiple vacation policy. J. Math. Model. 6 (2018) 213–238.

[15] M. Jain and A. Bhagat, Unreliable bulk retrial queues with delayed repairs and modified vacation policy. J. Ind. Eng. Int. 10 (2014) 1–19. | DOI

[16] M. Jain and A. Bhagat, $M^{x} / G / 1$ retrial vacation queue for multi-optional services, phase repair and reneging. Qual. Technol. Quant. Manag. 13 (2016) 263–288. | DOI

[17] J. C. Ke and F. M. Chang, Modified vacation policy for $M / G / 1$ retrial queue with balking and feedback. Comput. Ind. Eng. 57 (2009) 433–443. | DOI

[18] B. Kim and J. Kim, Waiting time distributions in an $M / G / 1$ retrial queue with two classes of customers. Ann. Oper. Res. 252 (2017) 121–134. | MR | DOI

[19] B. K. Kumar, S. Pavai Madheswari and S. R. Anantha Lakshmi, An $M / G / 1$ Bernoulli feedback retrial queueing system with negative customers. Oper. Res. 13 (2013) 187–210.

[20] K. Lakshmi and K. Ramanath, An $M / G / 1$ two phase multi-optional retrial queue with Bernoulli feedback, non-persistent customers and breakdown and repair. Int. J. Oper. Res. 19 (2013) 78–95. | MR | DOI

[21] W. Lea Pearn, J.-C. Ke and Y. Chung Chang, Sensitivity analysis of the optimal management policy for a queuing system with a removable and non-reliable server. Comput. Ind. Eng. 46 (2004) 87–99. | DOI

[22] K. C. Madan, An $M / G / 1$ Queue with second optional service. Queueing Syst. 34 (2000) 37–46. | MR | Zbl | DOI

[23] J. Medhi, A single server poisson input queue with a second optional channel. Queueing Syst. 42 (2002) 239–242. | MR | Zbl | DOI

[24] P. Rajaurai, Sensitivity analysis of an $M / G / 1$ retrial queueing system with disaster under working vacations and working breakdowns. RAIRO-Oper. Res. 52 (2018) 35–54. | MR | Numdam | Zbl | DOI

[25] P. Rajadurai, M. C. Saravanarajan and V. M. Chandrasekaran, Cost optimisation analysis of retrial queue with $K$ optional phases of service under multiple working vacations and random breakdowns. Int. J. Ind. Syst. Eng. 29 (2018) 193–222.

[26] C. E. Shannon, A mathematical theory of communication. Bell Syst. Tech. J. 27 (1948) 623–656. | MR | Zbl | DOI

[27] C. J. Singh and S. Kaur, Unreliable server retrial queue with optional service and multi-phase repair. Int. J. Oper. Res. 14 (2017) 35–51. | MR

[28] C. J. Singh, M. Jain and B. Kumar, Queueing model with state-dependent bulk arrival and second optional service. Int. J. Math. Oper. Res. 3 (2011) 322–340. | MR | Zbl | DOI

[29] C. J. Singh, M. Jain and B. Kumar, Analysis of $M / G / 1$ queueing model with state dependent arrival and vacation. J. Ind. Eng. Int. 8 (2012) 1–8. | DOI

[30] C. J. Singh, M. Jain and B. Kumar, $M X / G / 1$ unreliable retrial queue with option of additional service and Bernoulli vacation. Ain Shams Eng. J. 7 (2016) 415–429. | DOI

[31] C. J. Singh, M. Jain and S. Kaur, Performance analysis of bulk arrival queue with balking, optional service, delayed repair and multi-phase repair. Ain Shams Eng. J. 9 (2017) 2067–2077. | DOI

[32] C. J. Singh, S. Kaur and M. Jain, Waiting time of bulk arrival unreliable queue with balking and Bernoulli feedback using maximum entropy principle. J. Stat. Theory Pract. 11 (2017) 41–62. | MR | DOI

[33] C. J. Singh, B. Kumar and S. Kaur, $$1 state dependent arrival queue with optional service and vacation under randomised policy. Int. J. Ind. Syst. Eng. 29 (2018) 252–272.

[34] H. Takagi, Queueing analysis: a foundation of performance evaluation. In: Vol. 1 of Vacation and Priority Systems. North-Holland, Amsterdam (1991). | Zbl | MR

[35] J. Wang, An $M / G / 1$ queue with second optional service and server breakdowns. Comput. Math. with Appl. 47 (2004) 1713–1723. | MR | Zbl | DOI

[36] K.-H. Wang, M.-C. Chan and J.-C. Ke, Maximum entropy analysis of the $M [x] / M / M / 1$ queueing system with multiple vacations and server breakdowns. Comput. Ind. Eng. 52 (2007) 192–202. | DOI

[37] D. Y. Yang and J. C. Ke, Cost optimization of a repairable $M / G / 1$ queue with a randomized policy and single vacation. Appl. Math. Model. 38 (2014) 5113–5125. | MR | DOI

[38] D. Y. Yang, F. M. Chang and J. C. Ke, On an unreliable retrial queue with general repeated attempts and $J$ optional vacations. Appl. Math. Model. 40 (2016) 3275–3288. | MR | DOI

Cité par Sources :