Profit maximization in the M/M/1 queue

Abstract We offer a new profit-maximizing mechanism for Naor’s M/M/1 model, and bound the loss incurred when the waiting room’s size is limited or the server is restricted to a static price and FCFS discipline.

[1]  Y. Dimitrakopoulos,et al.  Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control , 2016, Eur. J. Oper. Res..

[2]  Refael Hassin,et al.  The Price of Anarchy in the Markovian Single Server Queue , 2014, IEEE Transactions on Automatic Control.

[3]  Hayriye Ayhan,et al.  Optimal static pricing for a service facility with holding costs , 2009, Eur. J. Oper. Res..

[4]  Bruno Tuffin,et al.  Pricing a threshold-queue with hysteresis , 2006 .

[5]  F. Masarani,et al.  Price setting policies for service systems in case of uncertain demand and service time , 1987, Z. Oper. Research.

[6]  Refael Hassin,et al.  ON THE OPTIMALITY OF FIRST COME LAST SERVED QUEUES , 1985 .

[7]  Apostolos Burnetas,et al.  The value of service rate flexibility in an M/M/1 queue with admission control , 2012, 1205.4315.

[8]  T. C. Edwin Cheng,et al.  Production planning and pricing policy in a make-to-stock system with uncertain demand subject to machine breakdowns , 2014, Eur. J. Oper. Res..

[9]  Edieal J. Pinker,et al.  The value of sharing lead time information , 2006 .

[10]  Itai Gurvich,et al.  'We Will Be Right with You': Managing Customers with Vague Promises , 2008 .

[11]  Hassin Refael,et al.  Optimal control of a queue with high-low delay announcements: the significance of the queue , 2014, VALUETOOLS 2014.

[12]  Zhibin Jiang,et al.  Modeling and optimization of a product-service system with additional service capacity and impatient customers , 2013, Comput. Oper. Res..

[13]  S. Johansen.  Transfer pricing of a service department facing random demand , 1996 .

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

[15]  Uri Yechiali,et al.  Queues with slow servers and impatient customers , 2010, Eur. J. Oper. Res..

[16]  Murray Z. Frank,et al.  State Dependent Pricing with a Queue , 2001 .

[17]  F. M. Al-athari,et al.  Estimation of the Mean of Truncated Exponential Distribution , 2008 .

[18]  Hanna Alperstein.  Note-Optimal Pricing Policy for the Service Facility Offering a Set of Priority Prices , 1988 .

[19]  Carri W. Chan,et al.  When to Use Speedup: An Examination of Service Systems with Returns , 2014, Oper. Res..

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

[21]  David F. Pyke,et al.  Static and Dynamic Pricing of Excess Capacity in a Make-to-Order Environment , 2009 .

[22]  Eitan Altman,et al.  Admission Control to an M/M/1 Queue with Partial Information , 2013, ASMTA.

[23]  Refael Hassin,et al.  Strategic Overtaking in a Monopolistic M/M/1 Queue , 2015, IEEE Transactions on Automatic Control.

[25]  David Starobinski,et al.  Online Pricing of Secondary Spectrum Access with Unknown Demand Function , 2012, IEEE Journal on Selected Areas in Communications.

[26]  Refael Hassin,et al.  Optimal Control of a Queue With High-Low Delay Announcements: The Significance of the Queue , 2014, EAI Endorsed Trans. Energy Web.

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

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

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