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 条
  • [1] Strategic behavior and optimization in a hybrid M/M/1 queue with retrials
    Yoav Kerner
    Ophir Shmuel-Bittner
    Queueing Systems, 2020, 96 : 285 - 302
  • [2] Strategic customer behavior in an M/M/1 feedback queue
    Mark Fackrell
    Peter Taylor
    Jiesen Wang
    Queueing Systems, 2021, 97 : 223 - 259
  • [3] Strategic customer behavior in an M/M/1 feedback queue
    Fackrell, Mark
    Taylor, Peter
    Wang, Jiesen
    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
    Methodology and Computing in Applied Probability, 2023, 25
  • [5] The M/M/1 retrial queue with retrials due to server failures
    G. I. Falin
    Queueing Systems, 2008, 58 : 155 - 160
  • [6] The M/M/1 retrial queue with retrials due to server failures
    Falin, G. I.
    QUEUEING SYSTEMS, 2008, 58 (03) : 155 - 160
  • [7] M/M/s queue with impatient customers and retrials
    Shin, Yang Woo
    Choo, Taek Sik
    APPLIED MATHEMATICAL MODELLING, 2009, 33 (06) : 2596 - 2606
  • [8] GI/M/1/1 queue with finite retrials and finite orbits
    Krishnamoorthy, A
    Ushakumari, PV
    STOCHASTIC ANALYSIS AND APPLICATIONS, 2002, 20 (02) : 357 - 374
  • [9] Strategic Overtaking in a Monopolistic M/M/1 Queue
    Erlichman, Jenny
    Hassin, Refael
    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
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (03) : 895 - 903