IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i14p1709-d598046.html
   My bibliography  Save this article

Delay in a 2-State Discrete-Time Queue with Stochastic State-Period Lengths and State-Dependent Server Availability and Arrivals

Author

Listed:
  • Freek Verdonck

    (SMACS Research Group, Department of Telecommunications and Information Processing (TELIN), Ghent University (UGent), Sint-Pietersnieuwstraat 41, 9000 Gent, Belgium)

  • Herwig Bruneel

    (SMACS Research Group, Department of Telecommunications and Information Processing (TELIN), Ghent University (UGent), Sint-Pietersnieuwstraat 41, 9000 Gent, Belgium)

  • Sabine Wittevrongel

    (SMACS Research Group, Department of Telecommunications and Information Processing (TELIN), Ghent University (UGent), Sint-Pietersnieuwstraat 41, 9000 Gent, Belgium)

Abstract

In this paper, we consider a discrete-time multiserver queueing system with correlation in the arrival process and in the server availability. Specifically, we are interested in the delay characteristics. The system is assumed to be in one of two different system states, and each state is characterized by its own distributions for the number of arrivals and the number of available servers in a slot. Within a state, these numbers are independent and identically distributed random variables. State changes can only occur at slot boundaries and mark the beginnings and ends of state periods. Each state has its own distribution for its period lengths, expressed in the number of slots. The stochastic process that describes the state changes introduces correlation to the system, e.g., long periods with low arrival intensity can be alternated by short periods with high arrival intensity. Using probability generating functions and the theory of the dominant singularity, we find the tail probabilities of the delay.

