Skip to main content
SpringerLink
Log in

Delay analysis of a discrete-time single-server queue with an occasional extra server

  • S.I. : QueueStochMod2019
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this work we look at the delay analysis of a customer in a discrete-time queueing system with one permanent server and one occasional extra server. The arrival process is assumed to be general independent, the buffer size infinite and the service times deterministically equal to one slot. The system is assumed to be in one of two different states; during the UP-state 2 servers are available and during the DOWN-state 1 server is available. State changes can only occur at slot boundaries and mark the beginnings and ends of UP-periods and DOWN-periods. The lengths of the UP-periods, expressed in their number of slots, are assumed to follow a geometric distribution, while the lengths of the DOWN-periods follow a general distribution with rational probability generating function. We provide a method to compute the tail characteristics of the delay of an arbitrary customer based on the theory of the dominant singularity. We illustrate the developed method with several numerical examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Bruneel, H., & Kim, B. G. (1993). Discrete-time models for communication systems including ATM. Boston: Kluwer Academic Publishers Group.

    Book  Google Scholar 

  • Bruneel, H., Steyaert, B., Desmet, E., & Petit, G. (1994). Analytic derivation of tail probabilities for queue lengths and waiting times in ATM multiserver queues. European Journal of Operational Research, 76(3), 563–572.

    Article  Google Scholar 

  • Bruneel, H., & Wittevrongel, S. (2017). Analysis of a discrete-time single-server queue with an occasional extra server. Performance Evaluation, 116, 119–142.

    Article  Google Scholar 

  • Krishnamoorthy, A., Pramod, P., & Chakravarthy, S. (2014). Queues with interruptions: A survey. TOP, 22, 290–320.

    Article  Google Scholar 

  • Laevens, K., & Bruneel, H. (1995). Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers. European Journal of Operations Research, 85, 161–177.

    Article  Google Scholar 

  • Núñez-Queija, R. (2000). Sojourn times in a processor sharing queue with service interruptions. Queueing Systems, 34, 351–386.

  • Takagi, H. (1993). Queueing analysis–A foundation of performance evaluation, volume 3: Discrete-time systems. North Holland Amsterdam.

  • Takine, T., & Sengupta, B. (1997). A single server queue with service interruptions. Queueing Systems, 26(3–4), 285–300.

    Article  Google Scholar 

  • Verdonck, F., Bruneel, H., & Wittevrongel, S. (2019). Delay analysis of a two-server discrete-time queue where one server is only intermittently available. In Queueing theory and network applications, Lecture Notes in Computer Science, pages 128–146.

  • Vinck, B., & Bruneel, H. (2006). System delay versus system content for discrete-time queueing systems subject to server interruptions. European Journal of Operational Research, 175(1), 362–375.

    Article  Google Scholar 

  • Woodside, C., & Ho, E. (1987). Engineering calculation of overflow probabilities in buffers with Markov-interrupted service. IEEE Transactions on Communications, 35(12), 1272–1277.

    Article  Google Scholar 

  • Yajima, M., & Phung-Duc, T. (2017). Batch arrival single server queue with variable service speed and setup time. Queueing Systems, 86(3–4), 241–260.

    Article  Google Scholar 

  • Yue, D., & Qin, Y. (2019). A production inventory system with service time and production vacations. Journal of Systems Science and Systems Engineering, 28, 168–180.

    Article  Google Scholar 

  • Zhou, Y., Anderson, R., Vakilzadian, H., Moeller, D., & Deutschmann, A. (2018). Developing a dynamic queueing model for the airport check-in process. 2018 IEEE International Conference on Electro/Information Technology (EIT), pp. 871–876.

Download references

Author information

Authors and Affiliations

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

    Freek Verdonck, Herwig Bruneel & Sabine Wittevrongel

Authors
  1. Freek Verdonck
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Herwig Bruneel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sabine Wittevrongel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Freek Verdonck.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Verdonck, F., Bruneel, H. & Wittevrongel, S. Delay analysis of a discrete-time single-server queue with an occasional extra server. Ann Oper Res 310, 551–575 (2022). https://doi.org/10.1007/s10479-020-03830-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-020-03830-2

Keywords

Search

Navigation