Workload and waiting time analyses of MAP/G/1 queue under D-policy

被引：17
|
作者：
Lee, HW [1 ]
Cheon, SH
Lee, EY
Chae, KC
机构：
[1] Sungkyunkwan Univ, Dept Syst Management Engn, Suwon 440746, South Korea
[2] Sookmyung Womens Univ, Dept Stat, Seoul, South Korea
[3] Korea Adv Inst Sci & Technol, Dept Ind Engn, Taejon 305701, South Korea
来源：
QUEUEING SYSTEMS | 2004年 / 48卷 / 3-4期
基金：
新加坡国家研究基金会;
关键词：
MAP/G/1; D-policy; workload; waiting time;
D O I：
10.1023/B:QUES.0000046584.19533.4b
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We study the workload (unfinished work) and the waiting time of the queueing system with MAP arrivals under D-policy. The D-policy stipulates that the idle server begin to serve the customers only when the sum of the service times of all waiting customers exceeds some fixed threshold D. We first set up the system equations for workload and obtain the steady-state distributions of workloads at an arbitrary idle and busy points of time. We then proceed to obtain the waiting time distribution of an arbitrary customer based on the workload results. The M/G/1/D-policy queue will be investigated as a special case.
引用
收藏
页码：421 / 443
页数：23
相关论文
共 50 条
  • [1] 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
  • [2] Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations
    Lee, Ho Woo
    Cheon, Sahng Hoon
    Seo, Won Joo
    [J]. QUEUEING SYSTEMS, 2006, 54 (04) : 261 - 280
  • [3] 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
  • [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] 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
  • [6] 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
  • [7] BMAP/G/1 queue under D-policy:: Queue length analysis
    Lee, HW
    Baek, JW
    [J]. STOCHASTIC MODELS, 2005, 21 (2-3) : 485 - 505
  • [8] On the M/G/1 queue with D-policy
    Artalejo, JR
    [J]. APPLIED MATHEMATICAL MODELLING, 2001, 25 (12) : 1055 - 1069
  • [9] 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
  • [10] ON D-POLICY FOR M-G-L QUEUE
    BALACHANDRAN, KR
    TIJMS, H
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (09): : 1073 - 1076
12345