Journal of the Korean Statistical Society

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

Analysis of Unfinished Work and Queue Waiting Time for the M/G/1 Queue with D-policy

  • Published : 1999.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

We consider the M/G/1 queueing model with D-policy. The server is turned off at the end of each busy period and is activated again only when the sum of the service times of all waiting customers exceeds a fixed value D. We obtain the distribution of unfinished work and show that the unfinished work decomposes into two random variables, one of which is the unfinished work of ordinary M/G/1 queue. We also derive the distribution of queue waiting time.

Keywords

References

  1. Management Science v.19 Control policies for a single server system Balachandran, K. R.
  2. Management Science v.21 On the D-Policy for the M/G/1 queue Balachandran, K. R.;Tijms, H.
  3. Management Science v.22 Note on a control problem of Balachandran and Tijms Boxma, O. J.
  4. Sample-Path Analysis of Queueing Systems El-taha, M.;Stidham, J. S.
  5. Journal of Applied Probability v.35 $P_λ^M$-policy for a Dam with Input Formed by a Compound Poisson Process Lee, E. Y.;Ahn, S. K.
  6. Probability in the Engineering and Informational Sciences v.6 The Waiting-Time Distribution for the GI/G/1 Queue under the D-policy Li, J.;Niu, S. C.
  7. Queueing Analysis: a foundation of performance evaluation Takagi, H.
  8. Stochastic Modelling and Analysis: A Computational Approach Tijms, H.
  9. Operations Research v.30 Poisson Arrivals See Time Averages Wolff, R. W.