On the performance of the M1,M2/G1,G2/1 retrial queue with pre-emptive resume policy
DOI:
https://doi.org/10.2298/YJOR130217001BKeywords:
retrial queue, pre-emptive resume policy, steady-state distribution, performance measure, priority customerAbstract
Priority mechanism is an invaluable scheduling method that allows customers to receive different quality of service. Service priority is clearly today a main feature of the operation of any manufacturing system. We are interested by an M1,M2/G1,G2/1 priority retrial queue with pre-emptive resume policy. For model in question, we discuss the problem of ergodicity and, by using the method of supplementary variables, find the partial generating functions of the steady state system state distribution. Moreover, some pertinent performance measures are obtained and numerical study is also performed.References
Ajmoune Marsan, M., de Carolis, G., Leonardi, E., Lo Cigno, R., Meo, M., An approximate model for the computation of blocking probabilities in cellular networks with repeated calls, Telecomunication Systems, 15 (2000) 53-62.
Arivudainambi, D., Averbakh, I., Berman, O., Stationary analysis of a single server retrial queue with priority and vacation, International Journal of Operational Research, 5 (2009) 26-47.
Artalejo, J.R., Falin, G.I., Standard and retrial queueing systems: a comparative analysis, Revista Matematica Complutense, 15 (2002) 101-129.
Choi, B.D., Chang, Y., Single server retrial queues with priority calls, Mathematical and Computer Modelling, 30 (1999) 7-32.
Cinlar, E., Introduction to Stochastic Processes, Prentice-Hall, New York, 1975.
Do, T.V., An efficient solution to a retrial queue for the performability evaluation of DHCP, Computer and Operations Research, 37 (2010) 1191-1198.
Falin, G.I., Templeton, J.G.C., Retrial Queues, Chapman and Hall, 1997.
Gomez-Corral, A., Analysis of a single-server retrial queue with quazi-random input and nonpreemptive priority, Computers and Mathematics with Applications, 43 (2002) 767-782.
Gomez-Corral, A., On the applicability of the number of collisions in p-persistent CSMA/CD protocols, Computer and Operations Research, 37 (2010) 1199-1211.
Senott, L.I., Humblet, P.A., Tweedie, R.I., Mean drifts and non ergodicity of Markov chains, Operations Research, 31 (1983) 783-789.
Wang, J., On the single server retrial queue with priority subscribers and server breakdowns, Journal of Systems Science and Complexity, 21 (2008) 304-315.
Yang, T., Templeton, J.G.C., A survey on retrial queues, Queueing Systems, 2 (1987) 201-233.
Downloads
Published
Issue
Section
License
Copyright (c) 2015 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
