Strategic behavior in the constant retrial queue with a single vacation

We study customers’ joining strategies in an M /M /1 constant retrial queue with a single vacation. There is no waiting space in front of the server and a vacation is triggered when the system is empty. If an arriving customer finds the server idle, he occupies the server immediately. Otherwise, if the server is found unavailable, the customer enters a retrial pool called orbit with infinite capacity and becomes a repeated customer. According to the different information provided for customers, we consider two situations, where we investigate system characteristics and customers’ joining or balk decisions based on a linear reward-cost structure. Furthermore, we establish the social welfare of the system and make comparisons between the two information levels. It is found that there exist thresholds of system parameters such that the social planner would prefer revealing more information when the system parameter is greater than or less than the corresponding threshold.

[1]  Wei Sun,et al.  Equilibrium balking strategies of customers in Markovian queues with two-stage working vacations , 2014, Appl. Math. Comput..

[2]  Antonis Economou,et al.  Equilibrium customer strategies in a single server Markovian queue with setup times , 2007, Queueing Syst. Theory Appl..

[3]  Zhengwu Zhang,et al.  Equilibrium Customer Strategies in the Single-Server Constant Retrial Queue with Breakdowns and Repairs , 2014 .

[4]  Pengfei Guo,et al.  Strategic behavior and social optimization in partially-observable Markovian vacation queues , 2013, Oper. Res. Lett..

[5]  Yu Zhang,et al.  Equilibrium pricing in an M/G/1 retrial queue with reserved idle time and setup time , 2017 .

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

[7]  Fang Wang,et al.  Strategic Behavior in the Single-Server Constant Retrial Queue with Individual Removal , 2015 .

[8]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[9]  Refael Hassin,et al.  Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers , 2012, Eur. J. Oper. Res..

[10]  Tien Van Do,et al.  Equilibrium customer behavior in the M/M/1 retrial queue with working vacations and a constant retrial rate , 2020, Oper. Res..

[11]  Feng Zhang,et al.  Strategic joining in M/M/1 retrial queues , 2013, Eur. J. Oper. Res..

[12]  Antonis Economou,et al.  Optimal balking strategies in single-server queues with general service and vacation times , 2011, Perform. Evaluation.

[13]  Antonis Economou,et al.  Equilibrium customer strategies and social–profit maximization in the single‐server constant retrial queue , 2011 .

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

[15]  Jesús R. Artalejo,et al.  Retrial Queueing Systems , 2008 .

[16]  Feng Zhang,et al.  Monopoly pricing in a retrial queue with delayed vacations for local area network applications , 2016 .

[17]  Naishuo Tian,et al.  Equilibrium and optimal balking strategies of customers in unobservable queues with double adaptive working vacations , 2017 .

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

[19]  Refael Hassin,et al.  Strategic Behavior and Social Optimization in Markovian Vacation Queues , 2011, Oper. Res..

[20]  Wei Sun,et al.  Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations , 2014 .

[21]  Yan Ma,et al.  Equilibrium threshold strategies in observable queueing systems under single vacation policy , 2012 .

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

[23]  Bin Liu,et al.  Equilibrium balking strategies in Markovian queues with working vacations , 2013 .

[24]  Ruiling Tian,et al.  Optimal balking strategies in an M/G/1 queueing system with a removable server under N-policy , 2014 .

[25]  Yu Zhang,et al.  Equilibrium pricing strategies in retrial queueing systems with complementary services , 2016 .

[26]  W. J. Anderson Continuous-Time Markov Chains: An Applications-Oriented Approach , 1991 .