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

An M/M/c queue with queueing-time dependent service rates

Author

Listed:
  • D’Auria, Bernardo
  • Adan, Ivo J.B.F.
  • Bekker, René
  • Kulkarni, Vidyadhar

Abstract

Recent studies indicate that in many situations service times are affected by the experienced queueing delay of the particular customer. This effect has been detected in different areas, such as health care, call centers and telecommunication networks. In this paper we present a methodology to analyze a model having this property. The specific model is an M/M/c queue in which any customer may be tagged at her arrival time if her queueing time will be above a certain fixed threshold. All tagged customers are then served at a given rate that may differ from the rate used for the non-tagged customers. We show how it is possible to model the virtual queueing time of this queueing system by a specific Markov chain. Then, solving the corresponding balance equations, we give a recursive solution to compute the stationary distribution, which involves a mixture of exponential terms. Using numerical experiments, we demonstrate that the differences in service rates can have a crucial impact on queueing time performance.

Suggested Citation

  • D’Auria, Bernardo & Adan, Ivo J.B.F. & Bekker, René & Kulkarni, Vidyadhar, 2022. "An M/M/c queue with queueing-time dependent service rates," European Journal of Operational Research, Elsevier, vol. 299(2), pages 566-579.
    • Handle: RePEc:eee:ejores:v:299:y:2022:i:2:p:566-579
    DOI: 10.1016/j.ejor.2021.12.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721010638
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.12.023?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. R. Malhotra & M. Mandjes & W. Scheinhardt & J. Berg, 2009. "A feedback fluid queue with two congestion control thresholds," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 70(1), pages 149-169, August.
    2. P. H. Brill & M. J. M. Posner, 1981. "A Two Server Queue with Nonwaiting Customers Receiving Specialized Service," Management Science, INFORMS, vol. 27(8), pages 914-925, August.
    3. Silva Soares, Ana da & Latouche, Guy, 2009. "Fluid queues with level dependent evolution," European Journal of Operational Research, Elsevier, vol. 196(3), pages 1041-1048, August.
    4. Ivo Adan & Brett Hathaway & Vidyadhar G. Kulkarni, 2019. "On first-come, first-served queues with two classes of impatient customers," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 113-142, February.
    5. Jing Dong & Pnina Feldman & Galit B. Yom-Tov, 2015. "Service Systems with Slowdowns: Potential Failures and Proposed Solutions," Operations Research, INFORMS, vol. 63(2), pages 305-324, April.
    6. Ziv Carmon & J. George Shanthikumar & Tali F. Carmon, 1995. "A Psychological Perspective on Service Segmentation Models: The Significance of Accounting for Consumers' Perceptions of Waiting and Service," Management Science, INFORMS, vol. 41(11), pages 1806-1815, November.
    7. Delasay, Mohammad & Ingolfsson, Armann & Kolfal, Bora & Schultz, Kenneth, 2019. "Load effect on service times," European Journal of Operational Research, Elsevier, vol. 279(3), pages 673-686.
    8. Sezer Ülkü & Chris Hydock & Shiliang Cui, 2020. "Making the Wait Worthwhile: Experiments on the Effect of Queueing on Consumption," Management Science, INFORMS, vol. 66(3), pages 1149-1171, March.
    9. Carri W. Chan & Vivek F. Farias & Gabriel J. Escobar, 2017. "The Impact of Delays on Service Times in the Intensive Care Unit," Management Science, INFORMS, vol. 63(7), pages 2049-2072, July.
    10. Chenguang (Allen) Wu & Achal Bassamboo & Ohad Perry, 2019. "Service System with Dependent Service and Patience Times," Management Science, INFORMS, vol. 65(3), pages 1151-1172, March.
    11. Hung T. Do & Masha Shunko & Marilyn T. Lucas & David C. Novak, 2018. "Impact of Behavioral Factors on Performance of Multi‐Server Queueing Systems," Production and Operations Management, Production and Operations Management Society, vol. 27(8), pages 1553-1573, August.
    12. M. Posner, 1973. "Single-Server Queues with Service Time Dependent on Waiting Time," Operations Research, INFORMS, vol. 21(2), pages 610-616, April.
    13. Palmowski, Zbigniew & Vlasiou, Maria, 2011. "A Lévy input model with additional state-dependent services," Stochastic Processes and their Applications, Elsevier, vol. 121(7), pages 1546-1564, July.
    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. Wu, Haoran & He, Qi-Ming & Xia, Li, 2024. "The impact of the correlation coefficient of interarrival and service times on queueing performance: The M/M/1 case," European Journal of Operational Research, Elsevier, vol. 319(2), pages 625-637.

    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. Sezer Ülkü & Chris Hydock & Shiliang Cui, 2022. "Social Queues (Cues): Impact of Others’ Waiting in Line on One’s Service Time," Management Science, INFORMS, vol. 68(11), pages 7958-7976, November.
    2. Galit B. Yom-Tov & Anat Rafaeli, 2022. "Integrating emotional load into service operations," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 565-567, April.
    3. Katsunobu Sasanuma, 2021. "Asymptotic Analysis for Systems with Deferred Abandonment," Mathematics, MDPI, vol. 9(18), pages 1-11, September.
    4. Galit B. Yom-Tov & Carri W. Chan, 2021. "Balancing admission control, speedup, and waiting in service systems," Queueing Systems: Theory and Applications, Springer, vol. 97(1), pages 163-219, February.
    5. Pascal Moyal & Ohad Perry, 2022. "Many-server limits for service systems with dependent service and patience times," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 337-339, April.
    6. Noa Zychlinski, 2023. "Applications of fluid models in service operations management," Queueing Systems: Theory and Applications, Springer, vol. 103(1), pages 161-185, February.
    7. Xu, Shuling & Hall, Nicholas G., 2021. "Fatigue, personnel scheduling and operations: Review and research opportunities," European Journal of Operational Research, Elsevier, vol. 295(3), pages 807-822.
    8. Ingolfsson, Armann & Almehdawe, Eman & Pedram, Ali & Tran, Monica, 2020. "Comparison of fluid approximations for service systems with state-dependent service rates and return probabilities," European Journal of Operational Research, Elsevier, vol. 283(2), pages 562-575.
    9. O’Reilly, Małgorzata M., 2014. "Multi-stage stochastic fluid models for congestion control," European Journal of Operational Research, Elsevier, vol. 238(2), pages 514-526.
    10. Jing Dong, 2022. "Metastability in queues," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 413-415, April.
    11. Wu, Haoran & He, Qi-Ming & Xia, Li, 2024. "The impact of the correlation coefficient of interarrival and service times on queueing performance: The M/M/1 case," European Journal of Operational Research, Elsevier, vol. 319(2), pages 625-637.
    12. 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.
    13. Jinsheng Chen & Jing Dong & Pengyi Shi, 2020. "A survey on skill-based routing with applications to service operations management," Queueing Systems: Theory and Applications, Springer, vol. 96(1), pages 53-82, October.
    14. Yutaka Sakuma & Onno Boxma & Tuan Phung-Duc, 2021. "An M/PH/1 queue with workload-dependent processing speed and vacations," Queueing Systems: Theory and Applications, Springer, vol. 98(3), pages 373-405, August.
    15. Michael Freeman & Susan Robinson & Stefan Scholtes, 2021. "Gatekeeping, Fast and Slow: An Empirical Study of Referral Errors in the Emergency Department," Management Science, INFORMS, vol. 67(7), pages 4209-4232, July.
    16. repec:tkp:ijsrsy:v:2:y:2012:i:2:p:73-91 is not listed on IDEAS
    17. Ryan W. Buell, 2017. "Last Place Aversion in Queues," Harvard Business School Working Papers 18-053, Harvard Business School, revised Oct 2019.
    18. Ryan W. Buell & Michael I. Norton, 2011. "The Labor Illusion: How Operational Transparency Increases Perceived Value," Management Science, INFORMS, vol. 57(9), pages 1564-1579, February.
    19. Delasay, Mohammad & Ingolfsson, Armann & Kolfal, Bora & Schultz, Kenneth, 2019. "Load effect on service times," European Journal of Operational Research, Elsevier, vol. 279(3), pages 673-686.
    20. Carri W. Chan & Vivek F. Farias & Gabriel J. Escobar, 2017. "The Impact of Delays on Service Times in the Intensive Care Unit," Management Science, INFORMS, vol. 63(7), pages 2049-2072, July.
    21. Gad Allon & Awi Federgruen, 2007. "Competition in Service Industries," Operations Research, INFORMS, vol. 55(1), pages 37-55, February.

    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:299:y:2022:i:2:p:566-579. 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.