Analysis of queueing systems with customer interjections

被引:17
作者
He, Qi-Ming [1 ]
Chavoushi, Alireza A. [2 ]
机构
[1] Univ Waterloo, Dept Management Sci, Waterloo, ON N2L 3G1, Canada
[2] Dalhousie Univ, Dept Ind Engn, Halifax, NS B3J 2X4, Canada
关键词
Queueing system; Waiting time; Stochastically larger order; Priority queue; Matrix-analytic methods; QUEUES; MODEL;
D O I
10.1007/s11134-012-9302-1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we study queueing systems with customer interjections. Customers are distinguished into normal customers and interjecting customers. All customers join a single queue waiting for service. A normal customer joins the queue at the end and an interjecting customer tries to cut in the queue. The waiting times of normal customers and interjecting customers are studied. Two parameters are introduced to describe the interjection behavior: the percentage of customers interjecting and the tolerance level of interjection by individual customers. The relationship between the two parameters and the mean and variance of waiting times is characterized analytically and numerically.
引用
收藏
页码:79 / 104
页数:26
相关论文
共 25 条
[1]   Pricing and priority auctions in queueing systems with a generalized delay cost structure [J].
Afèche, P ;
Mendelson, H .
MANAGEMENT SCIENCE, 2004, 50 (07) :869-882
[2]  
[Anonymous], 1975, Queueing Systems
[3]  
[Anonymous], 2001, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization
[4]  
[Anonymous], 1999, Introduction to matrix analytic methods in stochastic modeling, DOI DOI 10.1137/1.9780898719734
[5]   MARKED POINT-PROCESSES AS LIMITS OF MARKOVIAN ARRIVAL STREAMS [J].
ASMUSSEN, S ;
KOOLE, G .
JOURNAL OF APPLIED PROBABILITY, 1993, 30 (02) :365-372
[6]  
Cohen J.W., 1982, The Single-Server Queue, V2nd ed.
[7]  
GORDON ES, 1987, THESIS MIT
[9]  
Hassin R., 1999, QUEUE NOT QUEUE EQUI
[10]   Markov chains with marked transitions [J].
He, QM ;
Neuts, MF .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1998, 74 (01) :37-52