Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

On the Remaining Interarrival Time upon Reaching a Given Level in the GI/M/1/K Queue

GI/M/1/K 대기행렬의 이탈시점 기준 잔여도착간격 분석

  • Chae, Kyung C. (Department of Industrial Engineering, KAIST) ;
  • Suh, Gai (Department of Industrial Engineering, KAIST)
  • 채경철 (한국과학기술원 산업공학과) ;
  • 서가이 (한국과학기술원 산업공학과)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Suppose that a customer arrives at the GI/M/1/K queueing system when there are customers in the system, $n,m{\geq}0,\;n+m{\leq}K$. Sooner or later, the number of customers in the system will reach . In this paper, we present the Laplace transform of the remaining interarrival time upon reaching level, for the first time, since a customer arrived when there are customers in the system.

Keywords

References

  1. Asmussen, S. (1981), Equilibrium Properties of the M/G/1 Queue, Zeitschrift fur Wahrscheinlichkeitstheorie und Verwandte Gebiete, 58,267-281 https://doi.org/10.1007/BF00531567
  2. Chae, K-C., Kim, K-H., and Kim, N-K. (2006), Remarks on the Remaining Service Time upon Reaching a Target Level in the M/G/1 Queue, To Appear in Operations Research Letters
  3. Chae, K-C., Yeo, M-S., Kim, N-K., and Ahn, C-W. (2003), An Interpretation and Extensions of Duality Relations among Queueing Systems, Journal of the Korean Operations Research and Management Science Society, 28(1),37-49
  4. Chydzinski, A. (2004), On the Remaining Service Time upon Reaching a Given Level in M/G/1 Queues, Queueing Systems, 47, 71-80 https://doi.org/10.1023/B:QUES.0000032801.90131.04
  5. Fakinos, D. (1982), The Expected Remaining Service Time in a Single Server Queue, Operations Research, 30, 1014-1018 https://doi.org/10.1287/opre.30.5.1014
  6. Green, L. (1982), A Limit Theorem on Subintervals of Interrenewal Times, Operations Research, 30, 210-216 https://doi.org/10.1287/opre.30.1.210
  7. Lee, H-W. (2006), Queueing Theory, 3rd Edition, Sigma Press, Seoul, Korea
  8. Takacs.L. (1962), Theory of Queues, Oxford University Press, Oxford, UK (reprinted in 1982 by Greenwood Press, Westport, CT, USA)
  9. Wolff, R. W. (1982), Poisson Arrivals See Time Averages, Operations Research, 30, 223-231 https://doi.org/10.1287/opre.30.2.223