Analysis of the M/G/1 Queueing System with Randomized Control of T-Policy

(p, T)-정책을 갖는 M/G/1 대기행렬 시스템의 분석

  • 이두호 (한국과학기술원 산업공학과) ;
  • 채경철 (한국과학기술원 산업공학과)
  • Published : 2007.12.31

Abstract

In this paper, we consider the M/G/1 queueing system with randomized control of T-policy. Whenever the busy period ends, the server is turned off and takes multiple vacations whose interval is fixed time T with probability p or stays on and waits for arriving customers with probability 1-p. We introduce the cost function and determine the optimal combination of (p, T) to minimize the average cost per unit time.

Keywords

References

  1. Daniel P. Heyman. (1977), The T-policy for the M/G/1 Queue, Management Science, 23(7), 775-778 https://doi.org/10.1287/mnsc.23.7.775
  2. Kim, D.J. and Moon, S.A.(2006), Randomized Control of T-policy for an M/G/1 system, Computers and Industrial Engineering, 51(4), 684-692 https://doi.org/10.1016/j.cie.2006.05.005
  3. Lee, H. W.(2006), Queueing Theory (3rd Edition), Sigma Press, Seoul, Korea