Next Article in Journal
Some Properties of Euler’s Function and of the Function τ and Their Generalizations in Algebraic Number Fields
Next Article in Special Issue
Analytical Model and Feedback Predictor Optimization for Combined Early-HARQ and HARQ
Previous Article in Journal
Modelling Oil Price with Lie Algebras and Long Short-Term Memory Networks
Previous Article in Special Issue
Vacation Queueing Model for Performance Evaluation of Multiple Access Information Transmission Systems without Transmission Interruption
Article

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

SMACS Research Group, Department of Telecommunications and Information Processing (TELIN), Ghent University (UGent), Sint-Pietersnieuwstraat 41, 9000 Gent, Belgium
*
Author to whom correspondence should be addressed.
Academic Editor: Konstantin Samouylov
Mathematics 2021, 9(14), 1709; https://doi.org/10.3390/math9141709
Received: 17 June 2021 / Revised: 13 July 2021 / Accepted: 19 July 2021 / Published: 20 July 2021
(This article belongs to the Special Issue Applications of Mathematical Analysis in Telecommunications)
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. View Full-Text
Keywords: queueing theory; discrete-time; multiserver; correlation; delay; tail queueing theory; discrete-time; multiserver; correlation; delay; tail
Show Figures

Figure 1

MDPI and ACS Style

Verdonck, F.; Bruneel, H.; Wittevrongel, S. Delay in a 2-State Discrete-Time Queue with Stochastic State-Period Lengths and State-Dependent Server Availability and Arrivals. Mathematics 2021, 9, 1709. https://doi.org/10.3390/math9141709

AMA Style

Verdonck F, Bruneel H, Wittevrongel S. Delay in a 2-State Discrete-Time Queue with Stochastic State-Period Lengths and State-Dependent Server Availability and Arrivals. Mathematics. 2021; 9(14):1709. https://doi.org/10.3390/math9141709

Chicago/Turabian Style

Verdonck, Freek, Herwig Bruneel, and Sabine Wittevrongel. 2021. "Delay in a 2-State Discrete-Time Queue with Stochastic State-Period Lengths and State-Dependent Server Availability and Arrivals" Mathematics 9, no. 14: 1709. https://doi.org/10.3390/math9141709

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop