Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations

被引:9
|
作者
Lee, Ho Woo [1 ]
Cheon, Sahng Hoon
Seo, Won Joo
机构
[1] Sungkyunkwan Univ, Dept Syst Management Engn, Suwon, South Korea
[2] Dongbu Informat Technol Co, Consulting Business Unit, Seoul, South Korea
关键词
M/G/1; D-policy; multiple vacations; queue length; workload; waiting time;
D O I
10.1007/s11134-006-0301-y
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We study the steady-state queue length and waiting time of the M/G/1 queue under the D-policy and multiple server vacations. We derive the queue length PGF and the LSTs of the workload and waiting time. Then, the mean performance measures are derived. Finally, a numerical example is presented and the effects of employing the D-policy are discussed.
引用
收藏
页码:261 / 280
页数:20
相关论文
共 50 条
  • [1] Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations
    Ho Woo Lee
    Sahng Hoon Cheon
    Won Joo Seo
    [J]. Queueing Systems, 2006, 54 : 261 - 280
  • [2] The queue length distribution for the M/G/1 queue under the D-policy
    Chae, KC
    Park, Y
    [J]. JOURNAL OF APPLIED PROBABILITY, 2001, 38 (01) : 278 - 279
  • [3] BMAP/G/1 queue under D-policy:: Queue length analysis
    Lee, HW
    Baek, JW
    [J]. STOCHASTIC MODELS, 2005, 21 (2-3) : 485 - 505
  • [4] Queue length analysis of MAP/G/1 queue under D-policy
    Lee, HW
    Song, KS
    [J]. STOCHASTIC MODELS, 2004, 20 (03) : 363 - 380
  • [5] Workload and Waiting Time Analyses of MAP/G/1 Queue under D-policy
    Ho Woo Lee
    Sahng Hoon Cheon
    Eui Yong Lee
    K.C. Chae
    [J]. Queueing Systems, 2004, 48 : 421 - 443
  • [6] Workload and waiting time analyses of MAP/G/1 queue under D-policy
    Lee, HW
    Cheon, SH
    Lee, EY
    Chae, KC
    [J]. QUEUEING SYSTEMS, 2004, 48 (3-4) : 421 - 443
  • [7] On the M/G/1 queue with D-policy
    Artalejo, JR
    [J]. APPLIED MATHEMATICAL MODELLING, 2001, 25 (12) : 1055 - 1069
  • [8] Analysis of the MX/G/1 queue under D-policy
    Lee, HW
    Baek, JW
    Jeon, J
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 2005, 23 (04) : 785 - 808
  • [9] ON D-POLICY FOR M-G-L QUEUE
    BALACHANDRAN, KR
    TIJMS, H
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (09): : 1073 - 1076
  • [10] Analysis and cost optimization of the M/G/1 queue under the D-policy and LCFS discipline
    Lee, Ho Woo
    Kim, Sang Ahn
    Lee, Se Won
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 2008, 26 (01) : 39 - 59