Analysis of M/G/1 retrial queues with second optional service and customer balking under two types of Bernoulli vacation schedule
RAIRO - Operations Research - Recherche Opérationnelle, Tome 53 (2019) no. 2, pp. 415-443.

An M/G/1 retrial queueing system with two phases of service of which the second phase is optional and the server operating under Bernoulli vacation schedule is investigated. Further, the customer is allowed to balk upon arrival if he finds the server unavailable to serve his request immediately. The joint generating functions of orbit size and server status are derived using supplementary variable technique. Some important performance measures like the orbit size, the system size, the server utilisation and the probability that the system is empty are found. Stochastic decomposition law is established when there is no balking permitted. Some existing results are derived as special cases of our model under study. Interestingly, these performance measures are compared for various vacation schedules namely exhaustive service, 1-limited service, Bernoulli vacation and modified Bernoulli vacation schedules. Extensive numerical analysis is carried out to exhibit the effect of the system parameters on the performance measures.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2017029
Classification : 60K25, 90B22, 68M20
Mots-clés : Retrial queue, two phase service, balking, Bernoulli vacation, modified Bernoulli vacation, supplementary variable, stochastic decomposition
Madheswari, S. Pavai 1 ; Krishna Kumar, B. 1 ; Suganthi, P. 1

1
@article{RO_2019__53_2_415_0,
     author = {Madheswari, S. Pavai and Krishna Kumar, B. and Suganthi, P.},
     title = {Analysis of {M/G/1} retrial queues with second optional service and customer balking under two types of {Bernoulli} vacation schedule},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {415--443},
     publisher = {EDP-Sciences},
     volume = {53},
     number = {2},
     year = {2019},
     doi = {10.1051/ro/2017029},
     zbl = {1423.60143},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ro/2017029/}
}
TY  - JOUR
AU  - Madheswari, S. Pavai
AU  - Krishna Kumar, B.
AU  - Suganthi, P.
TI  - Analysis of M/G/1 retrial queues with second optional service and customer balking under two types of Bernoulli vacation schedule
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2019
SP  - 415
EP  - 443
VL  - 53
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro/2017029/
DO  - 10.1051/ro/2017029
LA  - en
ID  - RO_2019__53_2_415_0
ER  - 
%0 Journal Article
%A Madheswari, S. Pavai
%A Krishna Kumar, B.
%A Suganthi, P.
%T Analysis of M/G/1 retrial queues with second optional service and customer balking under two types of Bernoulli vacation schedule
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2019
%P 415-443
%V 53
%N 2
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro/2017029/
%R 10.1051/ro/2017029
%G en
%F RO_2019__53_2_415_0
Madheswari, S. Pavai; Krishna Kumar, B.; Suganthi, P. Analysis of M/G/1 retrial queues with second optional service and customer balking under two types of Bernoulli vacation schedule. RAIRO - Operations Research - Recherche Opérationnelle, Tome 53 (2019) no. 2, pp. 415-443. doi : 10.1051/ro/2017029. http://www.numdam.org/articles/10.1051/ro/2017029/

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

[2] J.R. Artaejo, Accessible bibliography on Retrial Queues, progress in 2000–2009. Math. Comput. Model. 51 (2010) 1071–1081. | Zbl

[3] J.R. Artalejo and G. Falin, Standard and retrial queueing systems: a comparative analysis. Rev. Math. Comput. 15 (2002) 101–129. | Zbl

[4] J.R. Artalejo, Analysis of an M/G/1 queue with constant repeated attempts and server vacation. Comput. Opens. Res. 24 (1997) 493–504. | Zbl

[5] D. Arivudainambi and P. Godhandaraman, Retrial queueing system with balking, optional service and vacation. Ann. Oper. Res. 229 (2015) 67–84. | Zbl

[6] J.R. Artalejo and A. Gomez-Corral, Retrial queueing systems: A Computational Approach. Springer, Berlin (2008). | Zbl

[7] Ch. Banerjee, A. Kundu, A. Agarwal, P. Singh, S. Bhattacharya and R. Dattagupta, Priority based K -Erlang Distribution Method in Cloud Computing. Int. J. Recent Trends in Engineering and Technology 10 (2014) 135–144.

[8] B.D. Choi, K.K. Park and C.E.M. Pearce, An M/M/1 retrial queue with control policy and general retrial times. Queueing Syst. 14 (1993) 275–292. | Zbl

[9] R.B. Cooper, Introduction to Queueing Theory. North Holland, New York (1981). | Zbl

