IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v331y2023i2d10.1007_s10479-022-04807-z.html
   My bibliography  Save this article

The impact of reneging on a fluid on-off queue with strategic customers

Author

Listed:
  • Dimitrios Logothetis

    (National and Kapodistrian University of Athens, Department of Mathematics, Panepistemiopolis)

  • Athanasia Manou

    (National and Kapodistrian University of Athens, Department of Mathematics, Panepistemiopolis)

  • Antonis Economou

    (National and Kapodistrian University of Athens, Department of Mathematics, Panepistemiopolis)

Abstract

In the recent strategic queueing literature, there is a large number of papers that study the join-or-balk dilemma in queueing systems with server’s on-off periods, modeling vacations and failures. These studies consider the customers as discrete units and adopt the assumption that reneging is not permitted. In the present paper, we depart from this framework and study the effect of the reneging option in such systems. We consider the fluid on-off model of the basic queue with vacations/failures and study reneging vs. no-reneging when customers are strategic. We derive the equilibrium customer strategies and the corresponding performance measures of the system, and we use them to study the equilibrium throughput and social welfare. The main finding is that the existence of the reneging option is very beneficial for overloaded systems, i.e., for such systems balking alone is not sufficient to achieve good outcomes. On the contrary, for underloaded systems the reneging option is not particularly valuable.

