Pricing and queueing

Christian Borgs, Jennifer T. Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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 resu ts on how the threshold grows with V . Copyright is held by author/owner(s).

Original languageEnglish (US)
Pages (from-to)71-73
Number of pages3
JournalPerformance Evaluation Review
Issue number3
StatePublished - Dec 1 2012


  • Maximizing revenue
  • Oobservable queue
  • Optimal threshold
  • State-dependent pricing

Fingerprint Dive into the research topics of 'Pricing and queueing'. Together they form a unique fingerprint.

Cite this