Take Action

Home | Faculty & Research Overview | Research

Research Details

Price and Service Discrimination in Queuing Systems: Incentive Compatibility of Gcmu Scheduling, Management Science


This article studies the optimal prices and service quality grades that a queuing system the firm provides to heterogeneous, utility-maximizing customers who measure quality by their experienced delay distributions. Results are threefold: First, delay cost curves are introduced that allow for a flexible description of a customer's quality sensitivity. Second, a comprehensive executable approach is proposed that analytically specifies scheduling, delay distributions and prices for arbitrary delay sensitivity curves. The tractability of this approach derives from porting heavy-traffic Brownian results into the economic analysis. The generalized c/.t (Gc^t) scheduling rule that emerges is dynamic so that, in general, service grades need not correspond to a static priority ranking. A benchmarking example investigates the value of differentiated service. Third, the notions of grade and rate incentive compatibility (1C) are introduced to study this system under asymmetric information and are established for GC scheduling when service times are homogeneous and customers atomistic. Grade 1C induces correct grade choice resulting in perfect service discrimination; rate 1C additionally induces centralized-optimal rates. Dynamic GC scheduling exhibits negative feedback that, together with time-dependent pricing, can also yield rate incentive compatibility with heterogeneous service times. Finally, multiplan pricing, which offers all customers a menu with a choice of multiple rate plans, is analyzed.




Jan A. Van Mieghem

Date Published



Van Mieghem, Jan A.. 2000. Price and Service Discrimination in Queuing Systems: Incentive Compatibility of Gcmu Scheduling. Management Science.(9): 1249-1267.


Explore leading research and ideas

Find articles, podcast episodes, and videos that spark ideas in lifelong learners, and inspire those looking to advance in their careers.
learn more


Review Courses & Schedules

Access information about specific courses and their schedules by viewing the interactive course scheduler tool.


Discover the path to your goals

Whether you choose our Full-Time, Part-Time or Executive MBA program, you’ll enjoy the same unparalleled education, exceptional faculty and distinctive culture.
learn more