IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v55y2009i10p1729-1742.html
   My bibliography  Save this article

Real-Time Delay Estimation in Overloaded Multiserver Queues with Abandonments

Author

Listed:
  • Rouba Ibrahim

    (Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027)

  • Ward Whitt

    (Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027)

Abstract

We use heavy-traffic limits and computer simulation to study the performance of alternative real-time delay estimators in the overloaded GI/GI/s+GI multiserver queueing model, allowing customer abandonment. These delay estimates may be used to make delay announcements in call centers and related service systems. We characterize performance by the expected mean squared error in steady state. We exploit established approximations for performance measures with a nonexponential abandonment-time distribution to obtain new delay estimators that effectively cope with nonexponential abandonment-time distributions.

Suggested Citation

  • Rouba Ibrahim & Ward Whitt, 2009. "Real-Time Delay Estimation in Overloaded Multiserver Queues with Abandonments," Management Science, INFORMS, vol. 55(10), pages 1729-1742, October.
    • Handle: RePEc:inm:ormnsc:v:55:y:2009:i:10:p:1729-1742
    DOI: 10.1287/mnsc.1090.1041
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.1090.1041
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.1090.1041?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. Ward Whitt, 2005. "Engineering Solution of a Basic Call-Center Model," Management Science, INFORMS, vol. 51(2), pages 221-235, February.
    2. Rouba Ibrahim & Ward Whitt, 2009. "Real-Time Delay Estimation Based on Delay History," Manufacturing & Service Operations Management, INFORMS, vol. 11(3), pages 397-415, May.
    3. Ward Whitt, 2006. "Fluid Models for Multiserver Queues with Abandonments," Operations Research, INFORMS, vol. 54(1), pages 37-54, February.
    4. Ward Whitt, 1999. "Predicting Queueing Delays," Management Science, INFORMS, vol. 45(6), pages 870-888, June.
    5. Ward Whitt, 2004. "Efficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments," Management Science, INFORMS, vol. 50(10), pages 1449-1461, October.
    6. Lawrence Brown & Noah Gans & Avishai Mandelbaum & Anat Sakov & Haipeng Shen & Sergey Zeltyn & Linda Zhao, 2005. "Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective," Journal of the American Statistical Association, American Statistical Association, vol. 100, pages 36-50, March.
    7. Noah Gans & Ger Koole & Avishai Mandelbaum, 2003. "Telephone Call Centers: Tutorial, Review, and Research Prospects," Manufacturing & Service Operations Management, INFORMS, vol. 5(2), pages 79-141, September.
    8. Pengfei Guo & Paul Zipkin, 2007. "Analysis and Comparison of Queues with Different Levels of Delay Information," Management Science, INFORMS, vol. 53(6), pages 962-970, June.
    9. Mor Armony & Nahum Shimkin & Ward Whitt, 2009. "The Impact of Delay Announcements in Many-Server Queues with Abandonment," Operations Research, INFORMS, vol. 57(1), pages 66-81, February.
    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. Siddharth Prakash Singh & Mohammad Delasay & Alan Scheller‐Wolf, 2023. "Real‐time delay announcement under competition," Production and Operations Management, Production and Operations Management Society, vol. 32(3), pages 863-881, March.
    2. Rouba Ibrahim & Mor Armony & Achal Bassamboo, 2017. "Does the Past Predict the Future? The Case of Delay Announcements in Service Systems," Management Science, INFORMS, vol. 63(6), pages 1762-1780, June.
    3. Rouba Ibrahim & Ward Whitt, 2011. "Wait-Time Predictors for Customer Service Systems with Time-Varying Demand and Capacity," Operations Research, INFORMS, vol. 59(5), pages 1106-1118, October.
    4. Qiuping Yu & Gad Allon & Achal Bassamboo & Seyed Iravani, 2018. "Managing Customer Expectations and Priorities in Service Systems," Management Science, INFORMS, vol. 64(8), pages 3942-3970, August.
    5. Lu, Yuwei & Xie, Xiaolan & Jiang, Zhibin, 2018. "Dynamic appointment scheduling with wait-dependent abandonment," European Journal of Operational Research, Elsevier, vol. 265(3), pages 975-984.
    6. Tkachenko Andrey, 2013. "Multichannel queuing systems with balking and regenerative input fl ow," HSE Working papers WP BRP 14/STI/2013, National Research University Higher School of Economics.
    7. 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).
    8. Miao Yu & Yu Zhao & Chunguang Chang & Liangliang Sun, 2023. "Fluid models for customer service web chat systems with interactive automated service," Flexible Services and Manufacturing Journal, Springer, vol. 35(2), pages 572-598, June.
    9. Noa Zychlinski, 2023. "Applications of fluid models in service operations management," Queueing Systems: Theory and Applications, Springer, vol. 103(1), pages 161-185, February.
    10. Guo, Pengfei & Sun, Wei & Wang, Yulan, 2011. "Equilibrium and optimal strategies to join a queue with partial information on service times," European Journal of Operational Research, Elsevier, vol. 214(2), pages 284-297, October.
    11. Qiuping Yu & Gad Allon & Achal Bassamboo, 2021. "The Reference Effect of Delay Announcements: A Field Experiment," Management Science, INFORMS, vol. 67(12), pages 7417-7437, December.
    12. Guodong Pang & Ward Whitt, 2009. "Service Interruptions in Large-Scale Service Systems," Management Science, INFORMS, vol. 55(9), pages 1499-1512, September.
    13. Pengfei Guo & Zhe George Zhang, 2013. "Strategic Queueing Behavior and Its Impact on System Performance in Service Systems with the Congestion-Based Staffing Policy," Manufacturing & Service Operations Management, INFORMS, vol. 15(1), pages 118-131, September.
    14. Brett A. Hathaway & Seyed M. Emadi & Vinayak Deshpande, 2021. "Don’t Call Us, We’ll Call You: An Empirical Study of Caller Behavior Under a Callback Option," Management Science, INFORMS, vol. 67(3), pages 1508-1526, March.
    15. Qiuping Yu & Gad Allon & Achal Bassamboo, 2017. "How Do Delay Announcements Shape Customer Behavior? An Empirical Study," Management Science, INFORMS, vol. 63(1), pages 1-20, January.
    16. Najiya Fatma & Varun Ramamohan, 2023. "Patient diversion using real-time delay predictions across healthcare facility networks," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(2), pages 437-476, June.
    17. Hong Zhang & Saviour Worlanyo Akuamoah & Wilson Osafo Apeanti & Prince Harvim & David Yaro & Paul Georgescu, 2021. "The Stability Analysis of a Double-X Queuing Network Occurring in the Banking Sector," Mathematics, MDPI, vol. 9(16), pages 1-21, August.

    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. Zeynep Akşin & Baris Ata & Seyed Morteza Emadi & Che-Lin Su, 2017. "Impact of Delay Announcements in Call Centers: An Empirical Approach," Operations Research, INFORMS, vol. 65(1), pages 242-265, February.
    2. Rouba Ibrahim & Ward Whitt, 2011. "Wait-Time Predictors for Customer Service Systems with Time-Varying Demand and Capacity," Operations Research, INFORMS, vol. 59(5), pages 1106-1118, October.
    3. Noa Zychlinski, 2023. "Applications of fluid models in service operations management," Queueing Systems: Theory and Applications, Springer, vol. 103(1), pages 161-185, February.
    4. Jouini, Oualid & Pot, Auke & Koole, Ger & Dallery, Yves, 2010. "Online scheduling policies for multiclass call centers with impatient customers," European Journal of Operational Research, Elsevier, vol. 207(1), pages 258-268, November.
    5. Rouba Ibrahim & Mor Armony & Achal Bassamboo, 2017. "Does the Past Predict the Future? The Case of Delay Announcements in Service Systems," Management Science, INFORMS, vol. 63(6), pages 1762-1780, June.
    6. Oualid Jouini & Zeynep Akşin & Yves Dallery, 2011. "Call Centers with Delay Information: Models and Insights," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 534-548, October.
    7. 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.
    8. Najiya Fatma & Varun Ramamohan, 2023. "Patient diversion using real-time delay predictions across healthcare facility networks," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(2), pages 437-476, June.
    9. Rouba Ibrahim & Ward Whitt, 2009. "Real-Time Delay Estimation Based on Delay History," Manufacturing & Service Operations Management, INFORMS, vol. 11(3), pages 397-415, May.
    10. Junfei Huang & Avishai Mandelbaum & Hanqin Zhang & Jiheng Zhang, 2017. "Refined Models for Efficiency-Driven Queues with Applications to Delay Announcements and Staffing," Operations Research, INFORMS, vol. 65(5), pages 1380-1397, October.
    11. Mor Armony & Nahum Shimkin & Ward Whitt, 2009. "The Impact of Delay Announcements in Many-Server Queues with Abandonment," Operations Research, INFORMS, vol. 57(1), pages 66-81, February.
    12. Achal Bassamboo & Rouba Ibrahim, 2021. "A General Framework to Compare Announcement Accuracy: Static vs. LES-Based Announcement," Management Science, INFORMS, vol. 67(7), pages 4191-4208, July.
    13. Opher Baron & Joseph Milner, 2009. "Staffing to Maximize Profit for Call Centers with Alternate Service-Level Agreements," Operations Research, INFORMS, vol. 57(3), pages 685-700, June.
    14. Miao Yu & Yu Zhao & Chunguang Chang & Liangliang Sun, 2023. "Fluid models for customer service web chat systems with interactive automated service," Flexible Services and Manufacturing Journal, Springer, vol. 35(2), pages 572-598, June.
    15. Guo, Pengfei & Sun, Wei & Wang, Yulan, 2011. "Equilibrium and optimal strategies to join a queue with partial information on service times," European Journal of Operational Research, Elsevier, vol. 214(2), pages 284-297, October.
    16. Qiuping Yu & Gad Allon & Achal Bassamboo, 2021. "The Reference Effect of Delay Announcements: A Field Experiment," Management Science, INFORMS, vol. 67(12), pages 7417-7437, December.
    17. Zeynep Akşin & Barış Ata & Seyed Morteza Emadi & Che-Lin Su, 2013. "Structural Estimation of Callers' Delay Sensitivity in Call Centers," Management Science, INFORMS, vol. 59(12), pages 2727-2746, December.
    18. Shuangchi He, 2020. "Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient," Operations Research, INFORMS, vol. 68(4), pages 1265-1284, July.
    19. Ward Whitt, 2006. "Fluid Models for Multiserver Queues with Abandonments," Operations Research, INFORMS, vol. 54(1), pages 37-54, February.
    20. Otis B. Jennings & Jamol Pender, 2016. "Comparisons of ticket and standard queues," Queueing Systems: Theory and Applications, Springer, vol. 84(1), pages 145-202, October.

    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:ormnsc:v:55:y:2009:i:10:p:1729-1742. 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.