1. Introduction
When modeling the operation of telecommunication networks, it is necessary to take into account a large number of objective and subjective factors. These are: (a) the complex nature of information flows, which can have a large spread in the values of the intervals between customers and be correlated; (b) the phenomenon of retrials; (c) the more complex nature of the distribution of intervals between retrials (in comparison with the well-studied exponential distribution). The presence of retrials significantly complicates the mathematical analysis of the system in comparison with queueing systems with waiting room or with losses. At the same time, retrial queueing systems find great interest among researchers in the field of telecommunications and queueing theory since they adequately describe the operation of versatile communication networks, including cellular mobile networks for various purposes, as well as various contact centers, etc. In the literature, one can find a large number of works on retrial queueing systems; for references, see, for example, the reviews [
1,
2] and books [
3,
4]. Most of the early publications in this area were devoted to the systems with a stationary Poisson input and exponentially distributed service times. In recent decades, more adequate processes of arrivals and service in retrial queues have appeared. In particular, retrial queues with the Markovian and batch Markovian arrival processes (
and
; see, e.g., [
5]) were considered. This allows taking into account the correlated nature of many real-world flows. All these systems were investigated under the assumption that, under the fixed number of customers staying in the orbit, the lengths of the intervals between repeated attempts have an exponential distribution. A few papers where this assumption was avoided were mainly devoted to the systems with a constant retrial strategy. Under such a strategy, the retrial rate from the orbit is constant and does not depend on the number of customers in the orbit. We can refer to the papers [
6,
7,
8,
9,
10,
11,
12,
13] dealing with the systems
and
with non-exponential inter-retrial times and a constant retrial rate.
At the same time, in most real stochastic systems with retrials, the so-called classical retrial strategy of repeated attempts is used. Under such a strategy, each customer in the orbit repeats the attempts to obtain service independently of other orbital customers. Queueing systems with the classical retrial strategy are not only important for applications, but also mathematically interesting. Therefore, the researchers in the fields of telecommunications and queueing theory place high emphasis on such kinds of systems. However, only a few papers have dealt with queues with the classical retrial strategy and a non-exponential distribution of inter-retrial times. This is due to the fact that relaxing the exponential assumption for the retrial times involves significant theoretical and computational difficulties. The fundamental difficulty in the study of such systems follows from the fact that, to describe the behavior of the system by the Markov process, it is necessary to permanently track the elapsed or residual inter-retrial time for each of the orbital customers. As the number of such customers grows, the dimension of the state space grows exponentially, which entails insurmountable computational difficulties. As a consequence, all papers dealing with the classical retrial strategy and a non-exponential distribution of inter-retrial times proposed a variety of approximations.
In [
14], the authors considered the retrial
queueing system with non-exponential retrials and proposed an approximate method for finding the stationary performance characteristics of the system. The approximate method was based on the authors’ assumption that in most real systems, the inter-retrial time is much shorter than the service time. Hence, the dependence on the elapsed time between retrials for different orbital customers is very weak. This assumption greatly simplifies the study, because otherwise, it is necessary to keep track of the elapsed time for each of the maximum possible number of orbital customers. In [
15], the author considered the retrial
system in which the inter-retrial times have a distribution given by a mixture of Erlang distributions. An approximate method for calculating the stationary distribution of the system was proposed. In the paper [
16], the idea of approximation used in [
14] was applied for the
system with a
distributed inter-retrial time. The authors of [
16] used this idea to approximate the infinitesimal generator of the Markov chain describing the operation of the system and find the approximate performance characteristics of the system.
In most of the papers devoted to the retrial queueing systems with a non-exponential distribution of inter-retrial times, it was assumed that these times have a distribution. This is explained as follows. In practice, the retrial times may have a general distribution. However, sometimes, it is not possible to analyze the corresponding mathematical models analytically. Therefore, the assumption about the phase-type distribution of retrial times is a single reasonable alternative if there is a need to adequately model some important practical system. Moreover, it is well known that the class of distributions is everywhere dense in the class of distributions on the non-negative semi-axis, and with the help of this distribution, in principle, one can approximate any distribution in the indicated region well enough. However, even assuming the phase-type distribution of retrial times, the researcher can encounter essential difficulties caused by a strong increase in the dimension of the state space of the process under study. Thus, the authors of the corresponding papers had to resort to various approximations of the considered systems.
The papers [
17,
18] dealt with the retrial
queueing model with a
distribution of inter-retrial times. In the case of a two-state
distribution, the author of [
17] used the level-dependent quasi-birth-and-death (
) process approach to investigate the system. For an arbitrary case, the authors of [
18] proposed an approximation for the distribution of the number of busy servers and the mean number of customers in the orbit. In the papers [
19,
20], the
queue with a
distribution of inter-retrial times and a multi-threshold rate of repeated attempts was investigated. It was assumed that the retrial rate is constant when the number of orbital customers is between two consecutive thresholds and depends on the threshold parameters. The operation of the system was described by the
process with a finite number of boundary states. The stationary distribution was calculated using the matrix-analytic technique. The system performance indicators were derived, and a number of illustrative numerical experiments were given.
In all the works cited above, it was assumed that the input flow is described by the stationary Poisson arrival process. At the same time, as mentioned above, flows in modern telecommunication networks and systems, as a rule, have a correlated bursty nature. Attempts to approximate them with the stationary Poisson flow, which has the memoryless property, can lead to large errors in estimating the network performance; see, e.g., [
21]. Currently, the most suitable mathematical models for such flows are the
and
. Retrial queueing systems with the
and
and exponential time between retrials have been previously investigated in a number of works; see, for example, [
2,
4,
22,
23,
24,
25,
26,
27]. At the same time, we can refer only to the works [
28,
29] in which systems with there
and non-exponential intervals between retrials were considered. In [
28], the retrial queueing system with acyclic
retrials and several types of customers was considered. The authors resorted to using the Lyapunov function to truncate the infinite state space of the model and then calculated the steady-state probabilities of the truncated model iteratively. In the paper [
29], the retrial
queue with
retrials was considered. A different approach via simulation of the system was proposed. According to simulation results, the authors came to the conclusion about the poor quality of the approximation of the system with a
inter-retrial time distribution by the system with exponential one.
In this paper, we considered a more general system with retrials and propose a method for its approximation, which leads to reducing the dimension of the state space of the system without using a truncation of the state space. We assumed that inter-retrial time intervals have a distribution if the number of orbital customers is no larger than a predetermined non-negative integer K and have an exponential distribution with the same rate otherwise. Numerical experiments showed that even with a large system load, there is a threshold K for which the calculation of the stationary distribution on a computer is still possible, and the performance indicators of the system do not change with an increase in the value of the threshold. Having found such a threshold value, we can further calculate all performance indicators and consider them to be performance indicators of the original system with distribution.
Note that a decrease in the state space of the underlying Markov chain for a set of independent
retrial processes was achieved not only by introducing a finite threshold
K, but also by applying a relatively rarely used approach to describing this process proposed by Ramaswami V.and Lucantoni D.M.; see papers [
30,
31]. Instead of keeping track of the phase of each customer in the orbit, which is used in the classical approach, we monitored the number of customers in each phase. This allows significantly reducing the state space. If one tries to permanently monitor the state of the underlying Markov chain of the
inter-retrial distribution of order
M for each orbital customer and
R customers stay in the orbit at some point in time, then the dimension of the state space of all underlying Markov chains is
It is clear that with a large number of customers in the orbit, the dimension becomes so large that it is not possible to calculate the stationary distribution of the system using modern computing facilities. In the paper [
32], we applied the classical approach to define the
retrial process in the retrial system
and, for interesting values of the threshold
K, faced unconquerable computational difficulties due to the huge dimensions of the matrices involved in the algorithm for calculating stationary probabilities. Under the use of the approach initiated by Ramaswami V. and Lucantoni D.M., the dimension of the state space of the underlying Markov chain for the total retrial process from the orbit is equal to
Let, for example,
Then,
and
The further organization of the paper is as follows. In
Section 2, we describe the mathematical model under study. In
Section 3, the asymptotically quasi-Toeplitz Markov chain describing the operation of the system and its limiting chain are defined.
Section 4 is devoted to the steady-state analysis of the system. A number of performance indicators are derived in
Section 5. In
Section 6, numerical examples and a discussion about the applicability of the system under study for the approximation of the corresponding queueing systems with a
distribution of inter-retrial times are presented.
Section 7 concludes the paper.
2. Model Description
The system with retrials under study is of the
type. In the
batches of customers can arrive only at the epochs of the jumps of the underlying process, which is an irreducible Markov chain
with a state space of size
. The transition rates of the process
are defined by the matrices
where the matrix
includes the rates of transitions with
k customers arriving and non-diagonal entries of the matrix
define the rates of transitions without arrival. The matrices
can be also defined by their matrix-generating function
Note, that the matrix
is an infinitesimal generator of the underlying process
The vector
of the steady-state probabilities of this process is calculated as the unique solution of the system
Hereinafter,
represents a row vector of zeroes and
represents a column vector of ones. The fundamental rate of arrivals and the rate of arrival of the batch in the
are calculated by the formulas
The coefficient of variation of the length of the interval between the arrivals of successive batches is calculated by the formula
. The coefficient of correlation of two adjacent inter-arrival times is calculated as
. A more detailed description of the
can be found, e.g., in [
5].
We assumed that the service time of a customer has the
distribution with irreducible representation
of order
M. This means that the service time is the time until absorption in the underlying Markov chain with the state space
where the state
is an absorbing one and other states (phases) are transient. An initial state (phase) of the underlying Markov chain is selected according to the probabilities given by the stochastic vector
The transition rates within the set of the transient states are described by the matrix
S, and the transition rates into the absorbing state are defined by the column vector
The service rate is calculated by the formula
The squared coefficient of variation of the service time is calculated as
More information on the
distribution can be found, for example, in [
33].
If the batch consisting of k customers arrives to the system when n servers are idle, then customers are accepted for service and the rest join the orbit and retry reaching a server after a random amount of time. If there are idle servers at the retrial epoch, the retrying customer departs from the orbit and occupies an arbitrary idle server. If all servers are busy, the retrying customer returns to the orbit. We assumed that the distribution of inter-retrial times depends on the number of customers in the orbit. If the number of orbital customers does not exceed a certain fixed threshold K, then each of these customers generates repeated attempts, independently of other customers, after a random time having the distribution with the irreducible representation of order R. Transition rates of the underlying Markov chain to the absorbing state are defined by the vector We denote the individual retrial rate as and the coefficient of variation of the inter-retrial time as .
If, at some period of time, the number i of customers in the orbit exceeds the threshold K, the total flow of retrials is such that the probability of making a repeated attempt during the small interval is equal to , where tends to infinity when i tends to infinity.
3. Process of the System States
Let at time t:
be the number of customers in the orbit, ;
be the number of busy servers, ;
be the state of the underlying process of the , ;
be the number of servers at the mth phase of the service time,
be the number of orbital customers at the rth phase of the inter-retrial time,
The process of the system states is described by the regular irreducible Markov chain:
The components are absent if , and the components are absent if
The state space of the Markov chain
is given by:
The structure of the state space is different for various numbers of busy servers (this number is equal to zero or is greater than zero) and numbers of customers in the orbit (this number is equal to zero, or is between one and K, or is greater than K). Namely, the first line of the formula corresponds to the situation when all servers are idle and the orbit is empty. In this case, the chain has only the components where The second line of the formula corresponds to the situation when the orbit is empty and the number of busy servers is positive, and therefore, it is necessary to monitor the components defining the number of customers receiving service at various phases. The third line of the formula corresponds to the situation when all servers are idle and the number of customers in the orbit belongs to the interval , and therefore, it is necessary to monitor the components defining the number of customers in orbit at various phases of the retrial process. The fourth and fifth lines of the formula correspond to the situation when not all servers are idle and the number of customers in the orbit belongs to the interval In this situation, it is necessary to monitor both processes and The sixth line of the formula corresponds to the situation when all servers are idle and the number of customers in the orbit is greater than In this situation, similar to the one described in the first line, it is necessary to monitor only the state of the underlying Markov chain of the arrival process. Finally, the seventh line of the formula corresponds to the situation when not all servers are idle and the number of customers in the orbit is greater than In this situation, there is a need to monitor the components
Let us enumerate the states of the chain as follows. The first three components are enumerated in the direct lexicographic order, and for fixed values of these components, we enumerate the components and (or) in the reverse lexicographic order. Further, we say that all states having the value j of the denumerable component of the chain belong to the level j. Denote by the binomial coefficient It can be calculated that the number of states at the level is and the number of states at the level is Let us give a numerical example showing how the number of states in level j decreases when using the Ramaswami–Lucantoni method for constructing the Markov chain compared to the classical method. Let . Then, in the case of applying the Ramaswami–Lucantoni method, and for any In the case of applying the classical method, and for any
Now, we pass on to construction of the infinitesimal generator of the Markov chain
Let us introduce the following notation:
I (O) is an identity (zero) matrix of appropriate dimension; when required, we identify the dimension of this matrix with a subscript; e.g., denotes the identity matrix of size
⊗ and ⊕ are the symbols of the Kronecker product and sum of matrices; for more information, see [
34].
We also introduce the matrices
and
that describe the transition rates of the processes
and
. These types of matrices were first introduced in the papers [
30,
31].
The short explanation of the meanings of these matrices is as follows.
The matrix contains the transition rates of the process , leading to the release of one of n busy servers. The matrix contains the transition rates of the process , leading to the retrial attempt. The matrix contains the transition rates of the process in its state space without changing the number of busy severs. The matrix contains the transition rates of the process in its state space without making a retrial. The matrix contains the transition probabilities of the process during an increase in the number of busy servers from n to . The matrix contains the transition probabilities of the process during an increase in the number of orbital customers from j to Hereafter, it is assumed that
Detailed algorithms for calculating these matrices can be found in [
35,
36].
Let denote the matrix of the transition rates of the Markov chain from the level j to the level . Then, the infinitesimal generator Q of the chain is formed as a block matrix The following statement is true.
Lemma 1. The infinitesimal generator Q of the Markov chain has the block structure: where nonzero blocks are defined as follows: In the above formulas for the blocks , the matrices and Δ are diagonal matrices that ensure the equality .
The proof of Lemma 1 consists of the careful analysis of possible transitions of the Markov chain
,
during a time interval of an infinitesimal length. For more information about the examples of the derivation of the form of the blocks of the generator of the Markov chain describing the behavior of multi-server queues with the
arrival process and the
distribution of service time, see, e.g., [
37], pages 192, 193, 215–217, 235. In the derivation, the probabilistic meaning of the matrices
and
which is explained in brief above, is essentially exploited. Furthermore, it is worth mentioning that the use of the operations of the Kronecker product and the sum of the matrices (see [
34]) is very helpful for the description of the transition probabilities or rates of simultaneous transitions of several independent Markov processes.
Corollary 1. The process , belongs to the class of asymptotically quasi-Toeplitz Markov chains (s); for the definition, see [38]. Proof. Let
denote a diagonal matrix, the diagonal entries of which are equal to the modules of the corresponding diagonal entries of the matrix
According the definition given in [
38], the Markov chain under consideration is an
if there exist the following limits:
and the matrix
is the stochastic one.
After calculations, we arrive at the following expression for the matrices
:
where the matrix
Z is formed by the last
diagonal entries of the matrix
, which do not depend on
j and
is formed by the last
diagonal entries of the matrix
□
We showed that limits (1) exist. It is also easy to see that is a stochastic matrix. It follows from this that the Markov chain belongs to the class of asymptotically quasi-Toeplitz Markov chains.
Note that the limit matrices play an important role in the study of the stationary behavior of an . They are the carriers of the asymptotic properties of the chain. They contain the transition probabilities of the Markov chain embedded in the process for all jumps of this process provided that the denumerable component tends to infinity. These matrices allow us to work formally with the asymptotic properties of an when deriving the stability condition and calculating the stationary distribution.
Corollary 2. The generating function has the following form: 4. Steady-State Analysis
Theorem 1. A sufficient condition for the existence of the stationary distribution of the Markov chain is the fulfillment of the inequality: is the unique solution to the system of linear algebraic equations: Here, is a diagonal matrix whose diagonal entries are defined as the corresponding entries of the vector
The Markov chain does not have an ergodic distribution, if
This condition and its formal proof completely coincide with the stability condition for the
system with exponential inter-retrial times proven in [
35].
Further, we assumed that the stability condition as given in (2) holds. Let
be a row vector of the stationary probabilities of the chain states belonging to the level
j,
. To compute the vectors
,
we use the numerically stable algorithm (see [
38]), which was developed to calculate the stationary distribution of asymptotically quasi-Toeplitz Markov chains.
5. System Performance Indicators
Having known the steady-state probabilities vectors a number of system performance indicators can be calculated. Here, we present some of them:
- 1.
Vector
the
th component of which is a probability that
n servers are busy,
j customers are in the orbit, and the underlying process of the
is in the state
:
- 2.
Probability that n servers are busy and j customers stay in the orbit
- 3.
Probability that j customers stay in the orbit
- 4.
Probability that n servers are busy
- 5.
Probability that
n servers are busy given that there are
j customers in the orbit:
- 6.
Probability that there are
j customers in the orbit given that
n servers are busy:
- 7.
Average number of customers in the orbit
- 8.
Average number of busy servers
- 9.
Probability that
n servers are busy at the
k-sized batch arrival moment:
- 10.
Probability that an arbitrary customer goes for the service immediately upon arrival:
When deriving Formula (6), the formula of total probability is used. According to this formula:
where
is the probability that an arbitrary customer arrives in the
k-size batch,
is the probability that an arbitrary customer goes to the service immediately if he/she appears in the
k-sized batch and, at the arrival moment,
n servers are busy. The probabilities
and
are calculated as follows:
Using (5), (8) and (9) in (7), we obtain Formula (6);
- 11.
Probability that all customers of an arriving batch go for service immediately upon arrival:
When deriving (10), we use the formula of total probability. According to this formula:
where
is the probability that an arbitrary arriving batch is of size
Substituting (5) and (12) into (11), we obtain Formula (10).
6. Numerical Experiments
In this section, we present the results of three numerical experiments. The main goal of the first experiment was to show numerically that even with a large system load, there is a threshold K for which the calculation of the stationary distribution on a computer is still possible, and the performance indicators of the system do not change with an increase in the value of the threshold. This means that, under such a threshold, our system can be used as a good approximation of the analogous system with the distribution of the inter-retrial times. Within the framework of this experiment, we investigated the behavior of the average number of customers in the orbit, as an authorized representative of the set of performance indicators of the system. Recall that choosing the threshold K, we did not assume that the capacity of the orbit is truncated to K. We assumed that the orbit capacity is infinite, but if the number of orbital customers exceeds K, the inter-retrial times do not have the distribution, but the exponential one. In the second experiment, we studied how the system performance indicators depend on the inter-retrial time variation. The third experiment investigated the behavior of the system performance indicators depending on the input rate for the s with different coefficients of correlation.
Experiment 1. In this experiment, we found such a threshold value that, with a further increase in this value, the average number of customers in the orbit, L, does not change. We also investigated how the coefficient of variation of the inter-retrial time affects the value of Thus, we would be able to evaluate how important it is to take into account the non-exponential nature of inter-retrial times.
To this end, we considered the following input data:
The maximal batch size in the
was three, and the number of customers in the batch had the truncated geometric distribution. To define such a
, we first considered the matrices
and
D of the form:
Then, we calculated the matrices , and by the formula where .
For this
The service time is defined by the vector and the matrix
This means that the service time has the Erlang distribution with the rate and .
In the frame of Experiment 1, we considered two variants of the distribution of inter-retrial times. The corresponding experiments are called Experiment 1.a and Experiment 1.b.
Experiment 1.a:
If the number of orbital customers does not exceed K, the inter-retrial time is defined by the vector and the matrix This means that the inter-arrival time has the hyper-exponential distribution with the rate and ;
where
In what follows, we found the value of for different system loads. The load changes by changing the value of input rate , which, in turn, changes by multiplying the matrices and D by the corresponding coefficients.
In
Table 1 and in
Figure 1,
Figure 2 and
Figure 3, the values of the average number of customers in the orbit,
for different values of the system load
and the threshold
K are displayed.
- 1.
For the system loads there are finite values of respectively, such that with a further increase in this value, the average number of customers in the orbit, L, practically does not change. Here and below, the words “practically does not change” mean that The value of increases with the system load increasing. However, for all values of , the value of is not so large that problems with the dimension of the involved matrices appear when calculating the stationary distribution. Thus, it follows from the results of this experiment that the system with such a threshold can serve as a good approximation of the retrial queue with the distribution of inter-retrial times;
- 2.
Recall that the value of
L for
corresponds to the system with exponential inter-retrial times, while the value of
L for
corresponds to the system with
inter-retrial times. As seen from
Table 1 and
Figure 1,
Figure 2 and
Figure 3, these values are quite different. If we consider the value of
L for
as an estimate of the value of
L for
, then we can see that this estimate is too optimistic, at least for medium and large system loads. Furthermore, the relative errors in calculating
L are
for the values of
respectively. Thus, the retrial
queue with exponential inter-retrial times cannot be regarded as a good approximation of the corresponding system with
inter-retrial times.
Experiment 1.b.
To see how the coefficient of variation of the inter-retrial times affects the value of we carried out Experiment 1.b, which was similar to Experiment 1.a, but in which the distribution of inter-retrial times was defined by the vector and the matrix
This means that the inter-retrial time has a hyper-exponential distribution with the rate and .
The results of the experiment are displayed in
Table 2.
First, from
Table 2, we can draw the conclusions that were already indicated for the similar Experiment 1.a. Second, comparing the results of the last two experiments, which differed in the value of coefficient of variation (
and
of inter-retrial times, we can see that coefficient of variation affects the value of
L (increases with
increasing), but does not practically affect the threshold
.
Experiment 2. The purpose of this experiment was to investigate how the performance indicators of the system, L and depend on the rate of retrials for inter-retrial times with different coefficients of variation.
In the experiment, the input data were the same as in Experiment 1, except the distribution of inter-retrial times. Besides, we modified the matrices and D to obtain the arrival rate that provides the system load
We considered four variants of the distribution of inter-retrial times with the same rate , but with different coefficients of variation. To change the rate of retrials, , we multiplied the matrix T by the corresponding constants. We calculated the performance indicators of the system fixing , since, as we found earlier, such a value of K is suitable in the case
The first variant is the Erlang distribution of order two with
defined by the following vector and matrices:
The second variant is the exponential distribution with defined by the rate
The third variant is the hyper-exponential distribution with
defined by the following vector and matrices:
The fourth variant is the hyper-exponential distribution with
defined by the following vector and matrices:
In all cases, we considered the threshold
. We are sure that such a choice of the threshold is sufficient for all systems considered in this experiment to be a good approximation of the corresponding systems with the
distribution of inter-retrial times. This assumption was based on the conclusion to Experiment 1.b. According to these points, the value of
increases with the system load increasing, but the coefficient of variation does not practically affect the threshold
. It follows from
Table 1 and
Table 2 that for the load
, it is sufficient to set
in order to obtain a good approximation of the systems with the
distribution of inter-retrial times. We took
, which, in our opinion, is quite enough to obtain a good approximation.
Figure 4 and
Figure 5 depict the behavior of the average number of customers in the orbit,
and the probability of immediate access to the service,
depending on the retrial rate for the
distributions of inter-retrial times with different coefficients of variation.
Both characteristics under study, as expected, decrease with increasing the parameter (in the pictures ) and at large values of their values tend to the values of the corresponding characteristics for the system with an infinite buffer. A more interesting observation is that for fixed , both characteristics increase with increasing the inter-retrial time variation. This may be due to the fact that with significant fluctuations in the value of this time, a customer from the orbit may meet a free server less often. This implies that the number of orbital customers increases. At the same time, the increase of the variation can generate the non-uniformity of the process of occupying servers by orbital customers, which implies a greater chance for a primary customer to meet a free server.
Experiment 3. The purpose of this experiment was to find out how the average number of customers in the orbit, L, and the probability of immediate access to the service, depend on the input rate for the s with different coefficients of correlation.
We considered the following input data:
; the service time has the Erlang distribution with parameters
; inter-retrial times have hyper-exponential distribution with
and are defined by the following vector and matrix:
We considered three s with the same arrival rate , but with different coefficients of correlation. To construct these s, we first define three s.
The first is the stationary Poisson process with input rate For this ,
The second
is defined by the matrices:
For this ,
The third
is defined by the matrices:
For this ,
Based on these s, we constructed three s. For each of these s, the maximal size of the batch was assumed to be three. This means that the is defined by the matrices To build these matrices, we followed such a way. The matrix is the same as in the corresponding , and the matrices are calculated by the formula where .
In all cases, we assumed that the threshold
Figure 6 and
Figure 7 depict the average number of customers in the orbit,
L, and the probability of immediate access to the service,
as functions of the input rate
for
s with different coefficients of correlation.
As seen from
Figure 6 and
Figure 7, under the same value of input rate
, the performance indicators under study significantly depend on the correlation in the input flow. With increasing the coefficient of correlation, these indicators become worse: the value of
L increases and the value of
decreases. From this observation, it can be concluded that when evaluating the performance indicators of the system, it is extremely important to take into account the correlation in the input flow.
7. Conclusions
In this paper, we studied the retrial system with a threshold policy for the inter-retrial time distribution. The novelty of this study was that we took into account the non-exponentiality of the time between retrials in the case when the number of customers in orbit does not exceed the threshold. We assumed that inter-retrial time intervals have the distribution if the number of orbital customers is no more than the predetermined threshold and they have an exponential distribution with the same rate otherwise. We described the operation of the system by the asymptotically quasi-Toeplitz Markov chain, derived the constructive stability condition, and calculated the stationary distribution and the main performance indicators of the system. We showed numerically that there exists such a threshold value for which our model is still amenable to numerical computation and at the same time can serve as a good approximation of the system with the distribution of inter-retrial times. Having found such a threshold value, we further calculated the performance indicators and considered them to be the performance indicators of the queueing system with the distribution of inter-retrial times. We compared numerically our threshold queueing model with the corresponding queueing model having exponentially distributed inter-retrial times. We also presented a number of illustrative numerical examples to analyze the behavior of the system performance indicators depending on the system parameters, the variance of the inter-retrial times, and the correlation in the input flow. Mathematically, the considered system is more general than analogs known in the literature and is of independent interest as a fairly adequate model of information exchange processes in modern telecommunication networks.