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
来源：
QUEUEING SYSTEMS | 2006年 / 54卷 / 04期
关键词：
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 条
  • [41] OPTIMAL CONTROL OF AN M/G/1 RETRIAL QUEUE WITH VACATIONS
    Aissani, Amar
    [J]. JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2008, 17 (04) : 487 - 502
  • [42] Fluid model driven by an M/M/1 queue with multiple vacations and N-policy
    Mao B.-W.
    Wang F.-W.
    Tian N.-S.
    [J]. Journal of Applied Mathematics and Computing, 2012, 38 (1-2) : 119 - 131
  • [43] The virtual waiting time of the M/G/1 queue with impatient customers
    Bae, J
    Kim, S
    Lee, EY
    [J]. QUEUEING SYSTEMS, 2001, 38 (04) : 485 - 494
  • [44] The Virtual Waiting Time of the M/G/1 Queue with Impatient Customers
    Jongho Bae
    Sunggon Kim
    Eui Yong Lee
    [J]. Queueing Systems, 2001, 38 : 485 - 494
  • [45] An algorithm to compute the waiting time distribution for the M/G/1 queue
    Shortle, JF
    Brill, PH
    Fischer, MJ
    Gross, D
    Masi, DMB
    [J]. INFORMS JOURNAL ON COMPUTING, 2004, 16 (02) : 152 - 161
  • [46] Waiting Time Control Chart for M/G/1 Retrial Queue
    Lin, Yih-Bey
    Liu, Tzu-Hsin
    Tsai, Yu-Cheng
    Chang, Fu-Min
    [J]. COMPUTATION, 2024, 12 (09)
  • [47] THE TRANSIENT SOLUTION FOR M/G/1 QUEUE WITH SERVER VACATIONS
    唐应辉
    [J]. Acta Mathematica Scientia, 1997, (03) : 276 - 282
  • [48] Optimal control of an M/G/1 retrial queue with vacations
    Amar Aissani
    [J]. Journal of Systems Science and Systems Engineering, 2008, 17
  • [49] Waiting-time probabilities in the M/G/1 retrial queue
    Nobel, RD
    Tijms, HC
    [J]. STATISTICA NEERLANDICA, 2006, 60 (01) : 73 - 78
  • [50] STOCHASTIC DECOMPOSITIONS IN THE M/G/1 QUEUE WITH GENERALIZED VACATIONS
    FUHRMANN, SW
    COOPER, RB
    [J]. OPERATIONS RESEARCH, 1985, 33 (05) : 1117 - 1129
12345