Analysis of customers' impatience in queues with server vacations

被引:156
作者
Altman, E
Yechiali, U
机构
[1] INRIA, F-06902 Sophia Antipolis, France
[2] Tel Aviv Univ, Sch Math Sci, Dept Stat & Operat Res, IL-69978 Tel Aviv, Israel
关键词
queueing; single and multiple vacations; impatience; abandonment; M/M/1; M/G/1; M/M/c;
D O I
10.1007/s11134-006-6134-x
中图分类号
TP39 [计算机的应用];
学科分类号
081203 [计算机应用技术]; 0835 [软件工程];
摘要
Many models for customers impatience in queueing systems have been studied in the past; the source of impatience has always been taken to be either a long wait already experienced at a queue, or a long wait anticipated by a customer upon arrival. In this paper we consider systems with servers vacations where customers' impatience is due to an absentee of servers upon arrival. Such a model, representing frequent behavior by waiting customers in service systems, has never been treated before in the literature. We present a comprehensive analysis of the single-server, M/M/1 and M/G/1 queues, as well as of the multi-server M/M/c queue, for both the multiple and the single-vacation cases, and obtain various closed-form results. In particular, we show that the proportion of customer abandonments under the single-vacation regime is smaller than that under the multiple-vacation discipline.
引用
收藏
页码:261 / 279
页数:19
相关论文
共 18 条
[1]
On the stability of retrial queues [J].
Altman, E ;
Borovkov, AA .
QUEUEING SYSTEMS, 1997, 26 (3-4) :343-363
[2]
SINGLE-SERVER QUEUES WITH IMPATIENT CUSTOMERS [J].
BACCELLI, F ;
BOYER, P ;
HEBUTERNE, G .
ADVANCES IN APPLIED PROBABILITY, 1984, 16 (04) :887-905
[3]
BONALD T, 2001, ACM SIGMETRICS, P342
[4]
Boxma OJ., 2002, AM MATH SOC TRANSL, V207, P25
[5]
BOXMA OJ, 1994, ITC, V14, P743
[6]
Daley D. J., 1965, J APPL PROBAB, V2, P186
[7]
Telephone Call Centers: Tutorial, Review, and Research Prospects [J].
Gans, Noah ;
Koole, Ger ;
Mandelbaum, Avishai .
Manufacturing and Service Operations Management, 2003, 5 (02) :79-141
[8]
Kleinrock L., 1975, QUEUEING SYSTEMS VOL
[9]
UTILIZATION OF IDLE TIME IN AN M-G-1 QUEUING SYSTEM [J].
LEVY, Y ;
YECHIALI, U .
MANAGEMENT SCIENCE, 1975, 22 (02) :202-211
[10]
Levy Y., 1976, INFOR. Canadian Journal of Operational Research and Information Processing, V14, P153