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.
Accepté le :
DOI : 10.1051/ro/2017029
Mots-clés : Retrial queue, two phase service, balking, Bernoulli vacation, modified Bernoulli vacation, supplementary variable, stochastic decomposition
@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://archive.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://archive.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://archive.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://archive.numdam.org/articles/10.1051/ro/2017029/
[1] , Accessible bibliography on retrial queue. Math. Comput. Model. 30 (1999) 1–6.
[2] , Accessible bibliography on Retrial Queues, progress in 2000–2009. Math. Comput. Model. 51 (2010) 1071–1081. | Zbl
[3] and , Standard and retrial queueing systems: a comparative analysis. Rev. Math. Comput. 15 (2002) 101–129. | Zbl
[4] , Analysis of an M/G/1 queue with constant repeated attempts and server vacation. Comput. Opens. Res. 24 (1997) 493–504. | Zbl
[5] and , Retrial queueing system with balking, optional service and vacation. Ann. Oper. Res. 229 (2015) 67–84. | Zbl
[6] and , Retrial queueing systems: A Computational Approach. Springer, Berlin (2008). | Zbl
[7] , , , , and , Priority based K -Erlang Distribution Method in Cloud Computing. Int. J. Recent Trends in Engineering and Technology 10 (2014) 135–144.
[8] , and , An M/M/1 retrial queue with control policy and general retrial times. Queueing Syst. 14 (1993) 275–292. | Zbl
[9] , Introduction to Queueing Theory. North Holland, New York (1981). | Zbl
[10] , Queueing system with vacations-A survey. Queueing Syst. 1 (1986) 29–66. | Zbl
[11] , 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] and , Retrial Queues, Chapman and Hall, London (1997). | Zbl
[13] , A survey of retrial queues. Queueing Syst. 7 (1990) 127–167. | Zbl
[14] , A simple telephone exchange with delayed feedbacks. In Teletraffic Analysis and Computer Performance Evaluation, edited by , , . Elsevier, Amsterdam (1986) 245–253.
[15] and , Stochastic Decomposition in M/G/1 queue with generalized vacations. Oper. Res. 33 (1985) 1117–1129. | Zbl
[16] , Retrials and Balks. IEEE Transactions on Information Theory 34 (1988) 1502–1508.
[17] , Stochastic analysis of a single server retrial queue with general retrial times. Naval Res. Logist. 46 (1999) 561–581. | Zbl
[18] and , 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] , and , Recent Developments in Vacation Queueing models: A short survey. Inter. J. Oper. Res. 7 (2010) 3–8.
[20] and , Modified vacation policy for M/G/1 retrial queue with balking and feedback. Comput. Ind. Eng. 57 (2009) 433–443.
[21] and , Oscillating random walk models for GI/G/I vacation systems with Bernoulli schedule. J. Appl. Probab. 23 (1986) 790–802. | Zbl
[22] and , The M/G/1 retrial queue with Bernoulli schedule and general retrial time. Comput. Math. Appl. 43 (2002) 15–30. | Zbl
[23] and , Mx/G/1 Retrial Queue with Multiple Vacations and Starting Failures. Opsearch 40 (2003) 115–137. | Zbl
[24] , and , 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] , and , The M/G/1 retrial queue with feedback and starting failure. Appl. Math. Model. 26 (2002) 1057–1075. | Zbl
[26] , and , Mean drifts and non ergodicity of Markov chains. Oper. Res. 31 (1983) 783–789. | Zbl
[27] , On Stochastic decomposition in M/G/1 type queue with generalized server vacations. Oper. Res. 36 (1988) 566–569. | Zbl
[28] , An M/G/1 queue with second optional service. Queueing Syst. 34 (2000) 37–46. | Zbl
[29] and , 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] and , Analysis of an M/G/1 queue with two types of impatient units. Adv. Appl. Probab. 27 (1995) 840–861. | Zbl
[31] , A single server Poisson input queue with a second optional channel. Queueing Syst. 42 (2002) 239–242. | Zbl
[32] , Queueing Analysis, Volume 1: Vacation and priority systems, North-Holland, Amsterdan (1991). | Zbl
[33] , An M/G/1 queue with second optional service and server breakdowns. Comput. Math. Appl. 47 (2004) 1713–1723. | Zbl
[34] and , A repairable M/G/1 Retrial Queue with Bernoulli vacation and two phase service. Quality Technology and Quantitative Manag. 5 (2008) 179–192.
[35] , , and , An M/G/1 retrial queue with balking and retrial during service. Int. Oper. J. Res. (2005) 30–51. | Zbl
[36] , Analysis of a single server retrial queue with FCFS orbit and Bernoulli vacation. Appl. Math. Comput. 161 (2005) 353–364. | Zbl
[37] and , A survey on retrial queue. Queueing Syst. 2 (1987) 201–233. | Zbl
Cité par Sources :
