IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v64y2018i5p2427-2444.html
   My bibliography  Save this article

Optimal Price and Delay Differentiation in Large-Scale Queueing Systems

Author

Listed:
  • Costis Maglaras

    (Graduate School of Business, Columbia University, New York, New York 10027)

  • John Yao

    (Graduate School of Business, Columbia University, New York, New York 10027)

  • Assaf Zeevi

    (Graduate School of Business, Columbia University, New York, New York 10027)

Abstract

We study a multiserver queueing model of a revenue-maximizing firm providing a service to a market of heterogeneous price- and delay-sensitive customers with private individual preferences. The firm may offer a selection of service classes that are differentiated in prices and delays. Using a deterministic relaxation, which simplifies the problem by preserving the economic aspects of price-and-delay differentiation while ignoring queueing delays, we construct a solution to the fully stochastic problem that is incentive compatible and near optimal in systems with large capacity and market potential. Our approach provides several new insights for large-scale systems: (i) the deterministic analysis captures all pricing, differentiation, and delay characteristics of the stochastic solution that are nonnegligible at large scale; (ii) service differentiation is optimal when the less delay-sensitive market segment is sufficiently elastic; (iii) the use of “strategic delay” depends on system capacity and market heterogeneity—and it contributes significant delay when the system capacity is underutilized or when the firm offers three or more service classes; and (iv) connecting economic optimization to queueing theory, the revenue-optimized system has the premium class operating in a “quality-driven” regime and the lower-tier service classes operating with noticeable delays that arise either endogenously (“efficiency-driven” regime) or with the addition of strategic delay by the service provider.