Suggested Citation

  • Dimitrios Logothetis & Athanasia Manou & Antonis Economou, 2023. "The impact of reneging on a fluid on-off queue with strategic customers," Annals of Operations Research, Springer, vol. 331(2), pages 629-647, December.
    • Handle: RePEc:spr:annopr:v:331:y:2023:i:2:d:10.1007_s10479-022-04807-z
    DOI: 10.1007/s10479-022-04807-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-04807-z
    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/s10479-022-04807-z?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. Uri Yechiali, 1971. "On Optimal Balking Rules and Toll Charges in the GI / M /1 Queuing Process," Operations Research, INFORMS, vol. 19(2), pages 349-370, April.
    2. Antonis Economou & Athanasia Manou, 2013. "Equilibrium balking strategies for a clearing queueing system in alternating environment," Annals of Operations Research, Springer, vol. 208(1), pages 489-514, September.
    3. Economou, Antonis & Manou, Athanasia, 2016. "Strategic behavior in an observable fluid queue with an alternating service process," European Journal of Operational Research, Elsevier, vol. 254(1), pages 148-160.
    4. Economou, Antonis & Logothetis, Dimitrios & Manou, Athanasia, 2022. "The value of reneging for strategic customers in queueing systems with server vacations/failures," European Journal of Operational Research, Elsevier, vol. 299(3), pages 960-976.
    5. U. Yechiali & P. Naor, 1971. "Queuing Problems with Heterogeneous Arrivals and Service," Operations Research, INFORMS, vol. 19(3), pages 722-734, June.
    6. Wei Sun & Pengfei Guo & Naishuo Tian, 2010. "Equilibrium threshold strategies in observable queueing systems with setup/closedown times," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 18(3), pages 241-268, September.
    7. Edelson, Noel M & Hildebrand, David K, 1975. "Congestion Tolls for Poisson Queuing Processes," Econometrica, Econometric Society, vol. 43(1), pages 81-92, January.
    8. Jinping Liu & Xiuli Xu & Shuo Wang & Dequan Yue, 2021. "Equilibrium analysis of the fluid model with two types of parallel customers and breakdowns," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 50(24), pages 5792-5805, November.
    9. Constantinos Maglaras, 2006. "Revenue Management for a Multiclass Single-Server Queue via a Fluid Model Analysis," Operations Research, INFORMS, vol. 54(5), pages 914-932, October.
    10. Uri Yechiali, 1972. "Customers' Optimal Joining Rules for the GI/M/s Queue," Management Science, INFORMS, vol. 18(7), pages 434-443, March.
    11. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    12. Uri Yechiali, 1973. "A Queuing-Type Birth-and-Death Process Defined on a Continuous-Time Markov Chain," Operations Research, INFORMS, vol. 21(2), pages 604-609, April.
    13. Wei Sun & Shiyong Li, 2014. "Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 694-715, July.
    14. Guo, Pengfei & Hassin, Refael, 2012. "Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers," European Journal of Operational Research, Elsevier, vol. 222(2), pages 278-286.
    15. Pengfei Guo & Refael Hassin, 2011. "Strategic Behavior and Social Optimization in Markovian Vacation Queues," Operations Research, INFORMS, vol. 59(4), pages 986-997, August.
    16. Shuo Wang & Xiuli Xu, 2021. "Equilibrium strategies of the fluid queue with working vacation," Operational Research, Springer, vol. 21(2), pages 1211-1228, June.
    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. Economou, Antonis & Logothetis, Dimitrios & Manou, Athanasia, 2022. "The value of reneging for strategic customers in queueing systems with server vacations/failures," European Journal of Operational Research, Elsevier, vol. 299(3), pages 960-976.
    2. Lan Lu & Zheng Zhu & Pengfei Guo & Qiao‐Chu He, 2022. "Service Operations for Mixed Autonomous Paradigm: Lane Design and Subsidy," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1595-1612, April.
    3. Olga Bountali & Antonis Economou, 2019. "Strategic customer behavior in a two-stage batch processing system," Queueing Systems: Theory and Applications, Springer, vol. 93(1), pages 3-29, October.
    4. Zhang, Zhe George & Yin, Xiaoling, 2021. "Information and pricing effects in two-tier public service systems," International Journal of Production Economics, Elsevier, vol. 231(C).
    5. Shone, Rob & Knight, Vincent A. & Williams, Janet E., 2013. "Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior," European Journal of Operational Research, Elsevier, vol. 227(1), pages 133-141.
    6. Gopinath Panda & Veena Goswami & Abhijit Datta Banik, 2016. "Equilibrium and Socially Optimal Balking Strategies in Markovian Queues with Vacations and Sequential Abandonment," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(05), pages 1-34, October.
    7. Bountali, Olga & Economou, Antonis, 2017. "Equilibrium joining strategies in batch service queueing systems," European Journal of Operational Research, Elsevier, vol. 260(3), pages 1142-1151.
    8. Qingqing Ma & Yiqiang Q. Zhao & Weiqi Liu & Jihong Li, 2019. "Customer Strategic Joining Behavior in Markovian Queues with Working Vacations and Vacation Interruptions Under Bernoulli Schedule," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(01), pages 1-26, February.
    9. Wang, Jinting & Zhang, Xuelu & Huang, Ping, 2017. "Strategic behavior and social optimization in a constant retrial queue with the N-policy," European Journal of Operational Research, Elsevier, vol. 256(3), pages 841-849.
    10. 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.
    11. Dimitrakopoulos, Y. & Burnetas, A.N., 2016. "Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control," European Journal of Operational Research, Elsevier, vol. 252(2), pages 477-486.
    12. Wang, Jinting & Zhang, Feng, 2013. "Strategic joining in M/M/1 retrial queues," European Journal of Operational Research, Elsevier, vol. 230(1), pages 76-87.
    13. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2020. "A service system with perishable products where customers are either fastidious or strategic," International Journal of Production Economics, Elsevier, vol. 228(C).
    14. Xianyue Shi & Liwei Liu, 2023. "Equilibrium Joining Strategies in the Retrial Queue with Two Classes of Customers and Delayed Vacations," Methodology and Computing in Applied Probability, Springer, vol. 25(2), pages 1-27, June.
    15. Nimrod Dvir & Refael Hassin & Uri Yechiali, 2020. "Strategic behaviour in a tandem queue with alternating server," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 205-244, December.
    16. 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.
    17. Apostolos Burnetas & Antonis Economou & George Vasiliadis, 2017. "Strategic customer behavior in a queueing system with delayed observations," Queueing Systems: Theory and Applications, Springer, vol. 86(3), pages 389-418, August.
    18. Ziani, Sofiane & Rahmoune, Fazia & Radjef, Mohammed Said, 2015. "Customers’ strategic behavior in batch arrivals M2/M/1 queue," European Journal of Operational Research, Elsevier, vol. 247(3), pages 895-903.
    19. Lingjiao Zhang & Jinting Wang & Yilin Wang, 2023. "Strategic Behavior and Optimization of an M/M/1 Queue with N-Policy and Hysteretic Control," Methodology and Computing in Applied Probability, Springer, vol. 25(4), pages 1-29, December.
    20. Abdoun Sylia & Taleb Samira, 2024. "Strategic Joining in an Unobservable Markovian Queue with Differentiated Vacations," SN Operations Research Forum, Springer, vol. 5(3), pages 1-27, 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:spr:annopr:v:331:y:2023:i:2:d:10.1007_s10479-022-04807-z. 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.