Strategic behavior in an observable fluid queue with an alternating service process

We consider a fluid queue with two modes of service, that represents a production facility, where the processing of the customers (units) is typically carried out at a much faster time-scale than the machine-related processes. We examine the strategic behavior of the customers, regarding the joining/balking dilemma, under two levels of information upon arrival. Specifically, just after arriving and before making the decision, a customer observes the level of the fluid, but may or may not get informed about the state of the server (fast/slow). Assuming that the customers evaluate their utilities based on a natural reward/cost structure, which incorporates their desire for processing and their unwillingness to wait, we derive symmetric equilibrium strategy profiles. Moreover, we illustrate various effects of the information level on the strategic behavior of the customers. The corresponding social optimization problem is also studied and the inefficiency of the equilibrium strategies is quantified via the Price of Anarchy (PoA) measure.

[1]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

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

[3]  Antonis Economou,et al.  Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs , 2008, Oper. Res. Lett..

[4]  Constantinos Maglaras,et al.  Revenue Management for a Multiclass Single-Server Queue via a Fluid Model Analysis , 2006, Oper. Res..

[5]  Moshe Haviv,et al.  When to arrive at a queue with tardiness costs? , 2013, Perform. Evaluation.

[6]  Zhu Han,et al.  Socially Optimal Queuing Control in Cognitive Radio Networks Subject to Service Interruptions: To Queue or Not to Queue? , 2011, IEEE Transactions on Wireless Communications.

[7]  Sandeep Juneja,et al.  The concert queueing game: to wait or to be late , 2011, Discret. Event Dyn. Syst..

[8]  Refael Hassin,et al.  Nash Equilibrium and Subgame Perfection in Observable Queues , 2002, Ann. Oper. Res..

[9]  Eytan Modiano,et al.  Non-Cooperative Spectrum Access - The Dedicated vs. Free Spectrum Choice , 2012, IEEE J. Sel. Areas Commun..

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

[11]  Naishuo Tian,et al.  Vacation Queueing Models , 2006 .

[12]  Vidyadhar G. Kulkarni,et al.  Fluid models for single buffer systems , 1998 .

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

[14]  Mischa Schwartz,et al.  Broadband integrated networks , 1996 .

[15]  Vidyadhar G. Kulkarni,et al.  Optimal Flow Control of a Stochastic Fluid-Flow System , 1995, IEEE J. Sel. Areas Commun..

[16]  Sandeep Juneja,et al.  The concert queueing game: strategic arrivals with waiting and tardiness costs , 2013, Queueing Syst. Theory Appl..

[17]  Choong Seon Hong,et al.  Social Optimization Strategy in Unobserved Queueing Systems in Cognitive Radio Networks , 2012, IEEE Communications Letters.

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

[19]  Naishuo Tian,et al.  Equilibrium threshold strategies in observable queueing systems with setup/closedown times , 2010, Central Eur. J. Oper. Res..

[20]  Martin Braun Differential equations and their applications , 1976 .

[21]  Franziska Wulf Analysis Of Queues Methods And Applications , 2016 .

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

[23]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

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

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

[26]  Feng Zhang,et al.  Equilibrium Balking Strategies in the Geo/Geo/1 Queues with Server Breakdowns and Repairs , 2014 .

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

[28]  David Frankel,et al.  brief review: Queueing Analysis: A Foundation of Performance Evaluation. Volume 1: Vacation and Priority Systems, Part 1 by H. Takagi (North-Holland, 1991) , 1991, PERV.