M/G/1 queue with deterministic reneging times

被引：13
|
作者：
Xiong, Wei [1 ]
Jagerman, David [2 ]
Altiok, Tayfur [3 ]
机构：
[1] Cornell Univ, Dept Publ Hlth, Weill Med Coll, New York, NY 10021 USA
[2] Rutgers State Univ, RUTCOR, Ctr Operat Res, Piscataway, NJ 08854 USA
[3] Rutgers State Univ, Dept Ind & Syst Engn, Piscataway, NJ 08854 USA
来源：
PERFORMANCE EVALUATION | 2008年 / 65卷 / 3-4期
基金：
美国国家科学基金会;
关键词：
M/G/1; queue; reneging; level crossing; volterra integral equation; timeout mechanism;
D O I：
10.1016/j.peva.2007.07.003
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider a single-server queue with a deterministic reneging time motivated by the timeout mechanism used in application servers in distributed computing environments. We have employed a Volterra integral equation to study the M/G/1 queue with reneging using level crossing analysis. An analytical solution is given for the M/H-2/1 queue with deterministic reneging times and a numerical approach is presented for the more general M/G/1 queue. The numerical approach is verified via simulation and the results reveal that predictions are highly accurate with errors that are in general below 0.5%. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：308 / 316
页数：9
相关论文
共 50 条
  • [41] How Observed Queue Length and Service Times Drive Reneging Behavior in Queues
    Aksin, Zeynep
    Gencer, Busra
    Gunes, Evrim Didem
    PRODUCTION AND OPERATIONS MANAGEMENT, 2024,
  • [42] M / P H / 1 QUEUE WITH DETERMINISTIC IMPATIENCE TIME
    Kim, Jerim
    Kim, Jeongsim
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 28 (02): : 383 - 396
  • [43] How pre-emptive priority affects completion rate in an M/M/1 queue with Poisson reneging
    Nasrallah, Walid F.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (01) : 317 - 320
  • [44] The M/G/1+G queue revisited
    Onno Boxma
    David Perry
    Wolfgang Stadje
    Queueing Systems, 2011, 67 : 207 - 220
  • [45] The M/G/1+G queue revisited
    Boxma, Onno
    Perry, David
    Stadje, Wolfgang
    QUEUEING SYSTEMS, 2011, 67 (03) : 207 - 220
  • [46] An M/M/1-type Queue with an Individual Deterministic Retrial Rate
    Haviv, Moshe
    Shaki, Yair Y.
    Yechiali, Uri
    2016 SECOND INTERNATIONAL SYMPOSIUM ON STOCHASTIC MODELS IN RELIABILITY ENGINEERING, LIFE SCIENCE AND OPERATIONS MANAGEMENT (SMRLO), 2016, : 630 - 632
  • [47] Optimization of the T policy M/G/1 queue with server breakdowns and general startup times
    Wang, Tsung-Yin
    Wang, Kuo-Hsiung
    Pearn, Wen Lea
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 228 (01) : 270 - 278
  • [48] AN M/G/1 RETRIAL QUEUE WITH GENERAL RETRIAL TIMES, WORKING VACATIONS AND VACATION INTERRUPTION
    Gao, Shan
    Wang, Jinting
    Li, Wei Wayne
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (02)
  • [49] M-G-1 QUEUE WITH SEVERAL TYPES OF CUSTOMERS AND CHANGE-OVER TIMES
    NEUTS, MF
    ADVANCES IN APPLIED PROBABILITY, 1977, 9 (03) : 604 - 644
  • [50] AN M/G/1-TYPE QUEUING MODEL WITH SERVICE TIMES DEPENDING ON QUEUE LENGTH
    GRAY, WJ
    WANG, P
    SCOTT, M
    APPLIED MATHEMATICAL MODELLING, 1992, 16 (12) : 652 - 658
12345