×

Analysis of an \(M/G/1\) queue with constant repeated attempts and server vacations. (English) Zbl 0882.90048

Summary: We consider an M/G/1 queue with repeated attempts in which the server operates under a general exhaustive service vacation policy. We develop a comprehensive analysis of the system including ergodicity, limiting behaviour, stochastic decomposition and optimal control. We would like to point out that the system size distribution decomposes into three random variables which are respectively associated with the vacation time, the retrial policy and the ordinary M/G/1 queue without vacations and repeated attempts.

MSC:

90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Teghem, J., Control of the service process in a queueing system, Eur. J. Oper. Res., 23, 141-158 (1986) · Zbl 0583.60092
[2] Doshi, B. T., Single-server queues with vacations, (Takagi, H., Stochastic Analysis of Computer and Communications Systems (1990), Elsevier: Elsevier Amsterdam) · Zbl 0655.60089
[3] Yang, T.; Templeton, J. G.C., A survey on retrial queues, Queueing Sys., 2, 201-233 (1987) · Zbl 0658.60124
[4] Falin, G. I., A survey of retrial queues, Queueing Sys., 7, 127-168 (1990) · Zbl 0709.60097
[5] Li, H.; Yang, T., A single-server retrial queue with server vacations and a finite number of input sources, Eur. J. Oper. Res., 85, 149-160 (1995) · Zbl 0912.90139
[6] Langaris, C.; Moutzoukis, E., A retrial queue with structured batch arrivals, priorities and server vacations, Queueing Sys., 20, 341-368 (1995) · Zbl 0847.90059
[7] Farahmand, K., Single line queue with repeated demands, Queueing Sys., 6, 223-228 (1990) · Zbl 0712.60100
[8] Martin, M.; Artalejo, J. R., Analysis of an M/G/1 queue with two types of impatient units, Adv. Appl. Prob., 27, 840-861 (1995) · Zbl 0829.60085
[9] Neuts, M. F.; Ramalhoto, M. F., A service model in which the server is required to search for customers, J. App. Prob., 21, 157-166 (1984) · Zbl 0531.60089
[10] Choi, B. D.; Shin, Y. W.; Ahn, W. C., Retrial queues with collision arising from unslotted CSMA/CD protocol, Queueing Sys., 11, 335-356 (1992) · Zbl 0762.60088
[11] Heyman, D. P., The T-policy for the M/G/1 queue, Mgmt Sci., 23, 775-778 (1977) · Zbl 0357.60022
[12] Fuhrmann, S. W.; Cooper, R. B., Stochastic decompositions in the M/G/1 queue with generalized vacations, Oper. Res., 33, 1117-1129 (1985) · Zbl 0585.90033
[13] Artalejo, J. R. and Gomez-Corral, A., Steady state solution of a single-server queue with linear request repeated. J. Appl. Prob.34; Artalejo, J. R. and Gomez-Corral, A., Steady state solution of a single-server queue with linear request repeated. J. Appl. Prob.34 · Zbl 0876.60082
[14] Cinlar, E., (Int. Stochastic Proc. (1975), Prentice-Hall: Prentice-Hall New York)
[15] Sennott, L. I.; Humblet, P. A.; Tweedie, R. L., Mean drifts and the non-ergodicity of Markov chains, Oper. Res., 31, 783-789 (1983) · Zbl 0525.60072
[16] Tijms, H. C., Stochastic Models: an Algorithmic Approach (1994), Wiley: Wiley Chichester · Zbl 0838.60075
[17] Artalejo, J. R., New results in retrial queueing systems with breakdown of the servers, Statistica Neerlandica, 48, 23-36 (1994) · Zbl 0829.60087
[18] de Kok, A. G., Algorithmic methods for single server systems with repeated attempts, Statistica Neerlandica, 38, 23-32 (1984) · Zbl 0547.60098
[19] Wolff, R. W., Poisson arrivals see time averages, Oper. Res., 30, 223-231 (1982) · Zbl 0489.60096
[20] Stidham, S., Regenerative processes in the theory of queues, with applications to the alternating-priority queue, Adv. Appl. Prob., 4, 542-577 (1972) · Zbl 0251.60059
[21] Cooper, R. B., Int. Queueing Theory (1981), Edward Arnold, Elsevier
[22] Artalejo, J. R.; Falin, G. I., Stochastic decomposition for retrial queues, Top, 2, 329-342 (1994) · Zbl 0837.60084
[23] Yang, T.; Posner, M. J.M.; Templeton, J. G.C.; Li, H., An approximation method for the M/G/1 retrial queue with general retrial times, Eur. J. Oper. Res., 76, 552-562 (1994) · Zbl 0802.60089
[24] Yadin, M.; Naor, P., Queueing systems with a removable service station, Opl Res. Quart., 14, 393-405 (1963)
[25] Choo, Q. H.; Conolly, B., New results in the theory of repeated orders queueing systems, J. Appl. Prob., 16, 631-640 (1979) · Zbl 0418.60088
[26] Kulkarni, V. G., Expected waiting times in a multiclass batch arrival retrial queue, J. Appl. Prob., 23, 144-159 (1986) · Zbl 0589.60073
[27] Lee, S. S.; Lee, H. W.; Yoon, S. H.; Chae, K. C., Batch arrival queue with N-policy and single vacation, Comp. Oper. Res., 22, 173-189 (1995) · Zbl 0821.90048
[28] Lee, H. S., Optimal control of the \(M^X\)/G/1/K queue with multiple server vacations, Comp. Oper. Res., 22, 543-552 (1995) · Zbl 0838.90047
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.