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

Freek Verdonck (), Herwig Bruneel and Sabine Wittevrongel
Additional contact information
Freek Verdonck: Ghent University (UGent)
Herwig Bruneel: Ghent University (UGent)
Sabine Wittevrongel: Ghent University (UGent)

Annals of Operations Research, 2022, vol. 310, issue 2, No 10, 575 pages

Abstract: 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.

Keywords: Queueing theory; Discrete-time; Multiserver; Delay; Tail (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-020-03830-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:310:y:2022:i:2:d:10.1007_s10479-020-03830-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-020-03830-2

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().