An N-policy discrete-time Geo/G/1 queue with modified multiple server vacations and Bernoulli feedback

Lan, Shaojun; Tang, Yinghui

RAIRO - Operations Research - Recherche Opérationnelle, Tome 53 (2019) no. 2, pp. 367-387.

Suite au passage du modèle économique de la revue en S20, le texte intégral des articles des années 2019 et 2020 est accessible uniquement sur le site de l'éditeur et est réservé aux abonnés.

This paper deals with a single-server discrete-time Geo/G/1 queueing model with Bernoulli feedback and N-policy where the server leaves for modified multiple vacations once the system becomes empty. Applying the law of probability decomposition, the renewal theory and the probability generating function technique, we explicitly derive the transient queue length distribution as well as the recursive expressions of the steady-state queue length distribution. Especially, some corresponding results under special cases are directly obtained. Furthermore, some numerical results are provided for illustrative purposes. Finally, a cost optimization problem is numerically analyzed under a given cost structure.

H.K. Aksoy and S.M. Gupta, Near optimal buffer allocation in remanufacturing systems with N-policy. Comput. Industrial Eng. 59 (2010) 496–508.

I. Atencia and P. Moreno, Discrete-time Geo^X/G_H/1 retrial queue with Bernoulli feedback. Comput. Math. Appl. 47 (2004) 1273–1294. | Zbl

I. Atencia, I. Fortes and S. Sánchez, A discrete-time retrial queueing system with starting failures, Bernoulli feedback and general retrial times. Comput. Industrial Eng. 57 (2009) 1291–1299.

H. Bruneel and B.G. Kim, Discrete-Time Models for Communication Systems Including ATM. Kluwer Academic Publishers, Boston (1993).

B.T. Doshi, Queueing systems with vacation – a survey. Queueing Syst. 1 (1986) 29–66. | Zbl

E.I. Jury, Theory and Application of the Z-Transform Method, John Wiley and Sons, New York (1964).

A.G. Hernández–Díaz and P. Moreno, A discrete-time single-server queueing system with an N-policy, an early setup and a generalization of the bernoulli feedback. Math. Comput. Modell. 49 (2009) 977–990. | Zbl

J.J. Hunter, Mathematical Techniques of Applied Probability, Vol. 2. Discrete Time Models: Techniques and Applications. Academic Press, New York (1983). | Zbl

S. Gao and Z. Liu, A repairable Geo^X/G/1 retrial queue with Bernoulli feedback and impatient customers. Acta Math. Appl. Sinica. English Series 30 (2014) 205–222. | Zbl

V. Goswami and G.B. Mund, Analysis of discrete-time queues with batch renewal input and multiple vacations. J. Syst. Sci. Compl. 25 (2012) 486–503. | Zbl

S. Gao and J. Wang, On a discrete-time GI^X/Geo/1/N − G queue with randomized working vacations and at most J vacations, J. Industrial Manag. Optimiz. 11 (2015) 779–806. | Zbl

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.

D.E. Lim, D.H. Lee, W.S. Yang and K.C. Chae, Analysis of the GI/Geo/1 queue with N-policy. Appl. Math. Model. 37 (2013) 4643–4652. | Zbl

C. Luo, Y. Tang, W. Li and K. Xiang, The recursive solution of queue length for Geo/G/1 queue with N-policy. J. Syst. Sci. Complexity 25 (2012) 293–302. | Zbl

C. Luo, Y. Tang and C. Li, Transient queue size distribution solution of Geom/G/1 queue with feedback-a recursive method. J. Syst. Sci. Complexity 22 (2009) 303–312. | Zbl

D.H. Lee and W.S. Yang, The N-policy of a discrete time Geo/G/1 queue with disasters and its application to wireless sensor networks. Appl. Math. Model. 37 (2013) 9722–9731. | Zbl

M.E. Woodward, Communication and Computer Networks: Modelling with Discrete-Time Queues, IEEE Comput. Soci. Press, Los Alamitos, California (1994). | Zbl

Y. Levy and U. Yechiali, Utilization of idle time in an M/G/1 queueing system. Manag. Sci. 22 (1975) 202–211. | Zbl

Z. Liu and S. Gao, Discrete-time $Ge{o}_1,Ge{o}_2^X/G_1,G_2/1$ retrial queue with two classes of customers and feedback. Math. Comput. Modell. 53 (2011) 1208–1220. | Zbl

P.V. Laxmi and K. Jyothsna, Finite buffer GI/Geo/1 batch servicing queue with multiple working vacations. RAIRO: OR 48 (2014) 521–543. | Zbl

P. Moreno, Analysis of a Geo/G/1 queueing system with a generalized N-policy and setup-closedown times. Quality Technology Quantitative Management 5 (2008) 111–128.

H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol. 3, Discrete-time Systems. North-Holland, Amsterdam (1993).

Y. Tang, X. Yun and S. Huang, Discrete-time GeoX/G/1 queue with unreliable server and multiple adaptive delayed vacations. J. Comput. Appl. Math. 220 (2008) 439–455. | Zbl

H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol. 1, Vacation and Priority Systems, Part I. North-Holland, Amsterdam, Vacation and Priority Systems (1991). | Zbl

N. Tian and Z.G. Zhang, Vacation Queueing Models – Theory and Applications. Springer, NewYork (2006). | Zbl

L. Takacs, A single-server queue with feedback. Bell System Technical Journal 42 (1963) 509–519.

T.Y. Wang, J.C. Ke and F.M. Chang, On the discrete-time Geo/G/1 queue with randomized vacations and at most J vacations. Appl. Math. Modell. 35 (2011) 2297–2308. | Zbl

J. Wang, Discrete-time Geo/G/1 retrial queues with general retrial time and Bernoulli vacation. J. Syst. Sci. Compl. 25 (2012) 504–513. | Zbl

Y. Wei, M. Yu, Y. Tang and J. Gu, Queue size distribution and capacity optimum design for N-policy $Ge{o}^{{\lambda }_1,{\lambda }_2,{\lambda }_3}/G/1$ queue with setup time and variable input rate. Math. Comput. Model. 57 (2013) 1559–1571.

M. Yadin and P. Naor, Queueing systems with a removable service station. Operat. Res. Quarterly 14 (1963) 393–405.

D.Y. Yang, J.C. Ke and C.H. Wu, The multi-server retrial system with Bernoulli feedback and starting failures. Inter. J. Comput. Math. 92 (2015) 954–969. | Zbl

Z.G. Zhang and N. Tian, Discrete time Geo/G/1 queue with multiple adaptive vacations. Queueing Syst. 38 (2001) 419–429. | Zbl