Finite buffer GI/Geo/1 batch servicing queue with multiple working vacations
RAIRO - Operations Research - Recherche Opérationnelle, Volume 48 (2014) no. 4, pp. 521-543.

This paper analyzes a discrete-time finite buffer renewal input queue with multiple working vacations where services are performed in batches of maximum size “b”. The service times both during a regular service period and vacation period and vacation times are geometrically distributed. Employing the supplementary variable and imbedded Markov chain techniques, we derive the steady-state queue length distributions at pre-arrival, arbitrary and outside observer's observation epochs. Based on the queue length distributions, some performance measures and waiting time distribution in the queue have been discussed. Finally, numerical results showing the effect of model parameters on the key performance measures are presented.

DOI: 10.1051/ro/2014022
Classification: 60K25, 90B22
Keywords: discrete-time, finite buffer, batch service, multiple working vacations, waiting time
@article{RO_2014__48_4_521_0,
     author = {Vijaya Laxmi, P. and Jyothsna, Kanithi},
     title = {Finite buffer $GI/Geo/ 1$ batch servicing queue with multiple working vacations},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {521--543},
     publisher = {EDP-Sciences},
     volume = {48},
     number = {4},
     year = {2014},
     doi = {10.1051/ro/2014022},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro/2014022/}
}
TY  - JOUR
AU  - Vijaya Laxmi, P.
AU  - Jyothsna, Kanithi
TI  - Finite buffer $GI/Geo/ 1$ batch servicing queue with multiple working vacations
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2014
SP  - 521
EP  - 543
VL  - 48
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro/2014022/
DO  - 10.1051/ro/2014022
LA  - en
ID  - RO_2014__48_4_521_0
ER  - 
%0 Journal Article
%A Vijaya Laxmi, P.
%A Jyothsna, Kanithi
%T Finite buffer $GI/Geo/ 1$ batch servicing queue with multiple working vacations
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2014
%P 521-543
%V 48
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro/2014022/
%R 10.1051/ro/2014022
%G en
%F RO_2014__48_4_521_0
Vijaya Laxmi, P.; Jyothsna, Kanithi. Finite buffer $GI/Geo/ 1$ batch servicing queue with multiple working vacations. RAIRO - Operations Research - Recherche Opérationnelle, Volume 48 (2014) no. 4, pp. 521-543. doi : 10.1051/ro/2014022. http://archive.numdam.org/articles/10.1051/ro/2014022/

[1] H. Bruneel and B.G. Kim, Discrete-time models for communication systems including ATM. Kluwer Academic Publishers, Boston (1983).

[2] M.L. Chaudhry and J.G.C. Templeton, A first course in bulk queues. Wiley, New York (1983). | MR | Zbl

[3] V. Goswami and G.B. Mund, Analysis of discrete-time GI/Geo/1 /N queue with multiple working vacations. J. Sys. Sci. Sys. Eng. 19 (2011) 367-384.

[4] V. Goswami and P. Vijaya Laxmi, Analysis of finite-buffer discrete-time batch-service queue with multiple vacations. Int. J. Inform. Manage. Sci. 22 (2011) 291-310. | MR | Zbl

[5] A. Gravey and G. Hébuterne, Simultaneity in discrete-time single server queues with Bernoulli inputs. Perform. Eval. 14 (1992) 123-131. | MR | Zbl

[6] U.C. Gupta and V. Goswami, Performance analysis of finite buffer discrete-time queue with bulk service. Comput. Oper. Res. 29 (2002) 1331-1341. | MR | Zbl

[7] B. Hajek, The proof of a folk theorem on queueing delay with applications to routing in networks. J. Assoc. Comput. Mach. 30 (1983) 834-851. | MR | Zbl

[8] J.J. Hunter, Mathematical techniques of applied probability. Volume 2. Discrete-time models: Techniques and applications. Academic Press, New York (1983). | MR | Zbl

[9] C. Jiang, T. Yinghui and Y. Miaomiao, The discrete-time bulk service Geo/Geo/ 1 queue with multiple working vacations. J. App. Math. (2013) doi.org/10.1155/2013/587269. | MR | Zbl

[10] G. Latouche and V. Ramaswami, Introdction to matrix analytic method in stochastic modelling. SIAM and ASA, Philadelphia (1990). | Zbl

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

[12] J. Li and N. Tian, The discrete-time GI/Geo/ 1 queue with working vacations and vacation interruption. App. Math. Comput. 185 (2007) 1-10. | MR | Zbl

[13] L.D. Servi and S.G. Finn, M/M/ 1 queue with working vacations M/M/1/N/WV. Perform. Eval. 50 (2002) 41-52.

[14] N. Tian, Z. Ma and M. Liu, The discrete time Geom/Geom/1 queue with multiple working vacations. App. Math. Modell. 32 (2008) 2941-2953. | MR | Zbl

[15] H. Takagi, Queueing analysis - A foundation of performance evaluation. Volume 3. Discrete-time systems. North Holland, Amsterdam (1993). | MR | Zbl

[16] M.E. Woodward, Communication and computer networks: Modelling with discrete-time queues. Los Alamitos, CA: IEEE Computer Society, Press (1994). | Zbl

[17] M. Yu, Y. Tang, Y. Fu and L. Pan, GI/Geom/ 1 /N/MWV queue with changeover time and searching for the optimum service rate in working vacation period. J. Comput. App. Math. 235 (2011) 2170-2184. | MR | Zbl

Cited by Sources: