Publications

Scientific publications

Morozov E., Rumyantsev A., Sweta Dey, Deepak T.G.
Performance analysis and stability of multiclass orbit queue with constant retrial rates and balking
// Performance Evaluation, V. 134:102005. 2019.
Keywords: Orbit queue; Multiclass customers; Regenerative approach; Matrix-analytic method; Stability; Steady-state performance
In this paper, we consider a single-server retrial model with multiple classes of customers. Arrival of customers follow independent Poisson rule. A new customer, facing a busy server upon his arrival, may join the corresponding (class-dependent) orbit queue with a class-dependent probability, or leaves the system forever (balks). The orbit queues follow constant retrial rate discipline, that is, only one (oldest) orbital customer of each orbit queue makes attempts to occupy the server, in a gap of class-dependent exponential times. Within each class, service times are assumed to be independent and identically distributed (iid). We show that this setting generalizes the so-called two-way communication systems.

This multiclass system with general service time distributions is analysed using regenerative approach. Necessary and sufficient stability conditions, as well as some explicit expressions for the basic steady-state probabilities, are obtained. A restricted, two-way communication model with exponential service time distributions, is analysed by matrix-analytic method. Moreover, we combine both methods to efficiently derive explicit solutions for the restricted model.

An extensive simulation analysis is performed to gain deep insight into the model stability and performance. It is shown that both the simulated and exact results agree on some important measures for which analytical expressions are available, and hence establish the validity of our theoretical treatment. We numerically study the sophisticated dependence structure of the model to uncover the orbits interaction. We give further details and intuitive explanation for the system performance which complements the derived explicit expressions.
Last modified: February 1, 2021