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

Pooled vs. Dedicated Queues when Customers Are Delay-Sensitive

Author

Listed:
  • Nur Sunar

    (Kenan-Flagler Business School, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599)

  • Yichen Tu

    (Cox Automotive Inc., Atlanta, Georgia 30319)

  • Serhan Ziya

    (Department of Statistics and Operations Research, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599)

Abstract

It is generally accepted that operating with a combined (i.e., pooled) queue rather than separate (i.e., dedicated) queues is beneficial because pooling queues reduces long-run average sojourn time. In fact, this is a well-established result in the literature when jobs cannot make decisions and servers and jobs are identical. An important corollary of this finding is that pooling queues improves social welfare in the aforementioned setting. We consider an observable multiserver queueing system that can be operated with either dedicated queues or a pooled one. Customers are delay-sensitive, and they decide to join or balk based on queue length information upon arrival; they are not subject to an external admission control. In this setting, we prove that, contrary to the common understanding, pooling queues can increase the long-run average sojourn time so much that the pooled system results in strictly smaller social welfare (and strictly smaller consumer surplus) than the dedicated system under certain conditions. Specifically, pooling queues hurts performance when the arrival-rate-to-service-rate ratio is large (e.g., greater than one) and the normalized service benefit is also large. We prove that the performance loss due to pooling queues can be significant. Our numerical studies demonstrate that pooling queues can decrease the social welfare (and consumer surplus) by more than 95%. The benefit of pooling is commonly believed to increase with system size. In contrast, we show that when delay-sensitive customers make rational joining decisions, the magnitude of the performance loss due to pooling can strictly increase with the system size.

