Customers' abandonment strategy in an M/G/1 queue

被引：2

作者：

Sherzer, Eliran ^{[1
]}

Kerner, Yoav ^{[1
]}

机构：

[1] Ben Gurion Univ Negev, Beer Sheva, Israel

来源：

QUEUEING SYSTEMS | 2018年 / 90卷 / 1-2期

基金：

以色列科学基金会;

关键词：

Queuing system; Nash equilibrium; Abandonment; IMPATIENT CUSTOMERS; INVISIBLE QUEUES;

D O I：

10.1007/s11134-017-9567-5

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider an M/G/1 queue in which the customers, while waiting in line, may renege from it. We show the Nash equilibrium profile among customers and show that it is defined by two sequences of thresholds. For each customer, the decision is based on the observed past (which determines from what sequence the threshold is taken) and the observed queue length (which determines the appropriate element in the chosen sequence). We construct a set of equations that has the Nash equilibrium as its solution and discuss the relationships between the properties of the service time distribution and the properties of the Nash equilibrium, such as uniqueness and finiteness.

引用

页码：65 / 87

页数：23

共 50 条

[1] Customers’ abandonment strategy in an M / G / 1 queue
Eliran Sherzer
Yoav Kerner
Queueing Systems, 2018, 90 : 65 - 87
[2] THE M/G/1 QUEUE WITH PERMANENT CUSTOMERS
BOXMA, OJ
COHEN, JW
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1991, 9 (02) : 179 - 184
[3] The M/G/1 queue with negative customers
Harrison, PG
Pitel, E
ADVANCES IN APPLIED PROBABILITY, 1996, 28 (02) : 540 - 566
[4] Collection of customers. A correlated M/G/1 queue
Borst, S.C.
Boxma, O.J.
Combe, M.B.
Performance Evaluation Review, 1992, 20 (01):
[5] On the distribution of the number of customers in the symmetric M/G/1 queue
Denis Denisov
Artëm Sapozhnikov
Queueing Systems, 2006, 54 : 237 - 241
[6] On the distribution of the number of customers in the symmetric M/G/1 queue
Denisov, Denis
Sapozhnikov, Artem
QUEUEING SYSTEMS, 2006, 54 (04) : 237 - 241
[7] The stationary workload of the G/M/1 queue with impatient customers
Jongho Bae
Sunggon Kim
Queueing Systems, 2010, 64 : 253 - 265
[8] The stationary workload of the G/M/1 queue with impatient customers
Bae, Jongho
Kim, Sunggon
QUEUEING SYSTEMS, 2010, 64 (03) : 253 - 265
[9] The impact of customers’ patience on delay and abandonment: some empirically-driven experiments with the M/M/n + G queue
Avi Mandelbaum
Sergey Zeltyn
OR Spectrum, 2004, 26 : 377 - 411
[10] An M|G|1 retrial queue with nonpersistent customers and orbital search
Krishnamoorthy, A
Deepak, TG
Joshua, VC
STOCHASTIC ANALYSIS AND APPLICATIONS, 2005, 23 (05) : 975 - 997

← 1 2 3 4 5 →