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

Abstract

top
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.

How to cite

top

Tao, 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. [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. [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. [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. [4] D. Wu and H. Takagi, M/G/1 queue with multiple working vacations. Perform. Eval.63 (2006) 654–681. 
  5. [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. [6] J. Artalejo and A. Corral, Retrial queueing systems. Springer, Berlin (2008). Zbl1161.60033MR2416988
  7. [7] J. Kim, Retrial queueing system with collision and impatience. Commun. Korean Math. Soc.25 (2010) 647–653. Zbl1210.60102MR2760354
  8. [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. [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. [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. [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. [12] L. Servi and S. Finn, M/M/1 queue with working vacations (M/M/1/WV). Perform. Eval.50 (2002) 41–52. 
  13. [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. [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. [15] N. Tian and Z. Zhang, Vacation queueing models-theory and applications. Springer-Verlag, New York (2006). Zbl1104.60004MR2248264
  16. [16] R. Lillo, A G/M/1 queue witn exponential retrial. Top4 (1996) 99–120. Zbl0862.60083MR1404265
  17. [17] T. Do, M/M/1 retrial queue with working vacations. Acta Inform.47 (2010) 67–75. Zbl1185.90046MR2585120
  18. [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. [19] Y. Baba, Analysis of a GI/M/1 queue with multiple working vacations. Oper. Res. Lett.33 (2005) 201–209. Zbl1099.90013MR2101056
  20. [20] Y. Baba, The M/PH/1 queue with working vacations and vacation interruption. J. Syst. Sci. Syst. Eng.19 (2010) 496–503. 
  21. [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 ?

top

You must be logged in to post comments.

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

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.