DOI QR코드

DOI QR Code

INTERPOLATION APPROXIMATION OF $M/G/c/K$ RETRIAL QUEUE WITH ORDINARY QUEUES

  • Shin, Yang-Woo (Department of Statistics, Changwon National University)
  • Received : 2011.09.01
  • Accepted : 2011.11.24
  • Published : 2012.05.30

Abstract

An approximation for the number of customers at service facility in $M/G/c/K$ retrial queue is provided with the help of the approximations of ordinary $M/G/c/K$ loss system and ordinary $M/G/c$ queue. The interpolation between two ordinary systems is used for the approximation.

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)

References

  1. J. R. Artalejo and A. Gomez-Corral, Retrial Queueing Systems, A Computational Approach, Springer-Verlag, Berlin, 2008.
  2. G. I. Falin and J. G. C. Templeton, Retrial Queues, Chapman and Hall, London, 1997.
  3. B. S. Greenberg and R. W. Wolff, An upper bound on the performance of queues with returning customer, J. Appl. Probab. 24 (1987), 466 - 475. https://doi.org/10.2307/3214270
  4. A. A. Fredericks and G. A. Reisner, Approximations to stochastic service systems with an application to a retrial model, Bell Sys. Tech. J. 58 (1979), 557 - 576. https://doi.org/10.1002/j.1538-7305.1979.tb02235.x
  5. J. Riordan, Stochastic Service Systems, Wiley, Nework, 1962.
  6. H. C. Tijms, M. H. Van Hoorn and A. Federgruen, Approximations for the steady-state probabilities in the M/G/c queue, Adv. Appl. Probab. 13 (1981), 186 - 206. https://doi.org/10.2307/1426474
  7. H. C. Tijms, A First Course in Stochastic Models, John Wiley & Sons, 2003.
  8. M. Miyazawa, Approximation of the queue-length distribution of an M/G/s queue by the basic equations, J. Appl. Probab. 23 (1986), 443 - 458. https://doi.org/10.2307/3214186
  9. D. W. Choi, N. K. Kim and K. C. Chae, A two-moment approximation for the GI/G/c queue with finite capacity, INFORMS J. on Computing 17 (2005), 75 - 81 https://doi.org/10.1287/ijoc.1030.0058
  10. Y. W. Shin, Monotonicity properties in various retrial queues and their applications, Queueing Systems 53 (2006), 147 - 157 https://doi.org/10.1007/s11134-006-6702-0