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] Fluid model driven by an M/G/1 queue with multiple exponential vacations
    Mao, Bing-wei
    Wang, Fu-wei
    Tian, Nai-shuo
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (08) : 4041 - 4048
  • [42] ON A SET OF INTERDEPARTURE TIME DISTRIBUTIONS OF THE M/G/1 QUEUE WITH SERVER VACATIONS
    SHIMOGAWA, S
    TAKAHASHI, Y
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1993, 36 (04) : 206 - 219
  • [43] An M/G/1 bulk service queue under the policy (a,c,d)
    Baburaj, C.
    Surendranath, T. M.
    INTERNATIONAL JOURNAL OF AGRICULTURAL AND STATISTICAL SCIENCES, 2007, 3 (01): : 231 - 235
  • [44] OPTIMAL CONTROL OF AN M/G/1 RETRIAL QUEUE WITH VACATIONS
    Aissani, Amar
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2008, 17 (04) : 487 - 502
  • [45] Fluid model driven by an M/M/1 queue with multiple vacations and N-policy
    Mao B.-W.
    Wang F.-W.
    Tian N.-S.
    Journal of Applied Mathematics and Computing, 2012, 38 (1-2) : 119 - 131
  • [46] The virtual waiting time of the M/G/1 queue with impatient customers
    Bae, J
    Kim, S
    Lee, EY
    QUEUEING SYSTEMS, 2001, 38 (04) : 485 - 494
  • [47] The Virtual Waiting Time of the M/G/1 Queue with Impatient Customers
    Jongho Bae
    Sunggon Kim
    Eui Yong Lee
    Queueing Systems, 2001, 38 : 485 - 494
  • [48] An algorithm to compute the waiting time distribution for the M/G/1 queue
    Shortle, JF
    Brill, PH
    Fischer, MJ
    Gross, D
    Masi, DMB
    INFORMS JOURNAL ON COMPUTING, 2004, 16 (02) : 152 - 161
  • [49] Waiting Time Control Chart for M/G/1 Retrial Queue
    Lin, Yih-Bey
    Liu, Tzu-Hsin
    Tsai, Yu-Cheng
    Chang, Fu-Min
    COMPUTATION, 2024, 12 (09)
  • [50] THE TRANSIENT SOLUTION FOR M/G/1 QUEUE WITH SERVER VACATIONS
    唐应辉
    Acta Mathematica Scientia, 1997, (03) : 276 - 282
12345