The analysis of discrete time Geom/Geom/1 queue with single working vacation and multiple vacations (Geom/Geom/1/SWV+MV)
RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 1, pp. 95-117.

In this article, we consider a discrete-time Geom/Geom/1 queue with two phase vacation policy that comprises single working vacation and multiple vacations, denoted by Geom/Geom/1/SWV+MV. For this model, we first derive the explicit expression for the stationary system size by the matrix-geometric solution method. Next, we obtain the stochastic decomposition structures of system size and the sojourn time of an arbitrary customer in steady state. Moreover, the regular busy period and busy cycle are analyzed by limiting theorem of alternative renewal process. Besides, some special cases are presented and the relationship between the Geom/Geom/1/SWV+MV queue and its continuous time counterpart is investigated. Finally, we perform several experiments to illustrate the effect of model parameters on some performance measures.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2017079
Classification : 60K25, 68M20
Mots-clés : Discrete time queue, vacation, working vacation, matrix-geometric solution, stochastic decomposition
Ye, Qingqing 1 ; Liu, Liwei 1

1 
@article{RO_2018__52_1_95_0,
     author = {Ye, Qingqing and Liu, Liwei},
     title = {The analysis of discrete time {Geom/Geom/1} queue with single working vacation and multiple vacations {(Geom/Geom/1/SWV+MV)}},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {95--117},
     publisher = {EDP-Sciences},
     volume = {52},
     number = {1},
     year = {2018},
     doi = {10.1051/ro/2017079},
     zbl = {1393.60112},
     mrnumber = {3812471},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ro/2017079/}
}
TY  - JOUR
AU  - Ye, Qingqing
AU  - Liu, Liwei
TI  - The analysis of discrete time Geom/Geom/1 queue with single working vacation and multiple vacations (Geom/Geom/1/SWV+MV)
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2018
SP  - 95
EP  - 117
VL  - 52
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro/2017079/
DO  - 10.1051/ro/2017079
LA  - en
ID  - RO_2018__52_1_95_0
ER  - 
%0 Journal Article
%A Ye, Qingqing
%A Liu, Liwei
%T The analysis of discrete time Geom/Geom/1 queue with single working vacation and multiple vacations (Geom/Geom/1/SWV+MV)
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2018
%P 95-117
%V 52
%N 1
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro/2017079/
%R 10.1051/ro/2017079
%G en
%F RO_2018__52_1_95_0
Ye, Qingqing; Liu, Liwei. The analysis of discrete time Geom/Geom/1 queue with single working vacation and multiple vacations (Geom/Geom/1/SWV+MV). RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 1, pp. 95-117. doi : 10.1051/ro/2017079. http://www.numdam.org/articles/10.1051/ro/2017079/

[1] Y. Baba, Analysis of a GI/M/1 Queue with multiple working vacations. Oper. Res. Lett. 33 (2006) 654–681.

[2] Y. Baba, The M/PH/1 queue with working vacations and vacation interruption. J. Syst. Sci. Syst. Eng. 19 (2010) 496–503. | DOI

[3] A.D. Banik, U.C. Gupta and S.S. Pathak, On the GI/M/1/N queue with multiple working vacations – analytic analysis and computation. Appl. Math. Model. 31 (2007) 1701–1710. | DOI | Zbl

[4] V. Chandrasekaran, K. Indhira, M. Saravanarajan and P. Rajadurai. A survey on working vacation queueing models. Int. J. Pure Appl. Math. 106 (2016) 33–41.

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

[6] S. Gao, J. Wang and W. Li, An M/G/1 retrial queue with general retrial times, working vacations and vacation interruption. Asia-Pac. J. Oper. Res. 31 (2014) 6–31. | MR | Zbl

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

[8] H. Kobayashi and A. Konheim, Queueing models for computer communications system analysis. IEEE Trans. Commun. 25 (1977) 2–29. | DOI | MR | Zbl

[9] J. Li and N. Tian, The discrete-time GI/Geom/1 queue with working vacations and vacation interruption. Appl. Math. Comput. 185 (2007) 1C10. | MR | Zbl

[10] J. Li and N. Tian, Analysis of the discrete time Geom/Geom/1 queue with single working vacation. Qual. Technol. Quant. Manag. 5 (2008) 77–89. | DOI

[11] J. Li, N. Tian and W. Liu, Discrete-time GI/Geo/1 queue with multiple working vacations. Queueing Syst. 56 (2007) 53–63. | DOI | Zbl

[12] J. Li, N. Tian, Z. Zhang and H. Luh, Analysis of M/G/1 queue with exponentially working vacations-a matrix analytic approach. Queueing Syst. 61 (2009) 139–166. | DOI | Zbl

[13] J. Li, W. Liu and N. Tian, Steady-state analysis of a discrete-time batch arrival queue with working vacations. Perform. Eval. 67 (2010) 897–912. | DOI

[14] T. Li, Z. Liu, and Z. Wang, M/M/1 retrial queue with collisions and working vacation interruption under N-policy. RAIRO: OR 46 (2012) 355–371. | DOI | Numdam | Zbl

[15] W. Liu, X. Xu and N. Tian, Stochastic decompositions in the M/M/1 queue with working vacations. Oper. Res. Lett. 35 (2007) 595–600. | DOI | Zbl

[16] C. Luo, W. Li, K. Yu and C. Ding, The matrix-form solution for Geo X /G/1/N working vacation queue and its application to state-dependent cost control. Comput. Oper. Res. 67 (2016) 63–74. | DOI | Zbl

[17] T. Meisling, Discrete time queueing theory. Oper. Res. 6 (1958) 96–105. | DOI | Zbl

[18] M. Neuts, Matrix-Geometric Solution in Stochastic Model. John Hopkins University Press, Baltimore (1981). | Zbl

[19] L.D. Servi and S.G. Finn, M/M/1 queues with working vacation (M/M/1/WV), Perform. Eval. 50 (2002) 41–52. | DOI

[20] H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation. Vol. 1 of Vacation and Priority Systems, Part 1. North-Holland Elsevier, New York (1991). | Zbl

[21] H. Takagi, Queueing Analysis. Vol. 3 of Discrete Time Systems. Elsevier Science Publishers, Amsterdam (1993).

[22] N. Tian and Z.G. Zhang, Vacation Queueing Models – Theory and Application. Springer-Verlag, New York (2006). | DOI | Zbl

[23] N. Tian and X. Zhao, The M/M/1 queue with single working vacation, Int. J. Inf. Manag. Sci. 19 (2008) 621–634. | Zbl

[24] N. Tian, Z. Ma and M. Liu, The discrete time Geom/Geom/1 queue with multiple working vacation. Appl. Math. Model. 32 (2008) 2941–2953. | DOI | Zbl

[25] D. Wu and H. Takagi, M/G/1 queue with multiple working vacations. Perform. Eval. 63 (2003) 654–681. | DOI

[26] D. Yang and D. Wu, Cost-minimization analysis of a working vacation queue with N-policy and server breakdowns. Comput. Ind. Eng. 82 (2015) 151–158. | DOI

[27] Q. Ye and L. Liu, The analysis of M/M/1 queue with two vacation policies (M/M/1/SWV+MV). Int. J. Comput. Math. 94 (2017) 115–134. | DOI

[28] Q. Ye and L. Liu, Performance analysis of the GI/M/1 queue with single working vacation and vacations. Methodol. Comput. Appl. 19 (2017) 685–714. | DOI | Zbl

Cité par Sources :