Suggested Citation

  • Freek Verdonck & Herwig Bruneel & Sabine Wittevrongel, 2021. "Delay in a 2-State Discrete-Time Queue with Stochastic State-Period Lengths and State-Dependent Server Availability and Arrivals," Mathematics, MDPI, vol. 9(14), pages 1-17, July.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:14:p:1709-:d:598046
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/14/1709/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/14/1709/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Michiel Muynck & Herwig Bruneel & Sabine Wittevrongel, 2020. "Analysis of a queue with general service demands and correlated service capacities," Annals of Operations Research, Springer, vol. 293(1), pages 73-99, October.
    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. Bruneel, Herwig & Steyaert, Bart & Desmet, Emmanuel & Petit, Guido H., 1994. "Analytic derivation of tail probabilities for queue lengths and waiting times in ATM multiserver queues," European Journal of Operational Research, Elsevier, vol. 76(3), pages 563-572, August.
    4. Marcel F. Neuts & David M. Lucantoni, 1979. "A Markovian Queue with N Servers Subject to Breakdowns and Repairs," Management Science, INFORMS, vol. 25(9), pages 849-861, September.
    5. Mohan L. Chaudhry & James J. Kim & Abhijit D. Banik, 2019. "Analytically Simple and Computationally Efficient Results for the GI X / Geo / c Queues," Journal of Probability and Statistics, Hindawi, vol. 2019, pages 1-18, September.
    6. Laevens, Koenraad & Bruneel, Herwig, 1995. "Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers," European Journal of Operational Research, Elsevier, vol. 85(1), pages 161-177, 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. Freek Verdonck & Herwig Bruneel & Sabine Wittevrongel, 2022. "Delay analysis of a discrete-time single-server queue with an occasional extra server," Annals of Operations Research, Springer, vol. 310(2), pages 551-575, March.
    2. Michiel De Muynck & Herwig Bruneel & Sabine Wittevrongel, 2023. "Analysis of a Queue with General Service Demands and Multiple Servers with Variable Service Capacities," Mathematics, MDPI, vol. 11(4), pages 1-21, February.
    3. A. Krishnamoorthy & P. Pramod & S. Chakravarthy, 2014. "Queues with interruptions: a survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 290-320, April.
    4. KM Rashmi & S. K. Samanta, 2024. "Analysis of Two-Way Communication in $$M_1^X, M_2/G_1,G_2/1$$ M 1 X , M 2 / G 1 , G 2 / 1 Retrial Queue Under the Constant Retrial Policy," Methodology and Computing in Applied Probability, Springer, vol. 26(4), pages 1-32, December.
    5. S. Pradhan & U.C. Gupta & S.K. Samanta, 2016. "Queue-length distribution of a batch service queue with random capacity and batch size dependent service: M / G r Y / 1 $M/{G^{Y}_{r}}/1$," OPSEARCH, Springer;Operational Research Society of India, vol. 53(2), pages 329-343, June.
    6. Bart Steyaert & Sabine Wittevrongel & Herwig Bruneel, 2017. "Characterisation of the output process of a discrete-time GI / D / 1 queue, and its application to network performance," Annals of Operations Research, Springer, vol. 252(1), pages 175-190, May.
    7. Dudin, Alexander & Kim, Chesoong & Dudin, Sergey & Dudina, Olga, 2015. "Priority retrial queueing model operating in random environment with varying number and reservation of servers," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 674-690.
    8. Pedram Sahba & Bariş Balciog̃lu & Dragan Banjevic, 2013. "Analysis of the finite‐source multiclass priority queue with an unreliable server and setup time," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(4), pages 331-342, June.
    9. H. Bruneel & W. Rogiest & J. Walraevens & S. Wittevrongel, 2015. "Analysis of a discrete-time queue with general independent arrivals, general service demands and fixed service capacity," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 82(3), pages 285-315, December.
    10. Colm Crowley & Steven Guitron & Joseph Son & Oleg S Pianykh, 2020. "Modeling workflows: Identifying the most predictive features in healthcare operational processes," PLOS ONE, Public Library of Science, vol. 15(6), pages 1-14, June.
    11. 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.
    12. Noa Zychlinski, 2023. "Applications of fluid models in service operations management," Queueing Systems: Theory and Applications, Springer, vol. 103(1), pages 161-185, February.
    13. Herwig Bruneel & Sabine Wittevrongel & Dieter Claeys & Joris Walraevens, 2016. "Discrete-time queues with variable service capacity: a basic model and its analysis," Annals of Operations Research, Springer, vol. 239(2), pages 359-380, April.
    14. Maertens, Tom & Walraevens, Joris & Bruneel, Herwig, 2007. "A modified HOL priority scheduling discipline: Performance analysis," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1168-1185, August.
    15. Gia-Shie Liu, 2019. "A Group Replacement Decision Support System Based on Internet of Things," Mathematics, MDPI, vol. 7(9), pages 1-23, September.
    16. Alexander Dudin & Olga Dudina & Sergei Dudin & Konstantin Samouylov, 2021. "Analysis of Multi-Server Queue with Self-Sustained Servers," Mathematics, MDPI, vol. 9(17), pages 1-18, September.
    17. Fabian Schéele & Darek M. Haftor & Natallia Pashkevich, 2022. "Predicting delays in service operations," Service Business, Springer;Pan-Pacific Business Association, vol. 16(2), pages 211-226, June.
    18. Kim, Chesoong & Klimenok, V.I. & Dudin, A.N., 2017. "Analysis of unreliable BMAP/PH/N type queue with Markovian flow of breakdowns," Applied Mathematics and Computation, Elsevier, vol. 314(C), pages 154-172.
    19. Vinck, Bart & Bruneel, Herwig, 2006. "System delay versus system content for discrete-time queueing systems subject to server interruptions," European Journal of Operational Research, Elsevier, vol. 175(1), pages 362-375, November.
    20. Pedram Sahba & Barış Balcıog̃lu & Dragan Banjevic, 2022. "The impact of disruption characteristics on the performance of a server," Annals of Operations Research, Springer, vol. 317(1), pages 239-252, 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:gam:jmathe:v:9:y:2021:i:14:p:1709-:d:598046. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.