The Value of Dynamic Pricing in Large Queueing Systems

64 Pages Posted: 9 Jan 2015 Last revised: 10 Feb 2022

See all articles by Jeunghyun Kim

Jeunghyun Kim

Korea University Business School

Ramandeep S. Randhawa

University of Southern California

Date Written: June 29, 2017


We study the value of dynamic pricing to maximize revenues in queueing systems with price and delay sensitive customers. The system queue length is visible so that upon arrival, customers decide to join the system based on the congestion and the price at that time. We analyze this problem in the typical asymptotic regime of large customer market size and capacity. We find that dynamic pricing performs significantly better than static pricing at mitigating the effect of uncertainty. Asymptotically, the revenue in such systems consists of a positive deterministic component and a negative stochastic component; the latter representing the impact of variability.Static pricing leads to the typical √n-scale effect of variability, i.e., the expected steady-state queue-length is K√n for some K > 0, where n represents the system size. However, dynamic pricing can lower this effect of variability to the n^1/3-scale. We further show that a simple policy of using only two prices can achieve most of the benefits of dynamic pricing. We also discuss how our results can apply to other dynamic control problems in queueing systems.

Keywords: Revenue management, dynamic pricing, queueing, asymptotic analysis, diffusion analysis

Suggested Citation

Kim, Jeunghyun and Randhawa, Ramandeep S., The Value of Dynamic Pricing in Large Queueing Systems (June 29, 2017). Available at SSRN: or

Jeunghyun Kim

Korea University Business School ( email )

Anam-Dong, Seongbuk-Gu
Seoul 136-701, 136701

HOME PAGE: http://

Ramandeep S. Randhawa (Contact Author)

University of Southern California ( email )

Marshall School of Business
BRI 401, 3670 Trousdale Parkway
Los Angeles, CA 90089
United States

Do you want regular updates from SSRN on Twitter?

Paper statistics

Abstract Views
PlumX Metrics