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

被引:6
|
作者
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 条
  • [1] Strategic behavior and optimization in a hybrid M/M/1 queue with retrials
    Yoav Kerner
    Ophir Shmuel-Bittner
    [J]. Queueing Systems, 2020, 96 : 285 - 302
  • [2] Strategic customer behavior in an M/M/1 feedback queue
    Mark Fackrell
    Peter Taylor
    Jiesen Wang
    [J]. Queueing Systems, 2021, 97 : 223 - 259
  • [3] Strategic customer behavior in an M/M/1 feedback queue
    Fackrell, Mark
    Taylor, Peter
    Wang, Jiesen
    [J]. QUEUEING SYSTEMS, 2021, 97 (3-4) : 223 - 259
  • [4] Strategic Behavior and Optimization of an M/M/1 Queue with N-Policy and Hysteretic Control
    Lingjiao Zhang
    Jinting Wang
    Yilin Wang
    [J]. Methodology and Computing in Applied Probability, 2023, 25
  • [5] The M/M/1 retrial queue with retrials due to server failures
    G. I. Falin
    [J]. Queueing Systems, 2008, 58 : 155 - 160
  • [6] The M/M/1 retrial queue with retrials due to server failures
    Falin, G. I.
    [J]. QUEUEING SYSTEMS, 2008, 58 (03) : 155 - 160
  • [7] M/M/s queue with impatient customers and retrials
    Shin, Yang Woo
    Choo, Taek Sik
    [J]. APPLIED MATHEMATICAL MODELLING, 2009, 33 (06) : 2596 - 2606
  • [8] GI/M/1/1 queue with finite retrials and finite orbits
    Krishnamoorthy, A
    Ushakumari, PV
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 2002, 20 (02) : 357 - 374
  • [9] Strategic Overtaking in a Monopolistic M/M/1 Queue
    Erlichman, Jenny
    Hassin, Refael
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (08) : 2189 - 2194
  • [10] Customers' strategic behavior in batch arrivals M2/M/1 queue
    Ziani, Sofiane
    Rahmoune, Fazia
    Radjef, Mohammed Said
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (03) : 895 - 903