Journal of applied mathematics & informatics

한국전산응용수학회 (The Korean Society for Computational and Applied Mathematics)
권호 표지
DOI QR코드

DOI QR Code

ON APPROXIMATIONS FOR GI/G/c RETRIAL QUEUES

  • Shin, Yang Woo (Department of Statistics, Changwon National University) ;
  • Moon, Dug Hee (Department of Industrial and Systems Engineering, Changwon National University)
  • 투고 : 2012.06.05
  • 심사 : 2012.09.04
  • 발행 : 2013.01.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The effects of the moments of the interarrival time and service time on the system performance measures such as blocking probability, mean and standard deviation of the number of customers in service facility and orbit are numerically investigated. The results reveal the performance measures are more sensitive with respect to the interarrival time than the service time. Approximation for $GI/G/c$ retrial queues using $PH/PH/c$ retrial queue is presented.

키워드

참고문헌

  1. J. R. Artalejo, A. Gomez-Corral, Retrial Queueing Systems, A Computational Approach, Springer-Verlag, 2008.
  2. S. Asmussen, Applied Probability and Queues, 2nd Ed., Springer-Verlag, New York, 2003.
  3. A. Bobbio, A. Horvath and M. Telek, Matching three moments with minimal acyclic phase type distributions, Stochastic Models 21 (2005), 303-326. https://doi.org/10.1081/STM-200056210
  4. L. Breuer, A. N. Dudin and V. I. Klimenok, A retrial BMAP/PH/N system, Queueing Systems 40 (2002), 433-457. https://doi.org/10.1023/A:1015041602946
  5. L. Bright and P. G. Taylor Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes. Stochastic Models 11 (1995), 497-525. https://doi.org/10.1080/15326349508807357
  6. D. W. Choi, N. K. Kim and K. C. Chae, A two-moment approximation for the GI/G/c queue with finite capacity, INFORMS Journal on Computing 17 (2005), 75-81. https://doi.org/10.1287/ijoc.1030.0058
  7. J. E. Diamond, and A. S. Alfa, Matrix abalystic methods for a multi-server retrial queue with buffer, Top 7 (1999), 249-266. https://doi.org/10.1007/BF02564725
  8. G. I. Falin, J. G. C. Templeton, Retrial Queues, Chapman and Hall, 1997.
  9. A. Gomez-Corral, A bibliographical guid to the analysis of retrial queues through matrix analytic techniques, Annals of Operations Research 141 (2006), 163-191. https://doi.org/10.1007/s10479-006-5298-4
  10. D. Gross and C. M. Harris, Fundamentals of Queueing Theory, 2nd ed., John Wiley & Sons, 1985.
  11. M. H. van Hoorn and L. P. Seelen, Approximations for the GI/G/c queue, Journal of Applied Probability 23 (1986), 484-494. https://doi.org/10.2307/3214189
  12. M. A. Johnson and M. R. Taaffe, Matching moments to phase distributions : mixture of Erlang distributions of common order, Stochastic Models 5 (1989), 711-743. https://doi.org/10.1080/15326348908807131
  13. W. D. Kelton, R. P. Sadowski, D. A. Sadowski, Simulation with ARENA, 2nd Ed., McGraw-Hill, 1998.
  14. T. Kimura, A two-moment approximation for the mean waiting time in the GI/G/s queue, Management Science 32(6) (1986), 751-763. https://doi.org/10.1287/mnsc.32.6.751
  15. M. F. Neuts, Matrix Geometric Solutions in Stochastic Models, Dover, 1981.
  16. Y. W. Shin and D. H. Moon, Sensitivity of M/M/c retrial queue with respect to retrial times: experimental investigation, Journal of the Korean Institute of Industrial Engineers 37 (2011), 83-88. https://doi.org/10.7232/JKIIE.2011.37.2.083
  17. Y. W. Shin and D. H. Moon, Approximation of M/G/c retrial queue with M/PH/c retrial queue, Communications of the Korean Statistical Society 19 (2012), 169-175. https://doi.org/10.5351/CKSS.2012.19.1.169
  18. H. C. Tijms, A First Course in Stochastic Models, John Wiley & Sons, 2003.
  19. W. Whitt, Approximating a point process by a renewal process, I: two basic methods, Operations Research 30 (1982), 125-147. https://doi.org/10.1287/opre.30.1.125

피인용 문헌

  1. TAIL ASYMPTOTICS FOR THE QUEUE SIZE DISTRIBUTION IN AN MX/G/1 RETRIAL QUEUE vol.33, pp.3_4, 2015, https://doi.org/10.14317/jami.2015.343
  2. DIMENSION REDUCTION FOR APPROXIMATION OF ADVANCED RETRIAL QUEUES : TUTORIAL AND REVIEW vol.35, pp.5, 2013, https://doi.org/10.14317/jami.2017.623