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 条

[1] The busy period of an M/M/1 queue with balking and reneging
Ammar, Sherif I.
Helan, Mahmoud M.
Al Amri, Faizah T.
APPLIED MATHEMATICAL MODELLING, 2013, 37 (22) : 9223 - 9229
[2] OPTIMAL PREDICTION OF TIMES AND QUEUE LENGTHS IN THE M/G/1 QUEUE
PAGUREK, B
STANFORD, DA
WOODSIDE, CM
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (06) : 585 - 593
[3] An M/G/1 queue with cyclic service times
Department of Industrial Engineering, University of Toronto, Toronto, Ont. M5S 1A4, Canada
不详
Queueing Syst., 1-2 (145-169):
[4] An M/G/1 queue with cyclic service times
Iravani, SMR
Posner, MJM
QUEUEING SYSTEMS, 1996, 22 (1-2) : 145 - 169
[5] Analysis of an M/M/1/N queue with balking, reneging and server vacations
Zhang, Yan
Yue, Dequan
Yue, Wuyi
Operations Research and Its Applications, 2005, 5 : 37 - 47
[6] THE M/M/C/N QUEUE WITH BALKING AND RENEGING
ABOUELATA, MO
HARIRI, AMA
COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) : 713 - 716
[7] Transient Solution of an M/M/1 Retrial Queue with Reneging from Orbit
Azhagappan, A.
Veeramani, E.
Monica, W.
Sonabharathi, K.
APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2018, 13 (02): : 628 - 638
[8] Interoutput times in an M/G/1/PS queue with instant feedback
Grishechkin, SA
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1995, 39 (04) : 692 - 696
[9] Conditional Ages and Residual Service Times in the M/G/1 Queue
Adan, Ivo
Haviv, Moshe
STOCHASTIC MODELS, 2009, 25 (01) : 110 - 128
[10] A VACATION QUEUE M|G|1 WITH CLOSE-DOWN TIMES
Afanasyev, G. A.
THEORY OF PROBABILITY AND ITS APPLICATIONS, 2021, 66 (01) : 1 - 14

← 1 2 3 4 5 →