Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior

We consider an M/M/1 queueing system in which the queue length may or may not be observable by a customer upon entering the system. The “observable” and “unobservable” models are compared with respect to system properties and performance measures under two different types of optimal customer behavior, which we refer to as “selfishly optimal” and “socially optimal”. We consider average customer throughput rates and show that, under both types of optimal customer behavior, the equality of effective queue-joining rates between the observable and unobservable systems results in differences with respect to other performance measures such as mean busy periods and waiting times. We also show that the equality of selfishly optimal queue-joining rates between the two types of system precludes the equality of socially optimal joining rates, and vice versa.

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

[2]  Wei Sun,et al.  Equilibrium and optimal strategies to join a queue with partial information on service times , 2011, Eur. J. Oper. Res..

[3]  Yves Dallery,et al.  Call Centers with Delay Information: Models and Insights , 2011, Manuf. Serv. Oper. Manag..

[4]  Refael Hassin,et al.  On the economics of subscriptions , 1982 .

[5]  Antonis Economou,et al.  Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes , 2012, Eur. J. Oper. Res..

[6]  U. Yechiali.  Customers' Optimal Joining Rules for the GI/M/s Queue , 1972 .

[7]  Pengfei Guo,et al.  The effects of information on a queue with balking and phase‐type service times , 2008 .

[8]  Shaler Stidham,et al.  Socially and Individually Optimal Control of Arrivals to a GI/M/1 Queue , 1978 .

[9]  S. C. Littlechild,et al.  Optimal arrival rate in a simple queueing system , 1974 .

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

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

[12]  Uri Yechiali,et al.  On Optimal Balking Rules and Toll Charges in the GI/M/1 Queuing Process , 1971, Oper. Res..

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

[14]  S. Stidham,et al.  Individual versus Social Optimization in the Allocation of Customers to Alternative Servers , 1983 .

[15]  Refael Hassin.  Information And Uncertainty In A Queuing System , 2007 .

[16]  Feng Zhang,et al.  Equilibrium Analysis of the Observable Queue with Balking and Delayed Repairs , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.

[17]  Shaler Stidham,et al.  Individual versus Social Optimization in Exponential Congestion Systems , 1977, Oper. Res..

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

[19]  L. Sennott.  Stochastic Dynamic Programming and the Control of Queueing Systems , 1998 .

[20]  Niels Chr. Knudsen.  Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure , 1972 .

[21]  Kashi R. Balachandran,et al.  Public and private optimization at a service facility with approximate information on congestion , 1980 .

[22]  Pengfei Guo,et al.  The effects of the availability of waiting-time information on a balking queue , 2009, Eur. J. Oper. Res..

[23]  Pengfei Guo,et al.  Analysis and Comparison of Queues with Different Levels of Delay Information , 2007, Manag. Sci..

[24]  Refael Hassin.  Consumer Information in Markets with Random Product Quality: The Case of Queues and Balking , 1986 .

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

[26]  Ward Whitt,et al.  The Impact of Delay Announcements in Many-Server Queues with Abandonment , 2009, Oper. Res..

[27]  Antonis Economou,et al.  Optimal balking strategies and pricing for the single server Markovian queue with compartmented waiting space , 2008, Queueing Syst. Theory Appl..

[28]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[29]  Itay Gurvich,et al.  "We Will Be Right with You": Managing Customer Expectations with Vague Promises and Cheap Talk , 2011, Oper. Res..

[30]  K. Balachandran.  Purchasing Priorities in Queues , 1972 .