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 条

[21] An approximation for multi-server queues with deterministic reneging times
Wei Xiong
Tayfur Altiok
Annals of Operations Research, 2009, 172 : 143 - 151
[22] The M/G/1 retrial queue with Bernoulli schedules and general retrial times
Kumar, BK
Arivudainambi, D
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (1-2) : 15 - 30
[23] The M/G/1 retrial queue with Bernoulli schedules and general retrial times
Krishna Kumar, B.
Arivudainambi, D.
2002, Elsevier Ltd (43): : 1 - 2
[24] An M/G/1 retrial queue with an unreliable server and general repair times
Falin, G.
PERFORMANCE EVALUATION, 2010, 67 (07) : 569 - 582
[25] An approximation for multi-server queues with deterministic reneging times
Xiong, Wei
Altiok, Tayfur
ANNALS OF OPERATIONS RESEARCH, 2009, 172 (01) : 143 - 151
[26] AN APPROXIMATION METHOD FOR THE M/G/1 RETRIAL QUEUE WITH GENERAL RETRIAL TIMES
YANG, T
POSNER, MJM
TEMPLETON, JGC
LI, H
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (03) : 552 - 562
[27] An M/G/1 queue with Markov-dependent exceptional service times
Kodera, T
Miyazawa, M
OPERATIONS RESEARCH LETTERS, 2002, 30 (04) : 231 - 244
[28] An M/G/1 retrial queue with recurrent customers and general retrial times
Moreno, P
APPLIED MATHEMATICS AND COMPUTATION, 2004, 159 (03) : 651 - 666
[29] A PRIORITY RULE BASED ON RANKING OF SERVICE TIMES FOR M/G/1 QUEUE
NAIR, SS
NEUTS, MF
OPERATIONS RESEARCH, 1969, 17 (03) : 466 - &
[30] A monotonicity result for a G/GI/c queue with balking or reneging
Ziya, Serhan
Ayhan, Hayriye
Foley, Robert D.
Pekoz, Erol
JOURNAL OF APPLIED PROBABILITY, 2006, 43 (04) : 1201 - 1205

← 1 2 3 4 5 →