Christian Borgs
Abstract
We consider a pricing in a single observable queue, where customers all have the same valuation, V , and the same waiting cost, v. It is known that earning rate is maximized in such a model when state-dependent pricing is used and an admissions threshold is deployed whereby arriving customers may not join the queue if the total number of customers exceeds this threshold. This paper is the first to explicitly derive the optimal threshold. We use our explicit formulation to obtain asymptotic results on how the threshold grows with V.
- Chen, H. and Frank, M. (2001). State dependent pricing with a queue. IIE Transactions, 33(10):847--860.Google Scholar
Cross Ref
- Corless, R., Gonnet, G., Hare, D., Jeffrey, D., and Knuth, D. (1996). On the Lambert W function. Advances in Computational Mathematics, 5(1):329--359.Google ScholarCross Ref
- Gupta, D. and Weerawat, W. (2006). Supplier-manufacturer coordination in capacitated two-stage supply chains. European Journal of Operational Research, 175(1):67--89.Google ScholarCross Ref
- Libman, L. and Orda, A. (2002). Optimal retrial and timeout strategies for accessing network resources. Networking, IEEE/ACM Transactions on, 10(4):551--564. Google ScholarDigital Library
- Naor, P. (1969). The regulation of queue size by levying tolls. Econometrica: journal of the Econometric Society, pages 15--24.Google Scholar
Index Terms
- Pricing and queueing
Recommendations
Strategic customer behavior in a queueing system with delayed observations
We consider the single-server Markovian queue with infinite waiting space and assume that there exists a certain reward-cost structure that reflects the customers' desire for service and their dislike for waiting. The system is unobservable for the ...
Bayesian Dynamic Pricing in Queueing Systems with Unknown Delay Cost Characteristics
The revenue management literature for queues typically assumes that providers know the distribution of customer demand attributes. We study an observable M/M/1 queue that serves an unknown proportion of patient and impatient customers. The provider has ...
Some Queuing Problems with Balking and Reneging---II
This is the second of two papers in which balking refusing to join the queue and reneging leaving the queue after joining are considered. The new element here is that the balking behavior is drastically altered The model assumes 1 Customers arrive from ...
Comments