IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v73y2025i4p2002-2009.html

Establishing Convergence of Infinite-Server Queues with Batch Arrivals to Shot-Noise Processes

Author

Listed:
  • Andrew Daw

    (Department of Data Sciences and Operations, Marshall School of Business, University of Southern California, Los Angeles, California 90089)

  • Brian Fralix

    (School of Mathematical and Statistical Sciences, Clemson University, Clemson, South Carolina 29634)

  • Jamol Pender

    (School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14850)

Abstract

Across domains as diverse as communication channels, computing systems, and public health management, a myriad of real-world queueing systems receive batch arrivals of jobs or customers. In this work, we show that under a natural scaling regime, both the queue-length process and the workload process associated with a properly scaled sequence of infinite-server queueing systems with batch arrivals converge almost surely, uniformly on compact sets, to shot-noise processes. Given the applicability of these models, our relatively direct and accessible methodology may also be of independent interest, where we invoke the Glivenko–Cantelli theorem when the Strong Law of Large Numbers fails to hold for the queue-length batch scaling yet then, exploit the continuity of stationary excess distributions and the classic strong law when the Glivenko–Cantelli theorem fails to hold in the workload batch scaling. These results strengthen a convergence result recently established in the work of de Graaf et al. [de Graaf WF, Scheinhardt WR, Boucherie RJ (2017) Shot-noise fluid queues and infinite-server systems with batch arrivals. Performance Evaluation 116:143–155] in multiple ways, and furthermore, they provide new insight into how the queue-length and workload limits differ from one another.

Suggested Citation

  • Andrew Daw & Brian Fralix & Jamol Pender, 2025. "Establishing Convergence of Infinite-Server Queues with Batch Arrivals to Shot-Noise Processes," Operations Research, INFORMS, vol. 73(4), pages 2002-2009, July.
  • Handle: RePEc:inm:oropre:v:73:y:2025:i:4:p:2002-2009
    DOI: 10.1287/opre.2023.0353
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2023.0353
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2023.0353?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. Itay Gurvich & Ward Whitt, 2009. "Queue-and-Idleness-Ratio Controls in Many-Server Service Systems," Mathematics of Operations Research, INFORMS, vol. 34(2), pages 363-396, May.
    2. Mor Harchol-Balter, 2021. "Open problems in queueing theory inspired by datacenter computing," Queueing Systems: Theory and Applications, Springer, vol. 97(1), pages 3-37, February.
    3. W. Stadje & D. Perry, 2022. "Growth-collapse effects applied to cash management and queues," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 257-259, April.
    4. Arshya Feizi & Anita Carson & Jillian Berry Jaeker & William Evan Baker, 2023. "To Batch or Not to Batch? Impact of Admission Batching on Emergency Department Boarding Time and Physician Productivity," Operations Research, INFORMS, vol. 71(3), pages 939-957, May.
    5. Brian Fralix, 2020. "On classes of Bitcoin-inspired infinite-server queueing systems," Queueing Systems: Theory and Applications, Springer, vol. 95(1), pages 29-52, June.
    6. Yunan Liu & Ward Whitt, 2011. "A Network of Time-Varying Many-Server Fluid Queues with Customer Abandonment," Operations Research, INFORMS, vol. 59(4), pages 835-846, 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. Noa Zychlinski, 2023. "Applications of fluid models in service operations management," Queueing Systems: Theory and Applications, Springer, vol. 103(1), pages 161-185, February.
    2. Avishai Mandelbaum & Petar Momčilović, 2017. "Personalized queues: the customer view, via a fluid model of serving least-patient first," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 23-53, October.
    3. 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.
    4. Samuli Aalto & Ziv Scully, 2023. "Minimizing the mean slowdown in the M/G/1 queue," Queueing Systems: Theory and Applications, Springer, vol. 104(3), pages 187-210, August.
    5. Neil Walton, 2022. "Queueing: a perennial theory," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 557-559, April.
    6. Jonathan E. Helm & Mark P. Van Oyen, 2014. "Design and Optimization Methods for Elective Hospital Admissions," Operations Research, INFORMS, vol. 62(6), pages 1265-1282, December.
    7. Yossi Luzon & Opher Baron & Vedat Verter & Oded Berman, 2025. "On Designing a Fire Emergency Vehicle Fleet," Manufacturing & Service Operations Management, INFORMS, vol. 27(6), pages 1995-2015, November.
    8. Wu, Kan & McGinnis, Leon, 2012. "Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization," European Journal of Operational Research, Elsevier, vol. 221(2), pages 328-339.
    9. Merve Bodur & James R. Luedtke, 2017. "Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty," Management Science, INFORMS, vol. 63(7), pages 2073-2091, July.
    10. Hao Ding & Sokol Tushe & Diwas Singh KC & Donald K. K. Lee, 2024. "Frontiers in Operations: Valuing Nursing Productivity in Emergency Departments," Manufacturing & Service Operations Management, INFORMS, vol. 26(4), pages 1323-1337, July.
    11. Seung Bum Soh & Itai Gurvich, 2026. "Technical Note—What’s in a Constraint? On the Ambiguity of Standard Delay Targets," Operations Research, INFORMS, vol. 74(1), pages 517-529, January.
    12. Shuai Hao & Zhankun Sun & Yuqian Xu, 2025. "Emergency Care Efficiency vs. Quality: Uncovering Hidden Consequences of Fast-Track Routing Decisions," Manufacturing & Service Operations Management, INFORMS, vol. 27(1), pages 75-93, January.
    13. Rami Atar & Subhamay Saha, 2017. "An ɛ -Nash Equilibrium with High Probability for Strategic Customers in Heavy Traffic," Mathematics of Operations Research, INFORMS, vol. 42(3), pages 626-647, August.
    14. Mozhu Wang & Jianming Yao, 2023. "Replenishment and delivery optimization for unmanned vending machines service system based on fuzzy clustering," Electronic Commerce Research, Springer, vol. 23(4), pages 2419-2461, December.
    15. Cao, Ping & Zhong, Zhiheng, 2025. "Asymptotically optimal routing of a many-server parallel queueing system with long-run average criterion," European Journal of Operational Research, Elsevier, vol. 321(2), pages 462-475.
    16. Antonin Novak & Andrzej Gnatowski & Premysl Sucha, 2026. "Urgent samples in clinical laboratories: stochastic batching to minimize patient turnaround time," Health Care Management Science, Springer, vol. 29(2), pages 1-25, June.
    17. Dongyuan Zhan & Gideon Weiss, 2018. "Many-server scaling of the N-system under FCFS–ALIS," Queueing Systems: Theory and Applications, Springer, vol. 88(1), pages 27-71, February.
    18. Adan, Ivo J.B.F. & Boon, Marko A.A. & Weiss, Gideon, 2019. "Design heuristic for parallel many server systems," European Journal of Operational Research, Elsevier, vol. 273(1), pages 259-277.
    19. Max Tschaikowski & Mirco Tribastone, 2017. "A computational approach to steady-state convergence of fluid limits for Coxian queuing networks with abandonment," Annals of Operations Research, Springer, vol. 252(1), pages 101-120, May.
    20. Burak Büke & Wenyi Qin, 2023. "Many-Server Queues with Random Service Rates: A Unified Framework Based on Measure-Valued Processes," Mathematics of Operations Research, INFORMS, vol. 48(2), pages 748-783, May.

    More about this item

    Keywords

    ;

    Statistics

    Access and download statistics

    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:oropre:v:73:y:2025:i:4:p:2002-2009. 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.