Admission control and pricing in a queue with batch arrivals

We investigate a problem of admission control in a queue with batch arrivals. We consider a single server with exponential service times and a compound Poisson arrival process. Each arriving batch computes its expected benefit and decides whether or not to enter the system. The controller's problem is to set state dependent prices for arriving batches. Once prices have been set we formulate the admission control problem, derive properties of the value function, and obtain the optimal admission policy.

[1]  Søren Glud Johansen,et al.  Control of arrivals to a stochastic input–output system , 1980 .

[2]  Søren Glud Johansen Optimal prices of a job shop with a single work station: a discrete time model , 1991 .

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

[4]  U. Yildirim,et al.  Stability and pricing of queueing models , 2006 .

[5]  Wayne A. Leeman,et al.  Letter to the Editor-The Reduction of Queues Through the Use of Price , 1964 .

[6]  C. Maglaras Revenue management for a multi-class single-server queue , 2003 .

[7]  Costis Maglaras Dynamic Pricing Strategies for Multi-Product Revenue Management Problems , 2009 .

[8]  Murray Z. Frank,et al.  Monopoly pricing when customers queue , 1998 .

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

[10]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

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

[12]  Constantinos Maglaras,et al.  Dynamic Pricing Strategies for Multi-Product Revenue Management Problems , 2009, Manuf. Serv. Oper. Manag..

[13]  Fikri Karaesmen,et al.  Structural results on a batch acceptance problem for capacitated queues , 2007, Math. Methods Oper. Res..

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

[15]  Søren Glud Johansen Optimal Prices of an M/G/1 Jobshop , 1994, Oper. Res..

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

[17]  Eugene A. Feinberg,et al.  Optimality Inequalities for Average Cost Markov Decision Processes and the Stochastic Cash Balance Problem , 2007, Math. Oper. Res..

[19]  U. Rieder,et al.  Markov Decision Processes , 2010 .

[20]  Apostolos Burnetas,et al.  Dynamic admission control for loss systems with batch arrivals , 2005, Advances in Applied Probability.

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

[22]  Apostolos Burnetas,et al.  Admission control with batch arrivals , 2004, Oper. Res. Lett..

[23]  Felix Schlenk,et al.  Proof of Theorem 3 , 2005 .

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