Suggested Citation

  • Nur Sunar & Yichen Tu & Serhan Ziya, 2021. "Pooled vs. Dedicated Queues when Customers Are Delay-Sensitive," Management Science, INFORMS, vol. 67(6), pages 3785-3802, June.
  • Handle: RePEc:inm:ormnsc:v:67:y:2021:i:6:p:3785-3802
    DOI: 10.1287/mnsc.2020.3663
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1287/mnsc.2020.3663?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. Jeff Hong, L. & Xu, Xiaowei & Zhang, Sheng Hao, 2015. "Capacity reservation for time-sensitive service providers: An application in seaport management," European Journal of Operational Research, Elsevier, vol. 245(2), pages 470-479.
    2. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    3. Shiliang Cui & Senthil Veeraraghavan, 2016. "Blind Queues: The Impact of Consumer Beliefs on Revenues and Congestion," Management Science, INFORMS, vol. 62(12), pages 3656-3672, December.
    4. Michael H. Rothkopf & Paul Rech, 1987. "Perspectives on Queues: Combining Queues is Not Always Beneficial," Operations Research, INFORMS, vol. 35(6), pages 906-909, December.
    5. Kyle Cattani & Glen M. Schmidt, 2005. "The Pooling Principle," INFORMS Transactions on Education, INFORMS, vol. 5(2), pages 17-24, January.
    6. Avishai Mandelbaum & Martin I. Reiman, 1998. "On Pooling in Queueing Networks," Management Science, INFORMS, vol. 44(7), pages 971-981, July.
    7. Hummy Song & Anita L. Tucker & Karen L. Murrell, 2015. "The Diseconomies of Queue Pooling: An Empirical Investigation of Emergency Department Length of Stay," Management Science, INFORMS, vol. 61(12), pages 3032-3053, December.
    8. Luyi Yang & Laurens Debo & Varun Gupta, 2017. "Trading Time in a Congested Environment," Management Science, INFORMS, vol. 63(7), pages 2377-2395, July.
    9. Jori Selen & Ivo Adan & Stella Kapodistria & Johan Leeuwaarden, 2016. "Steady-state analysis of shortest expected delay routing," Queueing Systems: Theory and Applications, Springer, vol. 84(3), pages 309-354, December.
    10. van Dijk, Nico & van der Sluis, Erik, 2009. "Pooling is not the answer," European Journal of Operational Research, Elsevier, vol. 197(1), pages 415-421, August.
    11. Benjaafar, Saifallah, 1995. "Performance bounds for the effectiveness of pooling in multi-processing systems," European Journal of Operational Research, Elsevier, vol. 87(2), pages 375-388, December.
    12. Laurens Debo & Senthil Veeraraghavan, 2014. "Equilibrium in Queues Under Unknown Service Times and Service Value," Operations Research, INFORMS, vol. 62(1), pages 38-57, February.
    13. Noah Gans & Ger Koole & Avishai Mandelbaum, 2003. "Telephone Call Centers: Tutorial, Review, and Research Prospects," Manufacturing & Service Operations Management, INFORMS, vol. 5(2), pages 79-141, September.
    14. B. M. Rao & M. J. M. Posner, 1987. "Algorithmic and approximation analyses of the shorter queue model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 34(3), pages 381-398, June.
    15. Andradóttir, Sigrún & Ayhan, Hayriye & Down, Douglas G., 2017. "Resource pooling in the presence of failures: Efficiency versus risk," European Journal of Operational Research, Elsevier, vol. 256(1), pages 230-241.
    16. Stephen M. Gilbert & Z. Kevin Weng, 1998. "Incentive Effects Favor Nonconsolidating Queues in a Service System: The Principal--Agent Perspective," Management Science, INFORMS, vol. 44(12-Part-1), pages 1662-1669, December.
    17. Oualid Jouini & Yves Dallery & Rabie Nait-Abdallah, 2008. "Analysis of the Impact of Team-Based Organizations in Call Center Management," Management Science, INFORMS, vol. 54(2), pages 400-414, February.
    18. Yimin Yu & Saif Benjaafar & Yigal Gerchak, 2015. "Capacity Sharing and Cost Allocation among Independent Firms with Congestion," Production and Operations Management, Production and Operations Management Society, vol. 24(8), pages 1285-1310, August.
    19. Masha Shunko & Julie Niederhoff & Yaroslav Rosokha, 2018. "Humans Are Not Machines: The Behavioral Impact of Queueing Design on Service Time," Management Science, INFORMS, vol. 64(1), pages 453-473, January.
    20. Refael Hassin & Ricky Roet-Green, 2017. "The Impact of Inspection Cost on Equilibrium, Revenue, and Social Welfare in a Single-Server Queue," Operations Research, INFORMS, vol. 65(3), pages 804-820, June.
    21. Grassmann, WK, 1980. "Transient and steady state results for two parallel queues," Omega, Elsevier, vol. 8(1), pages 105-112.
    22. Joel M. Calabrese, 1992. "Optimal Workload Allocation in Open Networks of Multiserver Queues," Management Science, INFORMS, vol. 38(12), pages 1792-1802, December.
    23. Rouba Ibrahim, 2018. "Sharing delay information in service systems: a literature survey," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 49-79, June.
    24. Hassin, Refael, 1986. "Consumer Information in Markets with Random Product Quality: The Case of Queues and Balking," Econometrica, Econometric Society, vol. 54(5), pages 1185-1195, September.
    25. Mor Armony & Nahum Shimkin & Ward Whitt, 2009. "The Impact of Delay Announcements in Many-Server Queues with Abandonment," Operations Research, INFORMS, vol. 57(1), pages 66-81, February.
    26. Ming Hu & Yang Li & Jianfu Wang, 2018. "Efficient Ignorance: Information Heterogeneity in a Queue," Management Science, INFORMS, vol. 64(6), pages 2650-2671, June.
    27. Hassin, Refael, 1985. "On the Optimality of First Come Last Served Queues," Econometrica, Econometric Society, vol. 53(1), pages 201-202, January.
    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. Rajib L. Saha & Sumanta Singha & Subodha Kumar, 2021. "Does Congestion Always Hurt? Managing Discount Under Congestion in a Game-Theoretic Setting," Information Systems Research, INFORMS, vol. 32(4), pages 1347-1367, December.

    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. Mor Armony & Guillaume Roels & Hummy Song, 2021. "Pooling Queues with Strategic Servers: The Effects of Customer Ownership," Operations Research, INFORMS, vol. 69(1), pages 13-29, January.
    2. Dimitrios Logothetis & Antonis Economou, 2023. "The impact of information on transportation systems with strategic customers," Production and Operations Management, Production and Operations Management Society, vol. 32(7), pages 2189-2206, July.
    3. Hummy Song & Anita L. Tucker & Karen L. Murrell, 2015. "The Diseconomies of Queue Pooling: An Empirical Investigation of Emergency Department Length of Stay," Management Science, INFORMS, vol. 61(12), pages 3032-3053, December.
    4. Pengfei Guo & Moshe Haviv & Zhenwei Luo & Yulan Wang, 2022. "Optimal queue length information disclosure when service quality is uncertain," Production and Operations Management, Production and Operations Management Society, vol. 31(5), pages 1912-1927, May.
    5. Tesnim Naceur & Yezekael Hayel, 2020. "Deterministic state-based information disclosure policies and social welfare maximization in strategic queueing systems," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 303-328, December.
    6. Wenhui Zhou & Dongmei Wang & Weixiang Huang & Pengfei Guo, 2021. "To Pool or Not to Pool? The Effect of Loss Aversion on Queue Configurations," Production and Operations Management, Production and Operations Management Society, vol. 30(11), pages 4258-4272, November.
    7. Ming Hu & Yang Li & Jianfu Wang, 2018. "Efficient Ignorance: Information Heterogeneity in a Queue," Management Science, INFORMS, vol. 64(6), pages 2650-2671, June.
    8. Jingqi Wang & Yong-Pin Zhou, 2018. "Impact of Queue Configuration on Service Time: Evidence from a Supermarket," Management Science, INFORMS, vol. 64(7), pages 3055-3075, July.
    9. Andradóttir, Sigrún & Ayhan, Hayriye & Down, Douglas G., 2017. "Resource pooling in the presence of failures: Efficiency versus risk," European Journal of Operational Research, Elsevier, vol. 256(1), pages 230-241.
    10. Jose A. Guajardo & Morris A. Cohen, 2018. "Service Differentiation and Operating Segments: A Framework and an Application to After-Sales Services," Manufacturing & Service Operations Management, INFORMS, vol. 20(3), pages 440-454, July.
    11. Zhongbin Wang & Jinting Wang, 2019. "Information heterogeneity in a retrial queue: throughput and social welfare maximization," Queueing Systems: Theory and Applications, Springer, vol. 92(1), pages 131-172, June.
    12. Opher Baron & Xiaole Chen & Yang Li, 2023. "Omnichannel Services: The False Premise and Operational Remedies," Management Science, INFORMS, vol. 69(2), pages 865-884, February.
    13. Qiuping Yu & Gad Allon & Achal Bassamboo & Seyed Iravani, 2018. "Managing Customer Expectations and Priorities in Service Systems," Management Science, INFORMS, vol. 64(8), pages 3942-3970, August.
    14. Luyi Yang & Laurens G. Debo & Varun Gupta, 2019. "Search Among Queues Under Quality Differentiation," Management Science, INFORMS, vol. 65(8), pages 3605-3623, August.
    15. Kraig Delana & Nicos Savva & Tolga Tezcan, 2021. "Proactive Customer Service: Operational Benefits and Economic Frictions," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 70-87, 1-2.
    16. Song, Lina & Saghafian, Soroush, 2019. "Do Hospital Closures Improve the Efficiency and Quality of Other Hospitals?," Working Paper Series rwp19-006, Harvard University, John F. Kennedy School of Government.
    17. Caner Canyakmaz & Tamer Boyaci, 2018. "Queueing systems with rationally inattentive customers," ESMT Research Working Papers ESMT-18-04_R1, ESMT European School of Management and Technology, revised 01 Oct 2020.
    18. Rouba Ibrahim, 2018. "Sharing delay information in service systems: a literature survey," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 49-79, June.
    19. Opher Baron & Antonis Economou & Athanasia Manou, 2022. "Increasing social welfare with delays: Strategic customers in the M/G/1 orbit queue," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 2907-2924, July.
    20. David Lingenbrink & Krishnamurthy Iyer, 2019. "Optimal Signaling Mechanisms in Unobservable Queues," Operations Research, INFORMS, vol. 67(5), pages 1397-1416, September.

    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:67:y:2021:i:6:p:3785-3802. 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.