Journal of the Korean Statistical Society

The Korean Statistical Society (한국통계학회)
권호 표지

AN M/G/1 VACATION QUEUE UNDER THE $P_{\lambda}^M-SERVICE$ POLICY

  • Lee, Ji-Yeon (Department of Statistics, Yeungnam University)
  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

We consider the $P_{\lambda}^M-service$ policy for an M/G/1 queueing system in which the workload is monitored randomly at discrete points in time. If the level of the workload exceeds a threshold ${\lambda}$ when it is monitored, then the service rate is increased from 1 to M instantaneously and is kept as M until the workload reaches zero. By using level-crossing arguments, we obtain explicit expressions for the stationary distribution of the workload in the system.

Keywords

References

  1. BAE, J., KIM, S. AND LEE, E. Y. (2002). 'A $P^M_\lambda$-policy for an M/G/1 queueing system', Applied Mathematical Modelling, 26, 929-939 https://doi.org/10.1016/S0307-904X(02)00045-8
  2. BOXMA, O. J., PERRY, D. AND STADJE, W. (2001). 'Clearing models for M/G/1 queues', Queueing Systems, 38, 287-306 https://doi.org/10.1023/A:1010903605577
  3. BRILL, P. H. AND POSNER, M. J. M. (1977). 'Level crossings in point processes applied to queues: single-server case', Operations Research, 25, 662-674 https://doi.org/10.1287/opre.25.4.662
  4. COHEN, J. W. (1977). 'On up- and downcrossings', Journal of Applied Probability, 14, 405-410 https://doi.org/10.2307/3213014
  5. COHEN, J. W. (1978). 'Properties of the process of level crossings during a busy cycle of the M/G/1 queueing system', Mathematics of Operations Research, 3, 133-144 https://doi.org/10.1287/moor.3.2.133
  6. COHEN, J. W. (1982). The Single Server Queue, revised ed., North-Holland, Amsterdam
  7. FADDY, M. J. (1974). 'Optimal control of finite dams: discrete (2-stage) output procedure', Journal of Applied Probability, 11, 111-121 https://doi.org/10.2307/3212588
  8. KIM, J., BAE, J. AND LEE, E. Y. (2006). 'An optimal $P^M_\lambda$-service policy for an M/G/1 queueing system', Applied Mathematical Modelling, 30, 38-48 https://doi.org/10.1016/j.apm.2005.03.007
  9. KIM, N. K., PARK, Y. I. AND CHAE, K. C. (2004). 'A simple approach to the workload analysis of M/G/1 vacation queues', Journal of the Korean Statistical Society, 33, 159-167
  10. LEE, E. Y. AND AHN, S. K. (1998). '$P^M_\lambda$-policy for a dam with input formed by a compound Poisson process', Journal of Applied Probability, 35, 482-488 https://doi.org/10.1239/jap/1032192863
  11. LEE, J. AND KIM, J. (2007). 'Workload analysis of an M/G/1 queue under the $P^M_\lambda$ policy with a set-up time', Applied Mathematical Modelling, 31, 236-244 https://doi.org/10.1016/j.apm.2005.09.003
  12. Ross, S. M. (1996). Stochastic Processes, 2nd ed., John Wiley & Sons, New York
  13. TAKAGI, H. (1991). Queueing Analysis, Volume 1: Vacation and Priority Systems, NorthHolland, Amsterdam
  14. WOLFF, R. W. (1989). Stochastic Modeling and the Theory of Queues, Prentice Hall, New Jersey