IDEAS home Printed from https://ideas.repec.org/a/inm/ormsom/v23y2021i4p989-1004.html

On Queue-Length Information when Customers Travel to a Queue

Author

Listed:
  • Refael Hassin

    (Department of Statistics and Operations Research, School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel)

  • Ricky Roet-Green

    (Simon Business School, University of Rochester, Rochester, New York 14627)

Abstract

Problem definition : We consider a service system in which customers must travel to the queue to be served. In our base model, customers observe the queue length and then decide whether to travel. We also consider alternative information models and investigate how the availability of queue-length information affects customer-equilibrium strategies, throughput, and social welfare. Academic/practical relevance : A common assumption in queueing models is that once a customer decides to join the queue, joining is instantaneous. This assumption does not fit real-life settings, where customers possess online information about the current wait time at the service, but while traveling to the service, its queue length may change. Motivated by this realistic setting, we study how queue-length information prior to traveling affects customers’ decision to travel. Methodology : We prove that a symmetric equilibrium exists in our base model. We perform the calculation numerically as a result of the model complexity, which is due to the fact that the arrival rate to the traveling queue depends on the current state of the service queue, and vice versa. The alternative models are tractable, and we present their analytical solution. Results : When customers can observe the service-queue length prior to traveling, their probability of traveling is monotonically nonincreasing with the observed queue length. We find that customers may adopt a generalized mixed-threshold equilibrium strategy: Travel when observing short queue lengths, avoid traveling when observing long queue lengths, and mix between traveling and not traveling when observing intermediate queue lengths, with a decreasing probability of traveling. Managerial implications : Our results imply that when system congestion is high, the provider can increase throughput by disclosing the queue-length information, whereas at low congestion, the provider benefits from concealing the information. With respect to social welfare, queue-length information prior to departure is beneficial when congestion is at intermediate to high levels and yields the same social welfare otherwise.

