Browse > Article

A SIMPLE APPROACH TO THE WORKLOAD ANALYSIS OF M/G/1 VACATION QUEUES  

Kim, Nam-Ki (Department of Industrial Engineering, Chonnam National University)
Park, Yon-Il (National Library of Medicine, Bethesd)
Chae, Kyung-Chul (Department of Industrial Engineering, KAIST)
Publication Information
Journal of the Korean Statistical Society / v.33, no.2, 2004 , pp. 159-167 More about this Journal
Abstract
We present a simple approach to finding the stationary workload of M/G/1 queues having generalized vacations and exhaustive service discipline. The approach is based on the level crossing technique. According to the approach, all that we need is the workload at the beginning of a busy period. An example system to which we apply the approach is the M/G/1 queue with both multiple vacations and D-policy.
Keywords
Infinite dam; compound Poisson input; unfinished work; multiple vacations; D-policy; decomposition property;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Correction and addendum : Analysis of unfinished work and queue waiting time for the M/G/1 queue with D-policy /
[ PARK,Y.I.;CHAE,K.C. ] / Journal of the Korean Statistical Society   과학기술학회마을
2 A random review replacement model for a system subject to compound Poisson shocks /
[ PARK,Y.I.;CHAE,K.C.;LEE,H.S. ] / Stochastic Analysis and Applications   DOI   ScienceOn
3 The queue length distribution for the M/G/1 queue under the D-policy /
[ CHAE,K.C.;PARK,Y.I. ] / Journal of Applied Probability   DOI   ScienceOn
4 Queueing processes in bulk systems under the D-policy /
[ DSHALALOW,J.H. ] / Journal of Applied Probability   DOI   ScienceOn
5 Analysis of the <TEX>$M^X$</TEX>/G/1 queue with N-policy and multiple vacations /
[ LEE,H.W.;LEE,S.S.;PARK.J.O.;CHAE,K.C. ] / Journal of Applied Probability   DOI   ScienceOn
6 /
[ TAKAGI,H. ] / Queueing Analysis
7 A model for a system subject to randmo shocks /
[ LEE,E.Y.;LEE,J. ] / Journal of Applied Probability   DOI   ScienceOn
8 /
[ LEE,H.W. ] / Queueing Theory
9 A level crossing approach to the analysis of finite dam /
[ KIM,S.;LEE,E.Y. ] / Journal of the Korean Statistical Society   과학기술학회마을
10 Analysis of Queueing Models under the D-policy /
[ PARK,Y.I. ] / Ph.D. Thesis, Department of Industrial Engineering, Korea Advanced Institute of Science and Technology
11 Analysis of unfinished work and queue waiting time for the M/G/1 queue with D-policy /
[ PARK,Y.I.;CHAE,K.C. ] / Journal of the Korean Statistical Society   과학기술학회마을
12 On up- and downcrossings /
[ COHEN,J.W. ] / Journal of Applied Probability   DOI   ScienceOn
13 <TEX>$P_{\lambda}^M$</TEX>-policy for a dam with input formed by a compound Poisson process /
[ LEE,E.Y.;AHN,S.K. ] / Journal of Applied Probability   DOI   ScienceOn