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

Price and Service Discrimination in Queuing Systems: Incentive Compatibility of Gc\mu Scheduling

Author

Listed:
  • Jan A. Van Mieghem

    (Kellogg Graduate School of Management, Northwestern University, Evanston, Illinois 60208)

Abstract

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\mu (Gc\mu ) 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 (IC) are introduced to study this system under asymmetric information and are established for Gc\mu scheduling when service times are homogeneous and customers atomistic. Grade IC induces correct grade choice resulting in perfect service discrimination; rate IC additionally induces centralized-optimal rates. Dynamic Gc\mu 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.

Suggested Citation

  • Jan A. Van Mieghem, 2000. "Price and Service Discrimination in Queuing Systems: Incentive Compatibility of Gc\mu Scheduling," Management Science, INFORMS, vol. 46(9), pages 1249-1267, September.
  • Handle: RePEc:inm:ormnsc:v:46:y:2000:i:9:p:1249-1267
    DOI: 10.1287/mnsc.46.9.1249.12238
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.46.9.1249.12238
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.46.9.1249.12238?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. Albert Y. Ha, 1998. "Incentive-Compatible Pricing for a Service Facility with Joint Production and Congestion Externalities," Management Science, INFORMS, vol. 44(12-Part-1), pages 1623-1636, December.
    2. S. Rao & E. R. Petersen, 1998. "Optimal Pricing of Priority Services," Operations Research, INFORMS, vol. 46(1), pages 46-56, February.
    3. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    4. Groves, Theodore & Loeb, Martin, 1975. "Incentives and public inputs," Journal of Public Economics, Elsevier, vol. 4(3), pages 211-226, August.
    5. Bradford, Richard M., 1996. "Pricing, routing, and incentive compatibility in multiserver queues," European Journal of Operational Research, Elsevier, vol. 89(2), pages 226-236, March.
    6. Phillip J. Lederer & Lode Li, 1997. "Pricing, Production, Scheduling, and Delivery-Time Competition," Operations Research, INFORMS, vol. 45(3), pages 407-420, June.
    7. Reitman, David, 1991. "Endogenous Quality Differentiation in Congested Markets," Journal of Industrial Economics, Wiley Blackwell, vol. 39(6), pages 621-647, December.
    8. Steven A. Lippman & Shaler Stidham, 1977. "Individual versus Social Optimization in Exponential Congestion Systems," Operations Research, INFORMS, vol. 25(2), pages 233-247, April.
    9. Hayriye Ayhan & Tava Lennon Olsen, 2000. "Scheduling of Multi-Class Single-Server Queues Under Nontraditional Performance Measures," Operations Research, INFORMS, vol. 48(3), pages 482-489, June.
    10. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    11. De Vany, Arthur S & Saving, Thomas R, 1983. "The Economics of Quality," Journal of Political Economy, University of Chicago Press, vol. 91(6), pages 979-1000, December.
    12. Lui, Francis T, 1985. "An Equilibrium Queuing Model of Bribery," Journal of Political Economy, University of Chicago Press, vol. 93(4), pages 760-781, August.
    13. Yasushi Masuda & Seungjin Whang, 1999. "Dynamic Pricing for Network Service: Equilibrium and Stability," Management Science, INFORMS, vol. 45(6), pages 857-869, June.
    14. Robert J. Dolan, 1978. "Incentive Mechanisms for Priority Queuing Problems," Bell Journal of Economics, The RAND Corporation, vol. 9(2), pages 421-436, Autumn.
    Full references (including those not matched with items on IDEAS)

    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 & Haim Mendelson, 2004. "Pricing and Priority Auctions in Queueing Systems with a Generalized Delay Cost Structure," Management Science, INFORMS, vol. 50(7), pages 869-882, July.
    2. Vernon N. Hsu & Susan H. Xu & Boris Jukic, 2009. "Optimal Scheduling and Incentive Compatible Pricing for a Service System with Quality of Service Guarantees," Manufacturing & Service Operations Management, INFORMS, vol. 11(3), pages 375-396, May.
    3. Albert Y. Ha, 2001. "Optimal Pricing That Coordinates Queues with Customer-Chosen Service Requirements," Management Science, INFORMS, vol. 47(7), pages 915-930, July.
    4. Gérard P. Cachon & Patrick T. Harker, 2002. "Competition and Outsourcing with Scale Economies," Management Science, INFORMS, vol. 48(10), pages 1314-1333, October.
    5. Rey, David & Levin, Michael W. & Dixit, Vinayak V., 2021. "Online incentive-compatible mechanisms for traffic intersection auctions," European Journal of Operational Research, Elsevier, vol. 293(1), pages 229-247.
    6. Mei Xue & Patrick T. Harker, 2003. "Service Co-Production, Customer Efficiency and Market Competition," Center for Financial Institutions Working Papers 03-03, Wharton School Center for Financial Institutions, University of Pennsylvania.
    7. Albert Y. Ha, 1998. "Incentive-Compatible Pricing for a Service Facility with Joint Production and Congestion Externalities," Management Science, INFORMS, vol. 44(12-Part-1), pages 1623-1636, December.
    8. Thomas Kittsteiner & Benny Moldovanu, 2005. "Priority Auctions and Queue Disciplines That Depend on Processing Time," Management Science, INFORMS, vol. 51(2), pages 236-248, February.
    9. Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2017. "Reordering an existing queue," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(1), pages 65-87, June.
    10. S. Rao & E. R. Petersen, 1998. "Optimal Pricing of Priority Services," Operations Research, INFORMS, vol. 46(1), pages 46-56, February.
    11. Baric{s} Ata & Shiri Shneorson, 2006. "Dynamic Control of an M/M/1 Service System with Adjustable Arrival and Service Rates," Management Science, INFORMS, vol. 52(11), pages 1778-1791, November.
    12. Anthony M. Kwasnica & Euthemia Stavrulaki, 2008. "Competitive location and capacity decisions for firms serving time‐sensitive customers," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(7), pages 704-721, October.
    13. Bradford, Richard M., 1996. "Pricing, routing, and incentive compatibility in multiserver queues," European Journal of Operational Research, Elsevier, vol. 89(2), pages 226-236, March.
    14. Y Perlman & M Kaspi, 2007. "Centralized decision of internal transfer-prices with congestion externalities for two modes of repair with limited repair capacity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(9), pages 1178-1184, September.
    15. Erica L. Plambeck, 2004. "Optimal Leadtime Differentiation via Diffusion Approximations," Operations Research, INFORMS, vol. 52(2), pages 213-228, April.
    16. Grossman, Thomas A. & Brandeau, Margaret L., 2002. "Optimal pricing for service facilities with self-optimizing customers," European Journal of Operational Research, Elsevier, vol. 141(1), pages 39-57, August.
    17. Philipp Afèche, 2013. "Incentive-Compatible Revenue Management in Queueing Systems: Optimal Strategic Delay," Manufacturing & Service Operations Management, INFORMS, vol. 15(3), pages 423-443, July.
    18. Gregory Dobson & Euthemia Stavrulaki, 2007. "Simultaneous price, location, and capacity decisions on a line of time‐sensitive customers," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 1-10, February.
    19. Philipp Afèche & Opher Baron & Joseph Milner & Ricky Roet-Green, 2019. "Pricing and Prioritizing Time-Sensitive Customers with Heterogeneous Demand Rates," Operations Research, INFORMS, vol. 67(4), pages 1184-1208, July.
    20. Kyle Y. Lin, 2003. "Decentralized admission control of a queueing system: A game‐theoretic model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 702-718, 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:46:y:2000:i:9:p:1249-1267. 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.