# M/M/1 retrial queue with collisions and working vacation interruption under N-policy

Li Tao; Zaiming Liu; Zhizhong Wang

RAIRO - Operations Research - Recherche Opérationnelle (2012)

- Volume: 46, Issue: 4, page 355-371
- ISSN: 0399-0559

## Access Full Article

top## Abstract

top## How to cite

topTao, Li, Liu, Zaiming, and Wang, Zhizhong. "M/M/1 retrial queue with collisions and working vacation interruption under N-policy." RAIRO - Operations Research - Recherche Opérationnelle 46.4 (2012): 355-371. <http://eudml.org/doc/275078>.

@article{Tao2012,

abstract = {Consider an M/M/1 retrial queue with collisions and working vacation interruption under N-policy. We use a quasi birth and death process to describe the considered system and derive a condition for the stability of the model. Using the matrix-analytic method, we obtain the stationary probability distribution and some performance measures. Furthermore, we prove the conditional stochastic decomposition for the queue length in the orbit. Finally, some numerical examples are presented.},

author = {Tao, Li, Liu, Zaiming, Wang, Zhizhong},

journal = {RAIRO - Operations Research - Recherche Opérationnelle},

keywords = {retrial; collision; working vacation interruption; N-policy; -policy},

language = {eng},

number = {4},

pages = {355-371},

publisher = {EDP-Sciences},

title = {M/M/1 retrial queue with collisions and working vacation interruption under N-policy},

url = {http://eudml.org/doc/275078},

volume = {46},

year = {2012},

}

TY - JOUR

AU - Tao, Li

AU - Liu, Zaiming

AU - Wang, Zhizhong

TI - M/M/1 retrial queue with collisions and working vacation interruption under N-policy

JO - RAIRO - Operations Research - Recherche Opérationnelle

PY - 2012

PB - EDP-Sciences

VL - 46

IS - 4

SP - 355

EP - 371

AB - Consider an M/M/1 retrial queue with collisions and working vacation interruption under N-policy. We use a quasi birth and death process to describe the considered system and derive a condition for the stability of the model. Using the matrix-analytic method, we obtain the stationary probability distribution and some performance measures. Furthermore, we prove the conditional stochastic decomposition for the queue length in the orbit. Finally, some numerical examples are presented.

LA - eng

KW - retrial; collision; working vacation interruption; N-policy; -policy

UR - http://eudml.org/doc/275078

ER -

## References

top- [1] B. Choi, K. Park and C. Pearce, An M/M/1 retrial queue with control policy and general retrial times. Queueing Syst.14 (1993) 275–292. Zbl0792.60089MR1256186
- [2] B. Choi, Y. Shin and W. Ahn, Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst.11 (1992) 335–356. Zbl0762.60088MR1197543
- [3] B. Kumar, G. Vijayalakshmi, A. Krishnamoorthy and S. Basha, A single server feedback retrial queue with collisions. Comput. Oper. Res.37 (2010) 1247–1255. Zbl1178.90100MR2577286
- [4] D. Wu and H. Takagi, M/G/1 queue with multiple working vacations. Perform. Eval.63 (2006) 654–681.
- [5] G. Latouche and V. Ramaswami, Introduction to matrix analytic methods in stochastic modelling. ASA-SIAM Series on Applied Probability, USA (1999). Zbl0922.60001MR1674122
- [6] J. Artalejo and A. Corral, Retrial queueing systems. Springer, Berlin (2008). Zbl1161.60033MR2416988
- [7] J. Kim, Retrial queueing system with collision and impatience. Commun. Korean Math. Soc.25 (2010) 647–653. Zbl1210.60102MR2760354
- [8] J. Li and N. Tian, Performance analysis of a GI/M/1 queue with single working vacation. Appl. Math. Comput.217 (2011) 4960–4971. Zbl1222.60072MR2763283
- [9] J. Li and N. Tian, The M/M/1 queue with working vacations and vacation interruption. J. Syst. Sci. Syst. Eng.16 (2007) 121–127. Zbl1177.60071
- [10] J. Li, N. Tian and Z. Ma, Performance analysis of GI/M/1 queue with working vacations and vacation interruption. Appl. Math. Modell.32 (2008) 2715–2730. Zbl1167.90451MR2456315
- [11] J. Wu, Z. Liu and Y. Peng, A discrete-time Geo/G/1 retrial queue with preemptive resume and collisions. Appl. Math. Modell.35 (2011) 837–847. Zbl1205.90096MR2718475
- [12] L. Servi and S. Finn, M/M/1 queue with working vacations (M/M/1/WV). Perform. Eval.50 (2002) 41–52.
- [13] M. Martin and A. Corral, On the M/G/1 retrial queueing system with liner control policy. Top3 (1995) 285–305. Zbl0863.60095MR1383805
- [14] M. Zhang and Z. Hou, Performance analysis of M/G/1 queue with working vacations and vacation interruption. J. Comput. Appl. Math.234 (2010) 2977-2985. Zbl1196.60156MR2652144
- [15] N. Tian and Z. Zhang, Vacation queueing models-theory and applications. Springer-Verlag, New York (2006). Zbl1104.60004MR2248264
- [16] R. Lillo, A G/M/1 queue witn exponential retrial. Top4 (1996) 99–120. Zbl0862.60083MR1404265
- [17] T. Do, M/M/1 retrial queue with working vacations. Acta Inform.47 (2010) 67–75. Zbl1185.90046MR2585120
- [18] 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. Zbl1129.60085MR2348802
- [19] Y. Baba, Analysis of a GI/M/1 queue with multiple working vacations. Oper. Res. Lett.33 (2005) 201–209. Zbl1099.90013MR2101056
- [20] Y. Baba, The M/PH/1 queue with working vacations and vacation interruption. J. Syst. Sci. Syst. Eng.19 (2010) 496–503.
- [21] Z. Zhang and X. Xu, Analysis for the M/M/1 queue with multiple working vacations and N-policy. Infor. Manag. Sci.19 (2008) 495–506. Zbl1211.90054MR2467381

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.