Customer equilibrium in a single-server system with virtual and system queues

被引:15
作者
Engel, Roei [1 ]
Hassin, Refael [1 ]
机构
[1] Tel Aviv Univ, Dept Stat & Operat Res, Tel Aviv, Israel
基金
以色列科学基金会;
关键词
Virtual queues; Equilibrium behavior in a queueing system; Observable queues; CALL-BACK OPTION; CONTACT CENTERS; DECISIONS; RULES;
D O I
10.1007/s11134-017-9538-x
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Consider a non-preemptive M/M/1 system with two first-come first-served queues, virtual (VQ) and system (SQ). An arriving customer who finds the server busy decides which queue to join. Customers in the SQ have non-preemptive priority over those in the VQ, but waiting in the SQ is more costly. We study two information models of the system. In the unobservable model, customers are notified only whether the server is busy, and in the observable model they are also informed about the number of customers currently waiting in the SQ. We characterize the Nash equilibrium of joining strategies in the two models and demonstrate a surprising similarity of the solutions.
引用
收藏
页码:161 / 180
页数:20
相关论文
共 28 条
[1]   OPTIMAL PRIORITY-PURCHASING AND PRICING DECISIONS IN NONMONOPOLY AND MONOPOLY QUEUES [J].
ADIRI, I ;
YECHIALI, U .
OPERATIONS RESEARCH, 1974, 22 (05) :1051-1066
[2]   The impact of retrials on call center performance [J].
Aguir, S ;
Karaesmen, F ;
Aksin, OZ ;
Chauvet, F .
OR SPECTRUM, 2004, 26 (03) :353-376
[3]   Optimal routing among •/M/1 queues with partial information [J].
Altman, E ;
Jiménez, T ;
Núñez-Queija, R ;
Yechiali, U .
STOCHASTIC MODELS, 2004, 20 (02) :149-171
[4]  
[Anonymous], J BUSINESS EC RES
[5]   Contact centers with a call-back option and real-time delay information [J].
Armony, M ;
Maglaras, C .
OPERATIONS RESEARCH, 2004, 52 (04) :527-545
[6]   On customer contact Centers with a call-back option: Customer decisions, routing rules, and system design [J].
Armony, M ;
Maglaras, C .
OPERATIONS RESEARCH, 2004, 52 (02) :271-292
[7]  
Burgain P., 2009, Air Traffic Control Quarterly, V17, P195
[8]  
Camulli E., 2007, ELECT LIGHT POWER, V2, P56
[9]   Analysis of a multi-server retrial queue with search of customers from the orbit [J].
Chakravarthy, Srinivas R. ;
Krishnamoorthy, A. ;
Joshua, C. .
PERFORMANCE EVALUATION, 2006, 63 (08) :776-798
[10]   Virtual queuing at airport security lanes [J].
de Lange, Robert ;
Samoilovich, Ilya ;
van der Rhee, Bo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (01) :153-165