Strategic Behavior of Customers and Optimal Control for Batch Service Polling Systems with Priorities

During the past few years, batch service systems have attracted considerable attention due to their wide area of applications. In this present paper, we study a special batch service polling system (the so-called Israeli queue) with priorities. Different from the previous papers which focus on the performance analysis, we aim to investigate the strategic behavior of customers and optimal design for the underlying queueing model. By considering two levels of information (observable and unobservable) provided upon customers’ arrival, we, respectively, derive the equilibrium strategies of high-priority and low-priority customers, regarding the joining or balking dilemma. We also present some numerical examples to reveal the impacts of several parameters on the equilibrium strategies, together with some intuitive explanations. Finally, we formulate the revenue function of the service provider and present the Particle Swarm Optimization algorithm to seek the optimal service prices for the high-priority and low-priority customers to maximize the service provider’s revenue under the two levels of information.

[1]  Jan van der Wal,et al.  Optimal threshold policies in a two-class preemptive priority queue with admission and termination control , 2006, Queueing Syst. Theory Appl..

[2]  S. Gavirneni,et al.  Self‐Selecting Priority Queues with Burr Distributed Waiting Costs , 2014 .

[3]  Refael Hassin,et al.  The Impact of Inspection Cost on Equilibrium, Revenue, and Social Welfare in a Single-Server Queue , 2017, Oper. Res..

[4]  Uri Yechiali,et al.  The Israeli Queue with a general group-joining policy , 2015 .

[5]  Biao Xu,et al.  Equilibrium and optimal balking strategies for low-priority customers in the M/G/1 queue with two classes of customers and preemptive priority , 2019, Journal of Industrial & Management Optimization.

[6]  Changyin Sun,et al.  Cooperative Control of Multiple Agents With Unknown High-Frequency Gain Signs Under Unbalanced and Switching Topologies , 2018, IEEE Transactions on Automatic Control.

[7]  Rouba Ibrahim.  Sharing delay information in service systems: a literature survey , 2018, Queueing Syst. Theory Appl..

[8]  Namyoon Lee,et al.  Optimal routing in two-queue polling systems , 2016, J. Appl. Probab..

[9]  U. Yechiali,et al.  The Israeli Queue with Priorities , 2013 .

[10]  Chia-Huang Wu,et al.  Modelling and optimisation of a two-server queue with multiple vacations and working breakdowns , 2020, Int. J. Prod. Res..

[11]  Xudong Chai,et al.  Equilibrium Joining Strategy in a Batch Transfer Queuing System with Gated Policy , 2018, Methodology and Computing in Applied Probability.

[12]  Uri Yechiali,et al.  DYNAMIC VISIT-ORDER RULES FOR BATCH-SERVICE POLLING , 2003 .

[13]  D. K. Hildebrand,et al.  Congestion Tolls for Poisson Queuing Processes , 1975 .

[14]  Oualid Jouini,et al.  On multiple priority multi-server queues with impatience , 2014, J. Oper. Res. Soc..

[15]  Tao Jiang,et al.  On a batch matching system with impatient servers and boundedly rational customers , 2019, Appl. Math. Comput..

[16]  Douglas G. Woolford,et al.  A preemptive priority queue with balking , 2005, Eur. J. Oper. Res..

[17]  Winfried K. Grassmann,et al.  An Eigenvalue Approach to Analyzing a Finite Source Priority Queueing Model , 2002, Ann. Oper. Res..

[18]  Refael Hassin,et al.  Equilibrium Threshold Strategies: The Case of Queues with Priorities , 1997, Oper. Res..

[19]  Ivan Atencia,et al.  A Geo/G/1 retrial queueing system with priority services , 2017, Eur. J. Oper. Res..

[20]  U. Yechiali,et al.  THE ISRAELI QUEUE WITH INFINITE NUMBER OF GROUPS , 2013, Probability in the Engineering and Informational Sciences.

[21]  P. Naor.  The Regulation of Queue Size by Levying Tolls , 1969 .

[22]  Hideaki Takagi,et al.  Waiting time in the M/M/$$ m $$m LCFS nonpreemptive priority queue with impatient customers , 2014, Ann. Oper. Res..

[23]  Uri Yechiali,et al.  Optimal Priority-Purchasing and Pricing Decisions in Nonmonopoly and Monopoly Queues , 1971 .

[24]  Haim Mendelson,et al.  Pricing and Priority Auctions in Queueing Systems with a Generalized Delay Cost Structure , 2004, Manag. Sci..

[25]  Ping Huang,et al.  Strategic behavior and social optimization in a constant retrial queue with the N-policy , 2017, Eur. J. Oper. Res..

[26]  Antonis Economou,et al.  Equilibrium threshold joining strategies in partially observable batch service queueing systems , 2019, Ann. Oper. Res..

[27]  Liwei Liu,et al.  Analysis of a batch service multi-server polling system with dynamic service control , 2017 .

[28]  Tao Jiang,et al.  Tail asymptotics for a batch service polling system with retrials and nonpersistent customers , 2018 .

[29]  Xiuli Xu,et al.  Optimal balking strategies for high-priority customers in M/G/1 queues with 2 classes of customers , 2016 .

[30]  Antonis Economou,et al.  Strategic customer behavior in a two-stage batch processing system , 2019, Queueing Syst. Theory Appl..

[31]  Antonis Economou,et al.  Strategic Customers in a Transportation Station: When Is It Optimal to Wait? , 2014, Oper. Res..

[32]  Chang Liu,et al.  A priority queue model for competition with shared spectrum , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[33]  Antonis Economou,et al.  Equilibrium balking strategies for a clearing queueing system in alternating environment , 2013, Ann. Oper. Res..

[34]  Uri Yechiali,et al.  The Israeli queue with retrials , 2014, Queueing Syst. Theory Appl..

[35]  Refael Hassin,et al.  To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems , 2002 .

[36]  Zhongbin Wang,et al.  Equilibrium Strategies in M/M/1 Priority Queues with Balking , 2019 .

[37]  Onno Boxma,et al.  Polling with Batch Service , 2008 .

[38]  Changyin Sun,et al.  Adaptive Consensus of Multiagent Systems With Unknown High-Frequency Gain Signs Under Directed Graphs , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[39]  Qing Ma,et al.  Optimal design for a retrial queueing system with state-dependent service rate , 2017, J. Syst. Sci. Complex..

[40]  Liwei Liu,et al.  Analysis of a Batch Service Polling System in a Multi-phase Random Environment , 2018 .

[41]  Antonis Economou,et al.  Equilibrium joining strategies in batch service queueing systems , 2017, Eur. J. Oper. Res..

[42]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.