Pricing and queueing

  • Authors:
  • Christian Borgs;Jennifer T. Chayes;Sherwin Doroudi;Mor Harchol-Balter;Kuang Xu

  • Affiliations:
  • MSR-NE;MSR-NE;CMU-Tepper;CMU-CS;MIT-LIDS

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.