IDEAS home Printed from https://ideas.repec.org/a/spr/opsear/v57y2020i2d10.1007_s12597-020-00437-w.html
   My bibliography  Save this article

Analysis of a Markovian queue with customer interjections and finite buffer

Author

Listed:
  • Wenqing Wu

    (Southwest University of Science and Technology
    Sichuan Normal University)

  • Yuanyuan Zhang

    (Southwest University of Science and Technology
    Sichuan Normal University)

Abstract

This paper studies a finite Markovian queue with customer interjections. Arriving customers are dispersed into normal customers and interjecting customers, the normal customers join the queue at the end and the interjecting customers try to cut in line and occupy a position as close to the head of the queue as possible. The behavior of interjecting customers is described by the percentage of customers interjecting and the tolerance level of interjection by individual customers who are already waiting in the queue. Customers in different positions in the waiting line have different tolerance levels on customer interjection. By using the theory of the exponential distribution, the Laplace–Stieltjes transform and the formula of the total probability, we obtain the mean and variance of waiting time of a customer in position n, a normal customer and an interjecting customer. Further, numerical results show that these means and variances of waiting times increase with increase of the arrival process, and are sensitive to the percentage of customers interjecting and the tolerance level of interjection. It is found that eliminating customer interjection would be beneficial to normal customers.

Suggested Citation

  • Wenqing Wu & Yuanyuan Zhang, 2020. "Analysis of a Markovian queue with customer interjections and finite buffer," OPSEARCH, Springer;Operational Research Society of India, vol. 57(2), pages 301-319, June.
    • Handle: RePEc:spr:opsear:v:57:y:2020:i:2:d:10.1007_s12597-020-00437-w
    DOI: 10.1007/s12597-020-00437-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-020-00437-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12597-020-00437-w?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. 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. Leonard Kleinrock, 1967. "Optimum Bribing for Queue Position," Operations Research, INFORMS, vol. 15(2), pages 304-318, April.
    3. Jori Selen & Brian Fralix, 2017. "Time-dependent analysis of an M / M / c preemptive priority system with two priority classes," Queueing Systems: Theory and Applications, Springer, vol. 87(3), pages 379-415, December.
    4. Richard C. Larson, 1987. "OR Forum—Perspectives on Queues: Social Justice and the Psychology of Queueing," Operations Research, INFORMS, vol. 35(6), pages 895-905, December.
    5. 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.
    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. 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.
    2. 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.
    3. Shiliang Cui & Zhongbin Wang & Luyi Yang, 2020. "The Economics of Line-Sitting," Management Science, INFORMS, vol. 66(1), pages 227-242, January.
    4. Luyi Yang & Zhongbin Wang & Shiliang Cui, 2021. "A Model of Queue Scalping," Management Science, INFORMS, vol. 67(11), pages 6803-6821, November.
    5. Anouar El Haji & Sander Onderstal, 2019. "Trading places: An experimental comparison of reallocation mechanisms for priority queuing," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 28(4), pages 670-686, November.
    6. Xu Yong & Liu Jian & Ma Baomei & Zhang Shuai, 2018. "Service Mechanism and Pricing Based on Fairness Preference of Customers in Queuing System," Journal of Systems Science and Information, De Gruyter, vol. 6(6), pages 481-494, December.
    7. 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.
    8. Gad Allon & Awi Federgruen, 2007. "Competition in Service Industries," Operations Research, INFORMS, vol. 55(1), pages 37-55, February.
    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. Yina Lu & Andrés Musalem & Marcelo Olivares & Ariel Schilkrut, 2013. "Measuring the Effect of Queues on Customer Purchases," Management Science, INFORMS, vol. 59(8), pages 1743-1763, August.
    11. 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.
    12. Rajat Talak & D. Manjunath & Alexandre Proutiere, 2019. "Strategic arrivals to queues offering priority service," Queueing Systems: Theory and Applications, Springer, vol. 92(1), pages 103-130, June.
    13. 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.
    14. Pavlin, J. Michael, 2017. "Dual bounds of a service level assignment problem with applications to efficient pricing," European Journal of Operational Research, Elsevier, vol. 262(1), pages 239-250.
    15. Luyi Yang & Laurens Debo & Varun Gupta, 2017. "Trading Time in a Congested Environment," Management Science, INFORMS, vol. 63(7), pages 2377-2395, July.
    16. 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.
    17. Hunt, Jennifer & Laszlo, Sonia, 2005. "Bribery: Who Pays, Who Refuses, What are the Payoffs?," CEPR Discussion Papers 5251, C.E.P.R. Discussion Papers.
    18. Dendi Ramdani & Arjen Witteloostuijn, 2012. "The Shareholder–Manager Relationship and Its Impact on the Likelihood of Firm Bribery," Journal of Business Ethics, Springer, vol. 108(4), pages 495-507, July.
    19. Maria Kravtsova & Aleksey Oshchepkov, 2019. "Market And Network Corruption," HSE Working papers WP BRP 209/EC/2019, National Research University Higher School of Economics.
    20. Hunt, Jennifer, 2004. "Trust and Bribery: The Role of the Quid Pro Quo and the Link With Crime," CEPR Discussion Papers 4567, C.E.P.R. Discussion Papers.

    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:spr:opsear:v:57:y:2020:i:2:d:10.1007_s12597-020-00437-w. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.