Strategic behavior and optimization in a hybrid M/M/1 queue with retrials

被引:7
|
作者
Kerner, Yoav [1 ]
Shmuel-Bittner, Ophir [1 ]
机构
[1] Ben Gurion Univ Negev, Dept Ind Engn & Management, Beer Sheva, Israel
基金
以色列科学基金会;
关键词
Retrial queues; Strategic behavior; Nash equilibrium; Social optimization; ANARCHY; PRICE;
D O I
10.1007/s11134-020-09672-w
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In standard queues, when there are waiting customers, service completions are followed by service commencements. In retrial queues, this is not the case. In such systems, customers try to receive service at a time of their choosing, or the server seeks the next customer for a non-negligible time. In this note, we consider a hybrid model with both a finite standard queue and an orbit. While in the orbit, customers try to join the standard queue in their own time. We assume that the retrial rate is a decision variable, and study both the Nash equilibrium and the socially optimal retrial rates, under a cost model that considers both waiting costs and retrial costs.
引用
收藏
页码:285 / 302
页数:18
相关论文
共 50 条