Suggested Citation

  • Refael Hassin & Ricky Roet-Green, 2021. "On Queue-Length Information when Customers Travel to a Queue," Manufacturing & Service Operations Management, INFORMS, vol. 23(4), pages 989-1004, July.
  • Handle: RePEc:inm:ormsom:v:23:y:2021:i:4:p:989-1004
    DOI: 10.1287/msom.2020.0909
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/msom.2020.0909
    Download Restriction: no

    File URL: https://libkey.io/10.1287/msom.2020.0909?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. Pangburn, Michael S. & Stavrulaki, Euthemia, 2008. "Capacity and price setting for dispersed, time-sensitive customer segments," European Journal of Operational Research, Elsevier, vol. 184(3), pages 1100-1121, February.
    2. Paul J. Burke, 1956. "The Output of a Queuing System," Operations Research, INFORMS, vol. 4(6), pages 699-704, December.
    3. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    4. Hassin, Refael & Nowik, Irit & Shaki, Yair Y., 2018. "On the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs," European Journal of Operational Research, Elsevier, vol. 265(2), pages 580-588.
    5. Refael Hassin, 1996. "On the Advantage of Being the First Server," Management Science, INFORMS, vol. 42(4), pages 618-623, April.
    6. Avishai Mandelbaum & Uri Yechiali, 1983. "Optimal Entering Rules for a Customer with Wait Option at an M/G/1 Queue," Management Science, INFORMS, vol. 29(2), pages 174-187, February.
    7. 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.
    8. Refael Hassin & Moshe Haviv, 1997. "Equilibrium Threshold Strategies: The Case of Queues with Priorities," Operations Research, INFORMS, vol. 45(6), pages 966-973, December.
    9. Hassin, Refael & Roet-Green, Ricky, 2018. "Cascade equilibrium strategies in a two-server queueing system with inspection cost," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1014-1026.
    10. Shiliang Cui & Xuanming Su & Senthil Veeraraghavan, 2019. "A Model of Rational Retrials in Queues," Operations Research, INFORMS, vol. 67(6), pages 1699-1718, November.
    11. 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.
    12. 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.
    13. 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.
    14. Ming Hu & Yang Li & Jianfu Wang, 2018. "Efficient Ignorance: Information Heterogeneity in a Queue," Management Science, INFORMS, vol. 64(6), pages 2650-2671, June.
    15. Oded Berman & Dmitry Krass, 2015. "Stochastic Location Models with Congestion," Springer Books, in: Gilbert Laporte & Stefan Nickel & Francisco Saldanha da Gama (ed.), Location Science, edition 127, chapter 0, pages 443-486, Springer.
    16. Edelson, Noel M & Hildebrand, David K, 1975. "Congestion Tolls for Poisson Queuing Processes," Econometrica, Econometric Society, vol. 43(1), pages 81-92, January.
    17. Jianfu Wang & Ming Hu, 2020. "Efficient Inaccuracy: User-Generated Information Sharing in a Queue," Management Science, INFORMS, vol. 66(10), pages 4648-4666, October.
    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. Liron Ravner & Ran I. Snitkovsky, 2024. "Stochastic Approximation of Symmetric Nash Equilibria in Queueing Games," Operations Research, INFORMS, vol. 72(6), pages 2698-2725, November.
    2. Furman, Eugene & Diamant, Adam, 2025. "Optimal capacity planning for cloud service providers with periodic, time-varying demand," European Journal of Operational Research, Elsevier, vol. 322(1), pages 133-146.

    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. Caner Canyakmaz & Tamer Boyacı, 2023. "Queueing Systems with Rationally Inattentive Customers," Manufacturing & Service Operations Management, INFORMS, vol. 25(1), pages 266-287, January.
    2. Zhongbin Wang & Yunan Liu & Lei Fang, 2022. "Pay to activate service in vacation queues," Production and Operations Management, Production and Operations Management Society, vol. 31(6), pages 2609-2627, June.
    3. Zhongbin Wang & Shiliang Cui & Lei Fang, 2023. "Distance-Based Service Priority: An Innovative Mechanism to Increase System Throughput and Social Welfare," Manufacturing & Service Operations Management, INFORMS, vol. 25(1), pages 353-369, January.
    4. Pengfei Guo & Moshe Haviv & Zhenwei Luo & Yulan Wang, 2023. "Signaling Service Quality Through Queue Disclosure," Manufacturing & Service Operations Management, INFORMS, vol. 25(2), pages 543-562, March.
    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. Luyi Yang & Laurens G. Debo & Varun Gupta, 2019. "Search Among Queues Under Quality Differentiation," Management Science, INFORMS, vol. 65(8), pages 3605-3623, August.
    7. Jake Clarkson & Konstantin Avrachenkov & Eitan Altman, 2025. "Queues with inspection cost: To see or not to see?," Queueing Systems: Theory and Applications, Springer, vol. 109(2), pages 1-34, June.
    8. 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.
    9. Ramendra Singh Chauhan & N. Selvaraju, 2025. "Strategic behavior and social optimization in Markovian working vacation queues with delayed observations," Operational Research, Springer, vol. 25(2), pages 1-64, June.
    10. 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.
    11. Ran Snitkovsky & Ricky Roet-Green & Jingwei Ji, 2026. "Foresee the Next Line: Customer Strategies and Information Disclosure in Tandem Queues," Operations Research, INFORMS, vol. 74(2), pages 682-699, March.
    12. 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.
    13. 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.
    14. Zhao, Chen & Wang, Zhongbin, 2023. "The impact of line-sitting on a two-server queueing system," European Journal of Operational Research, Elsevier, vol. 308(2), pages 782-800.
    15. Roei Engel & Refael Hassin, 2017. "Customer equilibrium in a single-server system with virtual and system queues," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 161-180, October.
    16. 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.
    17. Liron Ravner & Ran I. Snitkovsky, 2024. "Stochastic Approximation of Symmetric Nash Equilibria in Queueing Games," Operations Research, INFORMS, vol. 72(6), pages 2698-2725, November.
    18. Czerny, Achim I. & Guo, Pengfei & Hassin, Refael, 2022. "Shall firms withhold exact waiting time information from their customers? A transport example," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 128-142.
    19. Jianfu Wang & Ming Hu, 2020. "Efficient Inaccuracy: User-Generated Information Sharing in a Queue," Management Science, INFORMS, vol. 66(10), pages 4648-4666, October.
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:ormsom:v:23:y:2021:i:4:p:989-1004. 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.