IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v308y2023i2p782-800.html
   My bibliography  Save this article

The impact of line-sitting on a two-server queueing system

Author

Listed:
  • Zhao, Chen
  • Wang, Zhongbin

Abstract

In the presence of multiple lines, customers can often occupy the lines simultaneously with the help of someone else, so as to reduce their wait times. To understand the impact of such line-sitting behavior on the service system with multiple lines, we establish a queueing game-theoretic model to capture the interactions among customers, line-sitting firm and service provider. In particular, we consider a congested-prone service system with two dedicated queues, where arriving customers can join the two queues simultaneously by hiring a line-sitter to wait in one of the line on behalf of them, enabling them to receive service in any one of the queues. Our main results are as follows. First, contrary to our conventional wisdom that line-sitting firm could be more profitable when the system is more congested, we find instead that a queue with an intermediate demand volume can be most susceptible to line-sitting, whereas queues with either a very small or a very large demand volume may not be financially attractive to line-sitters. Second, our result discloses that the provision of line-sitting service in multiple lines can efficiently increase the system throughput. In the short run, both revenue of service provider and the customer surplus can be improved with the provision of line-sitting, which leads to a win-win situation. However, in the long run, line-sitting will stimulate a higher service fee charged by the service provider, reversing its short-run beneficial effect on customers, which results in a lower customer surplus. To restore the efficiency of line-sitting, we propose a centralized regulation policy from the perspective of social planner to maximize the social welfare without detriment to the customer population.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:ejores:v:308:y:2023:i:2:p:782-800
    DOI: 10.1016/j.ejor.2022.12.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722009432
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2022.12.016?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Kristen Gardner & Samuel Zbarsky & Sherwin Doroudi & Mor Harchol-Balter & Esa Hyytiä & Alan Scheller-Wolf, 2016. "Queueing with redundant requests: exact analysis," Queueing Systems: Theory and Applications, Springer, vol. 83(3), pages 227-259, August.
    3. Antonis Economou & Spyridoula Kanta, 2011. "Equilibrium customer strategies and social–profit maximization in the single‐server constant retrial queue," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(2), pages 107-122, March.
    4. Ghosh, Souvik & Hassin, Refael, 2021. "Inefficiency in stochastic queueing systems with strategic customers," European Journal of Operational Research, Elsevier, vol. 295(1), pages 1-11.
    5. 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.
    6. Refael Hassin, 1996. "On the Advantage of Being the First Server," Management Science, INFORMS, vol. 42(4), pages 618-623, April.
    7. Leonard Kleinrock, 1967. "Optimum Bribing for Queue Position," Operations Research, INFORMS, vol. 15(2), pages 304-318, April.
    8. 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.
    9. I. Adiri & U. Yechiali, 1974. "Optimal Priority-Purchasing and Pricing Decisions in Nonmonopoly and Monopoly Queues," Operations Research, INFORMS, vol. 22(5), pages 1051-1066, October.
    10. Xuanming Su & Stefanos Zenios, 2004. "Patient Choice in Kidney Allocation: The Role of the Queueing Discipline," Manufacturing & Service Operations Management, INFORMS, vol. 6(4), pages 280-301, June.
    11. Terry A. Taylor, 2018. "On-Demand Service Platforms," Manufacturing & Service Operations Management, INFORMS, vol. 20(4), pages 704-720, October.
    12. Refael Hassin & Moshe Haviv, 1997. "Equilibrium Threshold Strategies: The Case of Queues with Priorities," Operations Research, INFORMS, vol. 45(6), pages 966-973, December.
    13. Jinting Wang & Shiliang Cui & Zhongbin Wang, 2019. "Equilibrium Strategies in M/M/1 Priority Queues with Balking," Production and Operations Management, Production and Operations Management Society, vol. 28(1), pages 43-62, January.
    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. Lode Li, 1992. "The Role of Inventory in Delivery-Time Competition," Management Science, INFORMS, vol. 38(2), pages 182-197, February.
    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. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    18. Srinagesh Gavirneni & Vidyadhar G. Kulkarni, 2016. "Self-Selecting Priority Queues with Burr Distributed Waiting Costs," Production and Operations Management, Production and Operations Management Society, vol. 25(6), pages 979-992, June.
    19. Kyle Cattani & Glen M. Schmidt, 2005. "The Pooling Principle," INFORMS Transactions on Education, INFORMS, vol. 5(2), pages 17-24, January.
    20. 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.
    21. Shiliang Cui & Zhongbin Wang & Luyi Yang, 2020. "The Economics of Line-Sitting," Management Science, INFORMS, vol. 66(1), pages 227-242, January.
    22. Rafael Hassin, 1995. "Decentralized Regulation of a Queue," Management Science, INFORMS, vol. 41(1), pages 163-173, January.
    23. Gérard P. Cachon & Fuqiang Zhang, 2007. "Obtaining Fast Service in a Queueing System via Performance-Based Allocation of Demand," Management Science, INFORMS, vol. 53(3), pages 408-420, March.
    24. Hamid Nazerzadeh & Ramandeep S. Randhawa, 2018. "Near†Optimality of Coarse Service Grades for Customer Differentiation in Queueing Systems," Production and Operations Management, Production and Operations Management Society, vol. 27(3), pages 578-595, March.
    25. 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.
    26. 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.
    27. 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.
    28. Itai Gurvich & Martin A. Lariviere & Can Ozkan, 2019. "Coverage, Coarseness, and Classification: Determinants of Social Efficiency in Priority Queues," Management Science, INFORMS, vol. 65(3), pages 1061-1075, March.
    29. Mor Armony & Erica L. Plambeck, 2005. "The Impact of Duplicate Orders on Demand Estimation and Capacity Investment," Management Science, INFORMS, vol. 51(10), pages 1505-1518, 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. David Barbato & Alberto Cesaro & Bernardo D’Auria, 2024. "Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information," Mathematics, MDPI, vol. 12(19), pages 1-17, September.
    2. Sindhu S & Achyutha Krishnamoorthy & Dmitry Kozyrev, 2023. "A Two-Server Queue with Interdependence between Arrival and Service Processes," Mathematics, MDPI, vol. 11(22), pages 1-25, November.
    3. Fang, Lei & Li, Yanlin & Govindan, Kannan, 2024. "Entry mode selection for a new entrant of the electric vehicle automaker," European Journal of Operational Research, Elsevier, vol. 313(1), pages 270-280.

    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. Luyi Yang & Zhongbin Wang & Shiliang Cui, 2021. "A Model of Queue Scalping," Management Science, INFORMS, vol. 67(11), pages 6803-6821, November.
    2. Chamberlain, Jonathan & Simhon, Eran & Starobinski, David, 2021. "Preemptible queues with advance reservations: Strategic behavior and revenue management," European Journal of Operational Research, Elsevier, vol. 293(2), pages 561-578.
    3. Zhongbin Wang & Luyi Yang & Shiliang Cui & Jinting Wang, 2021. "In-queue priority purchase: a dynamic game approach," Queueing Systems: Theory and Applications, Springer, vol. 97(3), pages 343-381, April.
    4. Shiliang Cui & Zhongbin Wang & Luyi Yang, 2020. "The Economics of Line-Sitting," Management Science, INFORMS, vol. 66(1), pages 227-242, January.
    5. Manlu Chen & Ming Hu & Jianfu Wang, 2022. "Food Delivery Service and Restaurant: Friend or Foe?," Management Science, INFORMS, vol. 68(9), pages 6539-6551, September.
    6. 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.
    7. Luyi Yang & Shiliang Cui & Zhongbin Wang, 2022. "Design of Covid‐19 testing queues," Production and Operations Management, Production and Operations Management Society, vol. 31(5), pages 2204-2221, May.
    8. Jiaqi Zhou & Ilya O. Ryzhov, 2021. "Equilibrium analysis of observable express service with customer choice," Queueing Systems: Theory and Applications, Springer, vol. 99(3), pages 243-281, December.
    9. William P. Barnett & Daniel A. Levinthal, 2017. "Special Issue Introduction: Evolutionary Logics of Strategy and Organization," Strategy Science, INFORMS, vol. 2(1), pages 1-1, March.
    10. Luyi Yang & Laurens Debo & Varun Gupta, 2017. "Trading Time in a Congested Environment," Management Science, INFORMS, vol. 63(7), pages 2377-2395, July.
    11. 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.
    12. Itai Gurvich & Martin A. Lariviere & Can Ozkan, 2019. "Coverage, Coarseness, and Classification: Determinants of Social Efficiency in Priority Queues," Management Science, INFORMS, vol. 65(3), pages 1061-1075, March.
    13. Liu, Jian & Chen, Jian & Bo, Rui & Meng, Fanlin & Xu, Yong & Li, Peng, 2023. "Increases or discounts: Price strategies based on customers’ patience times," European Journal of Operational Research, Elsevier, vol. 305(2), pages 722-737.
    14. 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.
    15. Olga Boudali & Antonis Economou, 2013. "The effect of catastrophes on the strategic customer behavior in queueing systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(7), pages 571-587, October.
    16. 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.
    17. Luyi Yang & Laurens G. Debo & Varun Gupta, 2019. "Search Among Queues Under Quality Differentiation," Management Science, INFORMS, vol. 65(8), pages 3605-3623, August.
    18. Alessandro Arlotto & Andrew E. Frazelle & Yehua Wei, 2019. "Strategic Open Routing in Service Networks," Management Science, INFORMS, vol. 65(2), pages 735-750, February.
    19. Leon Yang Chu & Zhixi Wan & Dongyuan Zhan, 2018. "Harnessing the Double-edged Sword via Routing: Information Provision on Ride-hailing Platforms," Working Papers 18-04, NET Institute.
    20. Olga Bountali & Antonis Economou, 2019. "Equilibrium threshold joining strategies in partially observable batch service queueing systems," Annals of Operations Research, Springer, vol. 277(2), pages 231-253, June.

    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:eee:ejores:v:308:y:2023:i:2:p:782-800. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.