Suggested Citation

  • Costis Maglaras & John Yao & Assaf Zeevi, 2018. "Optimal Price and Delay Differentiation in Large-Scale Queueing Systems," Management Science, INFORMS, vol. 64(5), pages 2427-2444, May.
    • Handle: RePEc:inm:ormnsc:v:64:y:2018:i:5:p:2427-2444
    DOI: mnsc.2016.2713
    as

    Download full text from publisher

    File URL: https://doi.org/mnsc.2016.2713
    Download Restriction: no
    File URL: https://libkey.io/mnsc.2016.2713?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Haim Mendelson & Seungjin Whang, 1990. "Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue," Operations Research, INFORMS, vol. 38(5), pages 870-883, October.
    2. Myerson, Roger B, 1979. "Incentive Compatibility and the Bargaining Problem," Econometrica, Econometric Society, vol. 47(1), pages 61-73, January.
    3. Constantinos Maglaras & Assaf Zeevi, 2005. "Pricing and Design of Differentiated Services: Approximate Analysis and Structural Insights," Operations Research, INFORMS, vol. 53(2), pages 242-262, April.
    4. Shlomo Halfin & Ward Whitt, 1981. "Heavy-Traffic Limits for Queues with Many Exponential Servers," Operations Research, INFORMS, vol. 29(3), pages 567-588, June.
    5. Erica L. Plambeck & Amy R. Ward, 2006. "Optimal Control of a High-Volume Assemble-to-Order System," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 453-477, August.
    6. Eric T. Anderson & James D. Dana, Jr., 2009. "When Is Price Discrimination Profitable?," Management Science, INFORMS, vol. 55(6), pages 980-989, June.
    7. Martin A. Lariviere, 2006. "A Note on Probability Distributions with Increasing Generalized Failure Rates," Operations Research, INFORMS, vol. 54(3), pages 602-604, June.
    8. Mor Armony & Constantinos Maglaras, 2004. "On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design," Operations Research, INFORMS, vol. 52(2), pages 271-292, April.
    9. Sem Borst & Avi Mandelbaum & Martin I. Reiman, 2004. "Dimensioning Large Call Centers," Operations Research, INFORMS, vol. 52(1), pages 17-34, February.
    10. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    11. Ward Whitt, 2003. "How Multiserver Queues Scale with Growing Congestion-Dependent Demand," Operations Research, INFORMS, vol. 51(4), pages 531-542, August.
    12. McAfee, R. Preston, 2007. "Pricing Damaged Goods," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 1, pages 1-19.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dongyuan Zhan & Amy R. Ward, 2019. "Staffing, Routing, and Payment to Trade off Speed and Quality in Large Service Systems," Operations Research, INFORMS, vol. 67(6), pages 1738-1751, November.
    2. Jing Dong & Ohad Perry, 2020. "Queueing Models for Patient-Flow Dynamics in Inpatient Wards," Operations Research, INFORMS, vol. 68(1), pages 250-275, January.
    3. Terry A. Taylor, 2018. "On-Demand Service Platforms," Manufacturing & Service Operations Management, INFORMS, vol. 20(4), pages 704-720, October.
    4. Michael O. Ball & Alexander S. Estes & Mark Hansen & Yulin Liu, 2020. "Quantity-Contingent Auctions and Allocation of Airport Slots," Transportation Science, INFORMS, vol. 54(4), pages 858-881, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Philipp Afèche & J. Michael Pavlin, 2016. "Optimal Price/Lead-Time Menus for Queues with Customer Choice: Segmentation, Pooling, and Strategic Delay," Management Science, INFORMS, vol. 62(8), pages 2412-2436, August.
    2. Ramandeep S. Randhawa & Sunil Kumar, 2008. "Usage Restriction and Subscription Services: Operational Benefits with Rational Users," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 429-447, December.
    3. Sunil Kumar & Ramandeep S. Randhawa, 2010. "Exploiting Market Size in Service Systems," Manufacturing & Service Operations Management, INFORMS, vol. 12(3), pages 511-526, September.
    4. Constantinos Maglaras & Assaf Zeevi, 2004. "Diffusion Approximations for a Multiclass Markovian Service System with “Guaranteed” and “Best-Effort” Service Levels," Mathematics of Operations Research, INFORMS, vol. 29(4), pages 786-813, November.
    5. Ward Whitt, 2004. "A Diffusion Approximation for the G/GI/n/m Queue," Operations Research, INFORMS, vol. 52(6), pages 922-941, December.
    6. Gad Allon & Itai Gurvich, 2010. "Pricing and Dimensioning Competing Large-Scale Service Providers," Manufacturing & Service Operations Management, INFORMS, vol. 12(3), pages 449-469, August.
    7. Mustafa Akan & Barı ş Ata & Tava Olsen, 2012. "Congestion-Based Lead-Time Quotation for Heterogenous Customers with Convex-Concave Delay Costs: Optimality of a Cost-Balancing Policy Based on Convex Hull Functions," Operations Research, INFORMS, vol. 60(6), pages 1505-1519, December.
    8. Gad Allon & Achal Bassamboo & Eren B. Çil, 2012. "Large-Scale Service Marketplaces: The Role of the Moderating Firm," Management Science, INFORMS, vol. 58(10), pages 1854-1872, October.
    9. Mor Armony & Constantinos Maglaras, 2004. "Contact Centers with a Call-Back Option and Real-Time Delay Information," Operations Research, INFORMS, vol. 52(4), pages 527-545, August.
    10. Mor Armony & Constantinos Maglaras, 2004. "On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design," Operations Research, INFORMS, vol. 52(2), pages 271-292, April.
    11. Alfonso J. Pedraza-Martinez & Sameer Hasija & Luk N. Van Wassenhove, 2020. "Fleet Coordination in Decentralized Humanitarian Operations Funded by Earmarked Donations," Operations Research, INFORMS, vol. 68(4), pages 984-999, July.
    12. Vibhanshu Abhishek & Mustafa Dogan & Alexandre Jacquillat, 2021. "Strategic Timing and Dynamic Pricing for Online Resource Allocation," Management Science, INFORMS, vol. 67(8), pages 4880-4907, August.
    13. Avishai Mandelbaum & Petar Momčilović, 2008. "Queues with Many Servers: The Virtual Waiting-Time Process in the QED Regime," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 561-586, August.
    14. Constantinos Maglaras & Assaf Zeevi, 2003. "Pricing and Capacity Sizing for Systems with Shared Resources: Approximate Solutions and Scaling Relations," Management Science, INFORMS, vol. 49(8), pages 1018-1038, August.
    15. Constantinos Maglaras & Assaf Zeevi, 2005. "Pricing and Design of Differentiated Services: Approximate Analysis and Structural Insights," Operations Research, INFORMS, vol. 53(2), pages 242-262, April.
    16. Shiliang Cui & Xuanming Su & Senthil Veeraraghavan, 2019. "A Model of Rational Retrials in Queues," Operations Research, INFORMS, vol. 67(6), pages 1699-1718, November.
    17. Varun Gupta & Neil Walton, 2019. "Load Balancing in the Nondegenerate Slowdown Regime," Operations Research, INFORMS, vol. 67(1), pages 281-294, January.
    18. Tolga Tezcan, 2008. "Optimal Control of Distributed Parallel Server Systems Under the Halfin and Whitt Regime," Mathematics of Operations Research, INFORMS, vol. 33(1), pages 51-90, February.
    19. Itay Gurvich & Mor Armony & Constantinos Maglaras, 2009. "Cross-Selling in a Call Center with a Heterogeneous Customer Population," Operations Research, INFORMS, vol. 57(2), pages 299-313, April.
    20. Jinsheng Chen & Jing Dong & Pengyi Shi, 2020. "A survey on skill-based routing with applications to service operations management," Queueing Systems: Theory and Applications, Springer, vol. 96(1), pages 53-82, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:64:y:2018:i:5:p:2427-2444. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.