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 条
  • [31] PRIORITY QUEUE WITH RENEGING
    GROMAK, YI
    TEORIYA VEROYATNOSTEI I YEYE PRIMENIYA, 1974, 19 (03): : 651 - 652
  • [32] Decomposition property of the M/G/1 retrial queue with feedback and general retrial times
    Djellab, Natalia
    Boussaha, Zina
    SOR'07: PROCEEDINGS OF THE 9TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2007, : 91 - 94
  • [33] Mean Delay Optimization for the M/G/1 Queue with Pareto Type Service Times
    Aalto, Samuli
    Ayesta, Urtzi
    SIGMETRICS'07: PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS, 2007, 35 (01): : 383 - 384
  • [34] OPTIMAL PREDICTION OF TIMES AND QUEUE LENGTHS IN THE GI/M/1 QUEUE
    STANFORD, DA
    PAGUREK, B
    WOODSIDE, CM
    OPERATIONS RESEARCH, 1983, 31 (02) : 322 - 337
  • [35] Perturbation analysis of waiting times in the G/G/1 queue
    Leahu, Haralambie
    Heidergott, Bernd
    Hordijk, Arie
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2013, 23 (03): : 277 - 305
  • [36] Perturbation analysis of waiting times in the G/G/1 queue
    Haralambie Leahu
    Bernd Heidergott
    Arie Hordijk
    Discrete Event Dynamic Systems, 2013, 23 : 277 - 305
  • [37] THE CORRELATED M/G/1 QUEUE
    BOXMA, OJ
    COMBE, MB
    AEU-ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1993, 47 (5-6): : 330 - 335
  • [38] Correlated M/G/1 queue
    Boxma, Onno
    Combe, Marco B.
    AEU. Archiv fur Elektronik und Ubertragungstechnik, 1993, 47 (5-6): : 330 - 335
  • [39] The G/M/1 queue revisited
    Adan, I
    Boxma, O
    Perry, D
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 62 (03) : 437 - 452
  • [40] The G/M/1 queue revisited
    Ivo Adan
    Onno Boxma
    David Perry
    Mathematical Methods of Operations Research, 2005, 62 : 437 - 452
12345