[10] B.T. Doshi, Queueing system with vacations-A survey. Queueing Syst. 1 (1986) 29–66. | Zbl

[11] B.T. Doshi, A note on Stochastic decomposition in a GI/G/1 queue with vacation or set up times. J. Appl. Prob. 22 (1985) 419–428. | Zbl

[12] G.I. Falin and T.G.C. Templeton, Retrial Queues, Chapman and Hall, London (1997). | Zbl

[13] G.I. Falin, A survey of retrial queues. Queueing Syst. 7 (1990) 127–167. | Zbl

[14] G. Fayolle, A simple telephone exchange with delayed feedbacks. In Teletraffic Analysis and Computer Performance Evaluation, edited by O.J. Boxma, J.W. Cohen, H.C. Tijms. Elsevier, Amsterdam (1986) 245–253.

[15] S.W. Fuhramann and R.B. Cooper, Stochastic Decomposition in M/G/1 queue with generalized vacations. Oper. Res. 33 (1985) 1117–1129. | Zbl

[16] E.N. Gilbert, Retrials and Balks. IEEE Transactions on Information Theory 34 (1988) 1502–1508.

[17] A. Gomez-Corral, Stochastic analysis of a single server retrial queue with general retrial times. Naval Res. Logist. 46 (1999) 561–581. | Zbl

[18] S. Hur and S.J. Paik, The effect of different arrival rates on the N-policy of M/G/1 with server set up. Appl. Math. Model. 23 (1999) 289–299. | Zbl

[19] J.C. Ke, C.H. Wu and Z.G. Zhang, Recent Developments in Vacation Queueing models: A short survey. Inter. J. Oper. Res. 7 (2010) 3–8.

[20] 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.

[21] J. Keilson and L.D. Servi, Oscillating random walk models for GI/G/I vacation systems with Bernoulli schedule. J. Appl. Probab. 23 (1986) 790–802. | Zbl

[22] B. Krishna Kumar and D. Arivudainambi, The M/G/1 retrial queue with Bernoulli schedule and general retrial time. Comput. Math. Appl. 43 (2002) 15–30. | Zbl

[23] B. Krishna Kumar and S. Pavai Madheswari, Mx/G/1 Retrial Queue with Multiple Vacations and Starting Failures. Opsearch 40 (2003) 115–137. | Zbl

[24] B. Krishna Kumar, S. Pavai Madheswari and D. Ariudainambi, On the Busy Period of an M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume. Stochastic Modell. Appl. 8 (2005) 18–34.

[25] B. Krishna Kumar, S. Pavai Madheswari and A. Vijayakumar, The M/G/1 retrial queue with feedback and starting failure. Appl. Math. Model. 26 (2002) 1057–1075. | Zbl

[26] L.I. Sennott, P.A. Humblet and R.L. Tweedi, Mean drifts and non ergodicity of Markov chains. Oper. Res. 31 (1983) 783–789. | Zbl

[27] J. Shanthikumar, On Stochastic decomposition in M/G/1 type queue with generalized server vacations. Oper. Res. 36 (1988) 566–569. | Zbl

[28] K.C. Madan, An M/G/1 queue with second optional service. Queueing Syst. 34 (2000) 37–46. | Zbl

[29] K.C. Madan and G. Choudhury, A single server queue with two phases of heterogeneous service under Bernoulli schedule and a generalized vacation time. Int. J. Inform. Manage. Sci. 16 (2005) 1–16. | Zbl

[30] M. Martin and J.R. Artalejo, Analysis of an M/G/1 queue with two types of impatient units. Adv. Appl. Probab. 27 (1995) 840–861. | Zbl

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

[32] H. Takagi, Queueing Analysis, Volume 1: Vacation and priority systems, North-Holland, Amsterdan (1991). | Zbl

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

[34] J. Wang and J. Li, A repairable M/G/1 Retrial Queue with Bernoulli vacation and two phase service. Quality Technology and Quantitative Manag. 5 (2008) 179–192.

[35] X. Wu, P. Brill, M. Hlynka and J. Wang, An M/G/1 retrial queue with balking and retrial during service. Int. Oper. J. Res. (2005) 30–51. | Zbl

[36] Z. Wenhui, Analysis of a single server retrial queue with FCFS orbit and Bernoulli vacation. Appl. Math. Comput. 161 (2005) 353–364. | Zbl

[37] T. Yang and J.G.C. Templeton, A survey on retrial queue. Queueing Syst. 2 (1987) 201–233. | Zbl

Cité par Sources :