IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v83y2016i1d10.1007_s00186-015-0523-z.html
   My bibliography  Save this article

$$G/{ GI}/N(+{ GI})$$ G / G I / N ( + G I ) queues with service interruptions in the Halfin–Whitt regime

Author

Listed:
  • Hongyuan Lu

    (Pennsylvania State University)

  • Guodong Pang

    (Pennsylvania State University)

  • Yuhang Zhou

    (Pennsylvania State University)

Abstract

We study $$G/GI/N(+GI)$$ G / G I / N ( + G I ) queues with alternating renewal service interruptions in the Halfin–Whitt regime. The systems experience up and down alternating periods. In the up periods, the systems operate normally as the usual $$G/GI/N(+GI)$$ G / G I / N ( + G I ) queues with non-idling first-come–first-served service discipline. In the down periods, arrivals continue entering the systems, but all servers stop functioning while the amount of service that each customer has received will be conserved and services will resume when the next up period starts. For models with abandonment, interruptions do not affect customers’ patience times. We assume that the up periods are of the same order as the service times but the down periods are asymptotically negligible compared with the service times. We establish the functional central limit theorems for the queue-length processes and the virtual-waiting time processes in these models, where the limit processes are represented as stochastic integral convolution equations driven by jump processes. The convergence in these limit theorems is proved in the space $${\mathbb D}$$ D endowed with the Skorohod $$M_1$$ M 1 topology.

Suggested Citation

  • Hongyuan Lu & Guodong Pang & Yuhang Zhou, 2016. "$$G/{ GI}/N(+{ GI})$$ G / G I / N ( + G I ) queues with service interruptions in the Halfin–Whitt regime," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 83(1), pages 127-160, February.
  • Handle: RePEc:spr:mathme:v:83:y:2016:i:1:d:10.1007_s00186-015-0523-z
    DOI: 10.1007/s00186-015-0523-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-015-0523-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/s00186-015-0523-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. Shlomo Halfin & Ward Whitt, 1981. "Heavy-Traffic Limits for Queues with Many Exponential Servers," Operations Research, INFORMS, vol. 29(3), pages 567-588, June.
    2. J. G. Dai & Shuangchi He, 2010. "Customer Abandonment in Many-Server Queues," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 347-362, May.
    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. Pang, Guodong & Zhou, Yuhang, 2017. "Two-parameter process limits for an infinite-server queue with arrival dependent service times," Stochastic Processes and their Applications, Elsevier, vol. 127(5), pages 1375-1416.

    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. Hongyuan Lu & Guodong Pang & Yuhang Zhou, 2016. "$$G/{ GI}/N(+{ GI})$$ G / G I / N ( + G I ) queues with service interruptions in the Halfin–Whitt regime," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 83(1), pages 127-160, February.
    2. Burak Büke & Hanyi Chen, 2017. "Fluid and diffusion approximations of probabilistic matching systems," Queueing Systems: Theory and Applications, Springer, vol. 86(1), pages 1-33, June.
    3. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.
    4. Ananda Weerasinghe, 2014. "Diffusion Approximations for G / M / n + GI Queues with State-Dependent Service Rates," Mathematics of Operations Research, INFORMS, vol. 39(1), pages 207-228, February.
    5. Josh Reed & Tolga Tezcan, 2012. "Hazard Rate Scaling of the Abandonment Distribution for the GI/M/n + GI Queue in Heavy Traffic," Operations Research, INFORMS, vol. 60(4), pages 981-995, August.
    6. Petar Momčilović & Amir Motaei, 2018. "QED limits for many-server systems under a priority policy," Queueing Systems: Theory and Applications, Springer, vol. 90(1), pages 125-159, October.
    7. Jeunghyun Kim & Ramandeep S. Randhawa & Amy R. Ward, 2018. "Dynamic Scheduling in a Many-Server, Multiclass System: The Role of Customer Impatience in Large Systems," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 285-301, May.
    8. Avishai Mandelbaum & Petar Momčilović, 2012. "Queues with Many Servers and Impatient Customers," Mathematics of Operations Research, INFORMS, vol. 37(1), pages 41-65, February.
    9. Rami Atar & Adam Shwartz, 2008. "Efficient Routing in Heavy Traffic Under Partial Sampling of Service Times," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 899-909, November.
    10. 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.
    11. Amy R. Ward & Mor Armony, 2013. "Blind Fair Routing in Large-Scale Service Systems with Heterogeneous Customers and Servers," Operations Research, INFORMS, vol. 61(1), pages 228-243, February.
    12. Achal Bassamboo & J. Michael Harrison & Assaf Zeevi, 2006. "Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method," Operations Research, INFORMS, vol. 54(3), pages 419-435, June.
    13. 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.
    14. Josh Reed & Yair Shaki, 2015. "A Fair Policy for the G / GI / N Queue with Multiple Server Pools," Mathematics of Operations Research, INFORMS, vol. 40(3), pages 558-595, March.
    15. Niyirora, Jerome & Zhuang, Jun, 2017. "Fluid approximations and control of queues in emergency departments," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1110-1124.
    16. 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.
    17. Achal Bassamboo & Assaf Zeevi, 2009. "On a Data-Driven Method for Staffing Large Call Centers," Operations Research, INFORMS, vol. 57(3), pages 714-726, June.
    18. James W. Taylor, 2012. "Density Forecasting of Intraday Call Center Arrivals Using Models Based on Exponential Smoothing," Management Science, INFORMS, vol. 58(3), pages 534-549, March.
    19. Itai Gurvich & Ohad Perry, 2012. "Overflow Networks: Approximations and Implications to Call Center Outsourcing," Operations Research, INFORMS, vol. 60(4), pages 996-1009, August.
    20. Ari Arapostathis & Hassan Hmedi & Guodong Pang, 2021. "On Uniform Exponential Ergodicity of Markovian Multiclass Many-Server Queues in the Halfin–Whitt Regime," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 772-796, May.

    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:mathme:v:83:y:2016:i:1:d:10.1007_s00186-015-0523-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.