Next Article in Journal
Hybridisation of Swarm Intelligence Algorithms with Multi-Criteria Ordinal Classification: A Strategy to Address Many-Objective Optimisation
Next Article in Special Issue
Conditions for Existence of Second-Order and Third-Order Filters for Discrete Systems with Additive Noises
Previous Article in Journal
A Modified Coronavirus Herd Immunity Optimizer for the Power Scheduling Problem
Previous Article in Special Issue
Self-Service System with Rating Dependent Arrivals
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Resource Retrial Queue with Two Orbits and Negative Customers

by
Ekaterina Lisovskaya
,
Ekaterina Fedorova
,
Radmir Salimzyanov
and
Svetlana Moiseeva
*
Institute of Applied Mathematics and Computer Science, National Research Tomsk State University, 634050 Tomsk, Russia
*
Author to whom correspondence should be addressed.
Mathematics 2022, 10(3), 321; https://doi.org/10.3390/math10030321
Submission received: 25 November 2021 / Revised: 18 January 2022 / Accepted: 18 January 2022 / Published: 20 January 2022
(This article belongs to the Special Issue Stability Problems for Stochastic Models: Theory and Applications II)

Abstract

:
In this paper, a multi-server retrial queue with two orbits is considered. There are two arrival processes of positive customers (with two types of customers) and one process of negative customers. Every positive customer requires some amount of resource whose total capacity is limited in the system. The service time does not depend on the customer’s resource requirement and is exponentially distributed with parameters depending on the customer’s type. If there is not enough amount of resource for the arriving customer, the customer goes to one of the two orbits, according to his type. The duration of the customer delay in the orbit is exponentially distributed. A negative customer removes all the customers that are served during his arrival and leaves the system. The objects of the study are the number of customers in each orbit and the number of customers of each type being served in the stationary regime. The method of asymptotic analysis under the long delay of the customers in the orbits is applied for the study. Numerical analysis of the obtained results is performed to show the influence of the system parameters on its performance measures.

1. Introduction

The theory of queuing systems with repeated calls (Retrial Queue) is an important section of the modern teletraffic theory, the relevance of which is due to wide practical applications, such as the performance evaluation and design of broadcast, radio, and cellular networks, as well as local networks with the random multiple access protocols. In the monographs [1,2,3], the detailed survey of recent queuing models applications in telecommunication, modern computer networks, and information systems are presented.
The retry phenomenon is the integral feature of data transmission systems, and this phenomenon ignored in theoretical research can lead to significant errors in engineering decisions. Many multimedia and service applications on subscriber devices can automatically generate such requests, without any relative restrictions. Such unaccounted traffic consumes the channel resource in excess of the planned one. On the network sections, overflows begin to appear, that leads to the service rejection; thus, it generates more repeated calls again.
A large number of publications has been devoted to the study of retrial queues. The most extensive reviews of significant results, up to 2008, are presented in the monographs [4,5].
Queuing models with negative customers [6,7,8], or G-queues, are useful models for the analysis of multiprocessor computer systems, neural networks, communication systems, and manufacturing [9,10]. In its simplest version, a negative customer (negative arrival) has the effect of a positive (ordinary) customer(s) being deleted according to some strategy. For example:
  • a negative arrival eliminates all the customers in the system or in its part, e.g., under the service or in the buffer (catastrophes);
  • a negative arrival removes a customer from the system, e.g., from the server, from the head of the queue, or its end;
  • a negative arrival breaks the service device, etc.
Negative arrivals are interpreted as viruses, orders or inhibitor signals, etc. The detailed overview of G-queues is presented in Reference [11]. Retrial queuing systems with negative arrivals have been considered, for example, in References [12,13,14,15]. The effects of negative customers considered in these papers are close to the effect of breakdowns. Retrial queues with breakdowns have been studied in References [16,17,18,19].
Other features of modern data transmission systems are random amounts of transmitted data and requests for additional resources. Often, in telecommunication systems, calls come from different sources and have different service time characteristics and different priorities, or they need more than one service device, etc. These features make the system analysis more complex. Identifying these aspects and analyzing their influence on the systems allow to optimize networks for loss reduction. Such mathematical models are called queuing systems with a random volume of the customers or resource queuing systems [20,21,22,23,24,25,26,27,28]. Resource queuing systems are applied in modern wireless communication networks, cloud computing systems, technical devices, or next-generation data transmission networks. It is known that, in classical queuing theory, the evaluation of almost all performance characteristics leads us to the analysis of a stochastic process of the number of customers in the system. However, it is insufficient if we would like to determine a buffer space capacity of a communication network’s node which guarantees small losses of transmitted data [20,21,23]. Incoming customers can request some resources (for example, the amount of memory). The requests may be random or deterministic. In queuing models, the total amount of resource is usually limited by a constant value R > 0 , which is called the buffer space capacity of the system. The buffer space is occupied by a customer at the arrival epoch and is entirely released at the service finish epoch. If value R is finite, it leads to additional losses of customers. The complexity of the study of resource systems is due to an universal approach does not exist. We use asymptotic methods [15,27,29], which give asymptotic expressions of the studied system characteristics that are acceptable for practical usage. A retrial queuing system with limited processor sharing (close to resource systems) is considered in Reference [30].
In the paper, the model under study is a non-classical retrial queuing system with non-homogeneous customers. The main feature of the research is the consideration of possible failures in the system. In the paper, we apply the theory of G-queues [6] for modeling breakdowns in real networks. A breakdown is represented by negative customers arriving at the queuing system and removing all served customers if any is present. So, we research the queuing system with all mentioned above features: repeated calls, negative customers, and resource. Such a model can be applied, for example, for 5G New Radio systems. The key feature and the main problem of the 5G New Radio network is that people themselves, cars, buildings, etc., are signal blockers, which is the cause of service interruptions. In this reasoning, the scientific community has the task of analyzing the performance of these systems and improving it in the future. Currently, there are known studies of “basic” mathematical models of such networks. However, due to introducing this technology into the daily lives of subscribers, we need to propose and analyze of the most appropriate mathematical models.
The considered mathematical model is described in Section 2. In Section 3, the method of asymptotic analysis is proposed and applied for the study. The numerical analysis is presented in Section 4. It includes a comparison of asymptotic and simulated distributions, numerical examples for various values of the model parameters, and calculation of some performance characteristics, such as the probability of the first time rejecting (or, in other words, it is a joining probability) and buffer space utilization. The problems and discussions about the applicability of the obtained approximations are presented in the conclusion.

2. Mathematical Model

Let us consider the multi-server retrial queue (Figure 1) with two positive and one negative arrival processes. We call customers arrived in the k-th positive arrival process customers of the k-th type ( k { 1 , 2 } ). All the processes are Poisson with parameters λ 1 , λ 2 (for the first and the second type of positive customers), and α (for the negative ones). Positive customers need the service, and the service laws are exponential with parameters μ 1 and μ 2 for the first and the second type of customers, respectively. In addition, each positive customer requires a deterministic amount of resource ( x 1 or x 2 , respectively); therefore, a customer occupies some amount of resources during his service. The service time does not depend on customer’s resource requirement. The service unit has a limited capacity of resources, which equals to R. The number of servers N is limited but large enough. If the customer cannot be served at the arrival moment (there is not enough amount of the resource), it goes to the corresponding orbit (some virtual place). The duration of the customers delay in the orbits is distributed exponentially with parameters σ 1 and σ 2 , respectively. The negative customer deletes all customers being served in the service unit at his moment of arrival.
The goal of the paper is to study four-dimensional stochastic process
X ( t ) = ( N 1 ( t ) , N 2 ( t ) , I 1 ( t ) , I 2 ( t ) ) ,
where N k ( t ) is the number of k-type customers in the service unit at the moment t, and I k ( t ) is the number of customers in the k-th orbit at the moment t. Then, the state space has the form:
X = { ( n 1 , n 2 , i 1 , i 2 ) : x 1 n 1 + x 2 n 2 R , i k 0 , k = 1 , 2 } ,
where n k is a value of the process N k ( t ) , and i k is a value of the process I k ( t ) , where k = 1 , 2 .
Traditionally, continuous-time Markov chains can be represented as a transition graph. In Figure 2, we depict such a graph for the considered Markov chain X ( t ) . The ovals on the graph represent the states, and the arrows show the possible transitions and their intensities. In addition, next to each state, we show the condition under which it exists, knowing that the central state (any state) on the graph is ( n 1 , n 2 , i 1 , i 2 ) X .
Let us consider in more detail the possible events that cause a change in the state of the considered Markov chain:
  • the negative customer arrival with intensity α , so the number of customers from both types being serviced becomes equal to 0 (transitions ( k 1 , k 2 , i 1 , i 2 ) ( n 1 , n 2 , i 1 , i 2 ) and ( n 1 , n 2 , i 1 , i 2 ) ( 0 , 0 , i 1 , i 2 ) );
  • the first type arrival with intensity λ 1 :
    -
    if there is a sufficient resource amount for the customer, it gets serviced; therefore, the number of customers of the first type being serviced increases by 1 (transitions ( n 1 , n 2 , i 1 , i 2 ) ( n 1 + 1 , n 2 , i 1 , i 2 ) and ( n 1 1 , n 2 , i 1 , i 2 ) ( n 1 , n 2 , i 1 , i 2 ) );
    -
    otherwise, the customer goes to the orbit and waits for the retrial; therefore, the number of customers in the first orbit increases by 1 (transitions ( n 1 , n 2 , i 1 , i 2 ) ( n 1 , n 2 , i 1 + 1 , i 2 ) and ( n 1 , n 2 , i 1 1 , i 2 ) ( n 1 , n 2 , i 1 , i 2 ) );
  • the end of first type customer service with an intensity n 1 μ 1 ; therefore, the number of customers of the first type being serviced is reduced by 1 (transitions ( n 1 , n 2 , i 1 , i 2 ) ( n 1 1 , n 2 , i 1 , i 2 ) and ( n 1 + 1 , n 2 , i 1 , i 2 ) ( n 1 , n 2 , i 1 , i 2 ) );
  • the successful retrial to service of the first type customer with an intensity i 1 σ 1 ; therefore, the number of customers in the first orbit is reduced by 1, and the number of customers of the first type being serviced is reduced by 1 (transitions ( n 1 , n 2 , i 1 , i 2 ) ( n 1 + 1 , n 2 , i 1 1 , i 2 ) and ( n 1 1 , n 2 , i 1 + 1 , i 2 ) ( n 1 , n 2 , i 1 , i 2 ) );
  • similarly, we have transitions for the second type customers.
So, we will find the stationary probabilities
p ( n 1 , n 2 , i 1 , i 2 ) = Pr { N 1 ( t ) = n 1 , N 2 ( t ) = n 2 , I 1 ( t ) = i 1 , I 2 ( t ) = i 2 } .
Let us write the following system of equations for them:
p ( n 1 , n 2 , i 1 , i 2 ) [ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + i 1 σ 1 I ( ( n 1 + 1 ) x 1 + n 2 x 2 R , i 1 > 0 ) + i 2 σ 2 I ( n 1 x 1 + ( n 2 + 1 ) x 2 R , i 2 > 0 ) + α I ( n 1 + n 2 0 ) ] = λ 1 p ( n 1 1 , n 2 , i 1 , i 2 ) I ( n 1 > 0 ) + λ 2 p ( n 1 , n 2 1 , i 1 , i 2 ) I ( n 2 > 0 ) + λ 1 p ( n 1 , n 2 , i 1 1 , i 2 ) I ( ( n 1 + 1 ) x 1 + n 2 x 2 > R , i 1 > 0 ) + λ 2 p ( n 1 , n 2 , i 1 , i 2 1 ) I ( n 1 x 1 + ( n 2 + 1 ) x 2 > R , i 2 > 0 ) + ( n 1 + 1 ) μ 1 p ( n 1 + 1 , n 2 , i 1 , i 2 ) I ( ( n 1 + 1 ) x 1 + n 2 x 2 R ) + ( n 2 + 1 ) μ 2 p ( n 1 , n 2 + 1 , i 1 , i 2 ) I ( n 1 x 1 + ( n 2 + 1 ) x 2 R ) + ( i 1 + 1 ) σ 1 p ( n 1 1 , n 2 , i 1 + 1 , i 2 ) I ( n 1 > 0 ) + ( i 2 + 1 ) σ 2 p ( n 1 , n 2 1 , i 1 , i 2 + 1 ) I ( n 2 > 0 ) + α ( k 1 , k 2 , i 1 , i 2 ) X p ( k 1 , k 2 , i 1 , i 2 ) I ( k 1 + k 2 0 ) I ( n 1 + n 2 = 0 ) ,
where
I ( A ) = 1 , if A is true , 0 , if A is false .
From System (1), we write several equations for different states.
(a)
For n 1 x 1 + n 2 x 2 = 0 :
p ( 0 , 0 , i 1 , i 2 ) [ λ 1 + λ 2 + i 1 σ 1 + i 2 σ 2 ] = p ( 1 , 0 , i 1 , i 2 ) μ 1 + p ( 0 , 1 , i 1 , i 2 ) μ 2 + α ( k 1 , k 2 , i 1 , i 2 ) X p ( k 1 , k 2 , i 1 , i 2 ) I ( k 1 + k 2 0 ) .
(b)
For [ ( n 1 + 1 ) x 1 + n 2 x 2 R ] [ n 1 x 1 + ( n 2 + 1 ) x 2 R ] :
p ( n 1 , n 2 , i 1 , i 2 ) [ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + i 1 σ 1 + i 2 σ 2 + α ] = p ( n 1 1 , n 2 , i 1 , i 2 ) λ 1 I ( n 1 > 0 ) + p ( n 1 , n 2 1 , i 1 , i 2 ) λ 2 I ( n 2 > 0 ) + p ( n 1 + 1 , n 2 , i 1 , i 2 ) ( n 1 + 1 ) μ 1 + p ( n 1 , n 2 + 1 , i 1 , i 2 ) ( n 2 + 1 ) μ 2 + p ( n 1 1 , n 2 , i 1 + 1 , i 2 ) ( i 1 + 1 ) σ 1 I ( n 1 > 0 ) + p ( n 1 , n 2 1 , i 1 , i 2 + 1 ) ( i 2 + 1 ) σ 2 I ( n 2 > 0 ) .
(c)
For [ ( n 1 + 1 ) x 1 + n 2 x 2 > R ] [ n 1 x 1 + ( n 2 + 1 ) x 2 > R ] :
p ( n 1 , n 2 , i 1 , i 2 ) [ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + α ] = p ( n 1 1 , n 2 , i 1 , i 2 ) λ 1 I ( n 1 > 0 ) + p ( n 1 , n 2 1 , i 1 , i 2 ) λ 2 I ( n 2 > 0 ) + p ( n 1 , n 2 , i 1 1 , i 2 ) λ 1 I ( i 1 > 0 ) + p ( n 1 , n 2 , i 1 , i 2 1 ) λ 2 I ( i 2 > 0 ) + p ( n 1 1 , n 2 , i 1 + 1 , i 2 ) ( i 1 + 1 ) σ 1 I ( n 1 > 0 ) + p ( n 1 , n 2 1 , i 1 , i 2 + 1 ) ( i 2 + 1 ) σ 2 I ( n 2 > 0 ) .
(d)
For [ ( n 1 + 1 ) x 1 + n 2 x 2 R ] [ n 1 x 1 + ( n 2 + 1 ) x 2 > R ] :
p ( n 1 , n 2 , i 1 , i 2 ) [ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + i 1 σ 1 + α ] = p ( n 1 , n 2 1 , i 1 , i 2 ) λ 2 I ( n 2 > 0 ) + p ( n 1 , n 2 , i 1 , i 2 1 ) λ 2 I ( i 2 > 0 ) + p ( n 1 + 1 , n 2 , i 1 , i 2 ) ( n 1 + 1 ) μ 1 + p ( n 1 1 , n 2 , i 1 + 1 , i 2 ) ( i 1 + 1 ) σ 1 I ( n 1 > 0 ) + p ( n 1 , n 2 1 , i 1 , i 2 + 1 ) ( i 2 + 1 ) σ 2 I ( n 2 > 0 ) .
(e)
For [ ( n 1 + 1 ) x 1 + n 2 x 2 > R ] [ n 1 x 1 + ( n 2 + 1 ) x 2 R ] :
p ( n 1 , n 2 , i 1 , i 2 ) [ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + i 1 σ 2 + α ] = p ( n 1 1 , n 2 , i 1 , i 2 ) λ 1 I ( n 1 > 0 ) + p ( n 1 , n 2 1 , i 1 , i 2 ) λ 2 I ( n 2 > 0 ) + p ( n 1 , n 2 , i 1 1 , i 2 ) λ 1 I ( i 1 > 0 ) + p ( n 1 , n 2 + 1 , i 1 , i 2 ) ( n 2 + 1 ) μ 2 + p ( n 1 1 , n 2 , i 1 + 1 , i 2 ) ( i 1 + 1 ) σ 1 I ( n 1 > 0 ) + p ( n 1 , n 2 1 , i 1 , i 2 + 1 ) ( i 2 + 1 ) σ 2 I ( n 2 > 0 ) .
Because of 0 i k < , Equations (a)–(e) have infinite dimension. So, for solving of difference equations System (a)–(e), we use the method of characteristic transforms. This method allows to find solutions of complex equations in queuing theory in more simple way. In the paper, we introduce the following partial characteristic functions:
H ( n 1 , n 2 , u 1 , u 2 ) = i 1 = 0 e j u 1 i 1 i 2 = 0 e j u 2 i 2 p ( n 1 , n 2 , i 1 , i 2 ) ,
where j = 1 .
Note that h ( u 1 , u 2 ) = n 1 = 0 N n 2 = 0 N H ( n 1 , n 2 , u 1 , u 2 ) = E { e j u 1 i 1 + j u 2 i 2 } is a characteristic function of the two-dimensional process ( I 1 ( t ) , I 2 ( t ) ) of the number of customers in the orbits.
Using Notation (2), Equations (a)–(e) are rewritten as follows:
(a)
For n 1 x 1 + n 2 x 2 = 0 :
[ λ 1 + λ 2 ] H ( 0 , 0 , u 1 , u 2 ) j σ 1 H ( 0 , 0 , u 1 , u 2 ) u 1 j σ 2 H ( 0 , 0 , u 1 , u 2 ) u 2 = μ 1 H ( 1 , 0 , u 1 , u 2 ) + μ 2 H ( 0 , 1 , u 1 , u 2 ) + α ( k 1 , k 2 , i 1 , i 2 ) X H ( k 1 , k 2 , u 1 , u 2 ) I ( k 1 + k 2 0 ) .
(b)
For [ ( n 1 + 1 ) x 1 + n 2 x 2 R ] [ n 1 x 1 + ( n 2 + 1 ) x 2 R ] :
[ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + α ] H ( n 1 , n 2 , u 1 , u 2 ) j σ 1 H ( n 1 , n 2 , u 1 , u 2 ) u 1 j σ 2 H ( n 1 , n 2 , u 1 , u 2 ) u 2 = λ 1 H ( n 1 1 , n 2 , u 1 , u 2 ) + λ 2 H ( n 1 , n 2 1 , u 1 , u 2 ) + ( n 1 + 1 ) μ 1 H ( n 1 + 1 , n 2 , u 1 , u 2 ) + ( n 2 + 1 ) μ 2 H ( n 1 , n 2 + 1 , u 1 , u 2 ) j σ 1 e j u 1 H ( n 1 1 , n 2 , u 1 , u 2 ) u 1 j σ 2 e j u 2 H ( n 1 , n 2 1 , u 1 , u 2 ) u 2 .
(c)
For [ ( n 1 + 1 ) x 1 + n 2 x 2 > R ] [ n 1 x 1 + ( n 2 + 1 ) x 2 > R ] :
[ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + α ] H ( n 1 , n 2 , u 1 , u 2 ) = λ 1 H ( n 1 1 , n 2 , u 1 , u 2 ) + λ 2 H ( n 1 , n 2 1 , u 1 , u 2 ) I ( n 2 > 0 ) + λ 1 e j u 1 H ( n 1 , n 2 , u 1 , u 2 ) + λ 2 e j u 2 H ( n 1 , n 2 , u 1 , u 2 ) j σ 1 e j u 1 H ( n 1 1 , n 2 , u 1 , u 2 ) u 1 j σ 2 e j u 2 H ( n 1 , n 2 1 , u 1 , u 2 ) u 2 .
(d)
For [ ( n 1 + 1 ) x 1 + n 2 x 2 R ] [ n 1 x 1 + ( n 2 + 1 ) x 2 > R ] :
[ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + α ] H ( n 1 , n 2 , u 1 , u 2 ) j σ 1 H ( n 1 , n 2 , u 1 , u 2 ) u 1 = λ 1 H ( n 1 1 , n 2 , u 1 , u 2 ) + λ 2 H ( n 1 , n 2 1 , u 1 , u 2 ) + λ 2 e j u 2 H ( n 1 , n 2 , u 1 , u 2 ) + ( n 1 + 1 ) μ 1 H ( n 1 + 1 , n 2 , u 1 , u 2 ) j σ 1 e j u 1 H ( n 1 1 , n 2 , u 1 , u 2 ) u 1 j σ 2 e j u 2 H ( n 1 , n 2 1 , u 1 , u 2 ) u 2 .
(e)
For [ ( n 1 + 1 ) x 1 + n 2 x 2 > R ] [ n 1 x 1 + ( n 2 + 1 ) x 2 R ] :
[ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + α ] H ( n 1 , n 2 , u 1 , u 2 ) j σ 2 H ( n 1 , n 2 , u 1 , u 2 ) u 2 = λ 1 H ( n 1 1 , n 2 , u 1 , u 2 ) + λ 2 H ( n 1 , n 2 1 , u 1 , u 2 ) + λ 1 e j u 1 H ( n 1 , n 2 , u 1 , u 2 ) + ( n 2 + 1 ) μ 2 H ( n 1 , n 2 + 1 , u 1 , u 2 ) j σ 1 e j u 1 H ( n 1 1 , n 2 , u 1 , u 2 ) u 1 j σ 2 e j u 2 H ( n 1 , n 2 1 , u 1 , u 2 ) u 2 .
Let us denote the matrix H ( u 1 , u 2 ) = { H ( n 1 , n 2 , u 1 , u 2 ) } n 1 , n 2 . So, the following equation can be written:
( A + λ 1 e j u 1 B 1 + λ 2 e j u 2 B 2 ) H ( u 1 , u 2 ) + j σ 1 ( C 1 e j u 1 D 1 ) H ( u 1 , u 2 ) u 1 + j σ 2 ( C 2 e j u 2 D 2 ) H ( u 1 , u 2 ) u 2 = 0 ,
where A , B 1 , B 2 , C 1 , C 2 , D 1 , D 2 are the followings operators:
AH ( u 1 , u 2 ) = [ λ 1 + λ 2 ] H ( n 1 , n 2 , u 1 , u 2 ) + μ 1 H ( n 1 + 1 , n 2 , u 1 , u 2 ) + μ 2 H ( n 1 , n 2 + 1 , u 1 , u 2 ) + α ( k 1 , k 2 , i 1 , i 2 ) X H ( k 1 , k 2 , u 1 , u 2 ) I ( k 1 + k 2 0 ) , ( a ) [ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + α ] H ( n 1 , n 2 , u 1 , u 2 ) + λ 1 H ( n 1 1 , n 2 , u 1 , u 2 ) + λ 2 H ( n 1 , n 2 1 , u 1 , u 2 ) + ( n 1 + 1 ) μ 1 H ( n 1 + 1 , n 2 , u 1 , u 2 ) + ( n 2 + 1 ) μ 2 H ( n 1 , n 2 + 1 , u 1 , u 2 ) , ( b ) [ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + α ] H ( n 1 , n 2 , u 1 , u 2 ) + λ 1 H ( n 1 1 , n 2 , u 1 , u 2 ) + λ 2 H ( n 1 , n 2 1 , u 1 , u 2 ) , ( c ) [ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + α ] H ( n 1 , n 2 , u 1 , u 2 ) + λ 1 H ( n 1 1 , n 2 , u 1 , u 2 ) + λ 2 H ( n 1 , n 2 1 , u 1 , u 2 ) + ( n 1 + 1 ) μ 1 H ( n 1 + 1 , n 2 , u 1 , u 2 ) , ( d ) [ λ 1 + λ 2 + n 1 μ 1 + n 2 μ 2 + α ] H ( n 1 , n 2 , u 1 , u 2 ) + λ 1 H ( n 1 1 , n 2 , u 1 , u 2 ) + λ 2 H ( n 1 , n 2 1 , u 1 , u 2 ) + ( n 2 + 1 ) μ 2 H ( n 1 , n 2 + 1 , u 1 , u 2 ) . ( e )
B 1 H ( u 1 , u 2 ) = 0 , ( a ) , ( b ) , ( d ) H ( n 1 , n 2 , u 1 , u 2 ) . ( c ) , ( e )
B 2 H ( u 1 , u 2 ) = 0 , ( a ) , ( b ) , ( e ) H ( n 1 , n 2 , u 1 , u 2 ) . ( c ) , ( d )
C 1 H ( u 1 , u 2 ) = H ( n 1 , n 2 , u 1 , u 2 ) , ( a ) , ( b ) , ( d ) 0 . ( c ) , ( e )
C 2 H ( u 1 , u 2 ) = H ( n 1 , n 2 , u 1 , u 2 ) , ( a ) , ( b ) , ( e ) 0 . ( c ) , ( d )
D 1 H ( u 1 , u 2 ) = 0 , ( a ) H ( n 1 1 , n 2 , u 1 , u 2 ) . ( b ) , ( c ) , ( d ) , ( e )
D 2 H ( u 1 , u 2 ) = 0 , ( a ) H ( n 1 , n 2 1 , u 1 , u 2 ) . ( b ) , ( c ) , ( d ) , ( e )
Operator E is the sum of equations for all values of n 1 , n 2 . Obviously,
E ( A + λ 1 B 1 + λ 2 B 2 ) = 0 ,
E ( C 1 D 1 ) = 0 , E ( C 2 D 2 ) = 0 .
So, we have the following equation:
E ( λ 1 ( e j u 1 1 ) B 1 + λ 2 ( e j u 2 1 ) B 2 ) H ( u 1 , u 2 ) + j σ 1 ( 1 e j u 1 ) ED 1 H ( u 1 , u 2 ) u 1 + j σ 2 ( 1 e j u 2 ) ED 2 H ( u 1 , u 2 ) u 2 = 0 .

3. Asymptotic Analysis Method

Since it is not possible to find an explicit form of the solution of equations system (3) and (4), we propose the asymptotic analysis method [15,27,29]. In the paper, we will use the asymptotic condition of the long delay (when σ 1 0 and σ 2 0 ). The practical mean of the long delay condition is that the service time is much less than the time of repeated call.
The algorithm of the proposed method includes the following steps.
1.
Deriving of the asymptotic mean of the considered process:
(a)
introducing of an infinitesimal parameter ε and an asymptotic function notation (5);
(b)
rewriting of Equations (3) and (4) for the asymptotic notations;
(c)
deriving of a limit solution of the asymptotic equations for ε 0 ;
(d)
using the inverse substitutions, we obtain the form of the first-order asymptotic characteristic function (10), which gives the value of the asymptotic mean of the considered process.
2.
Deriving of the asymptotic variance of the considered process:
(a)
using the result of the first-order asymptotic analysis 1.(d), we rewrite the characteristic function as (11);
(b)
rewriting of Equations (3) and (4) for this notations;
(c)
introducing of an infinitesimal parameter ε 2 and new asymptotic function notation (13);
(d)
rewriting of equations obtained in 2.(b) for the asymptotic notations;
(e)
approximating asymptotic functions by its 2th-degree Maclaurin series with respect to ε as (14);
(f)
deriving of a limit solution of the asymptotic equations for ε 0 ;
(g)
using the inverse substitutions, we obtain the form of the second-order asymptotic characteristic function, which gives the value of the asymptotic variance of the considered process.
3.
Combining the results of 1.(d) and 2.(g), we obtain the final form of asymptotic characteristic function (21).

3.1. First-Order Asymptotics

First of all, we denote σ k = γ k σ , where σ 0 and γ k = const . In the first-order asymptotic analysis method, we use the following notations:
σ = ε , u k = ε w k , H ( u 1 , u 2 ) = F ( w 1 , w 2 , ε ) ,
where ε is infinitesimal, and F ( w 1 , w 2 , ε ) is an asymptotic function.
Substituting Notations (5) into Equations (3) and (4), we obtain the following asymptotic equations:
( A + λ 1 e j ε w 1 B 1 + λ 2 e j ε w 2 B 2 ) F ( w 1 , w 2 , ε ) + j γ 1 ( C 1 e j ε w 1 D 1 ) F ( w 1 , w 2 , ε ) w 1 + j γ 2 ( C 2 e j ε w 2 D 2 ) F ( w 1 , w 2 , ε ) w 2 = 0 , E ( λ 1 ( e j ε w 1 1 ) B 1 + λ 2 ( e j ε w 2 1 ) B 2 ) F ( w 1 , w 2 , ε ) + j γ 1 ED 1 ( 1 e j ε w 1 ) F ( w 1 , w 2 , ε ) w 1 + j γ 2 ED 2 ( 1 e j ε w 2 ) F ( w 1 , w 2 , ε ) w 2 = 0 .
Let us make limits lim ε 0 F ( w 1 , w 2 , ε ) = F ( w 1 , w 2 ) . Then, System (6) has the form:
( A + λ 1 B 1 + λ 2 B 2 ) F ( w 1 , w 2 ) + j γ 1 ( C 1 D 1 ) F ( w 1 , w 2 ) w 1 + j γ 2 ( C 2 D 2 ) F ( w 1 , w 2 ) w 2 = 0 , E ( λ 1 w 1 B 1 + λ 2 w 2 B 2 ) F ( w 1 , w 2 ) + j γ 1 w 1 E D 1 F ( w 1 , w 2 ) w 1 + j γ 2 w 2 E D 2 F ( w 1 , w 2 ) w 2 = 0 .
Obviously, the solution of Equation (7) has the form
F ( w 1 , w 2 ) = R exp { j w 1 κ 1 + j w 2 κ 2 } ,
where R = [ R ( n 1 , n 2 ) ] is the matrix of the stationary probabilities of the states of process ( N 1 ( t ) , N 2 ( t ) ) ; κ 1 , κ 2 are normalized means of the number of customers in the orbit, which are calculated from the following equations (obtained by substituting (8) in (7)):
[ ( A + λ 1 B 1 + λ 2 B 2 ) κ 1 γ 1 ( C 1 D 1 ) κ 2 γ 2 ( C 2 D 2 ) ] R = 0 , E [ λ 1 B 1 κ 1 γ 1 D 1 ] R = 0 , E [ λ 2 B 2 κ 2 γ 2 D 2 ] R = 0 , ER = 1 .
After returning to Substitutions (5), we have obtained the first-order approximation of the characteristic function
H ( u 1 , u 2 ) = F ( w 1 , w 2 , ε ) F ( w 1 , w 2 ) = R exp j w 1 κ 1 σ + j w 2 κ 2 σ ,
where κ 1 σ and κ 2 σ are normalized means of processes I 1 ( t ) and I 2 ( t ) .

3.2. Second-Order Asymptotics

The first step of the second-order asymptotic analysis is rewriting the characteristic functions using the result of the first-order asymptotics (10) as follows:
H ( u 1 , u 2 ) = H ( 2 ) ( u 1 , u 2 ) · exp j u 1 σ 1 γ 1 κ 1 + j u 2 σ 2 γ 2 κ 2 ,
where H ( 2 ) ( u 1 , u 2 ) is matrix of characteristic functions of two-dimensional stochastic centered process I 1 ( t ) κ 1 σ , I 2 ( t ) κ 2 σ .
Substituting (11) into Equations (3) and (4), we have
( A + λ 1 e j u 1 B 1 + λ 2 e j u 2 B 2 ) H ( 2 ) ( u 1 , u 2 ) + j σ 1 ( C 1 e j u 1 D 1 ) H ( 2 ) ( u 1 , u 2 ) u 1 γ 1 κ 1 ( C 1 e j u 1 D 1 ) H ( 2 ) ( u 1 , u 2 ) + j σ 2 ( C 2 e j u 2 D 2 ) H ( 2 ) ( u 1 , u 2 ) u 2 γ 2 κ 2 ( C 2 e j u 2 D 2 ) H ( 2 ) ( u 1 , u 2 ) = 0 , E ( λ 1 ( e j u 1 1 ) B 1 + λ 2 ( e j u 2 1 ) B 2 ) H ( 2 ) ( u 1 , u 2 ) + j σ 1 ( 1 e j u 1 ) ED 1 H ( 2 ) ( u 1 , u 2 ) u 1 γ 1 κ 1 ( 1 e j u 1 ) ED 1 H ( 2 ) ( u 1 , u 2 ) + j σ 2 ( 1 e j u 2 ) ED 2 H ( 2 ) ( u 1 , u 2 ) u 2 γ 2 κ 2 ( 1 e j u 2 ) ED 2 H ( 2 ) ( u 1 , u 2 ) = 0 .
The next step of the analysis is introducing the following notations (as in Section 3.1):
σ k = σ γ k , σ = ε 2 , u k = ε · w k , H ( 2 ) ( u 1 , u 2 ) = F ( 2 ) ( w 1 , w 2 , ε ) .
Substituting (13) into Equation (12), we obtain the following system of asymptotic equations:
( A + λ 1 e j ε w 1 B 1 + λ 2 e j ε w 2 B 2 ) F ( 2 ) ( w 1 , w 2 , ε ) + j ε γ 1 ( C 1 e j ε w 1 D 1 ) F ( 2 ) ( w 1 , w 2 , ε ) w 1 γ 1 κ 1 ( C 1 e j ε w 1 D 1 ) F ( 2 ) ( w 1 , w 2 , ε ) + j ε γ 2 ( C 2 e j ε w 2 D 2 ) F ( 2 ) ( w 1 , w 2 , ε ) w 2 γ 2 κ 2 ( C 2 e j ε w 2 D 2 ) F ( 2 ) ( w 1 , w 2 , ε ) = 0 , E ( λ 1 ( e j ε w 1 1 ) B 1 + λ 2 ( e j ε w 2 1 ) B 2 ) F ( 2 ) ( w 1 , w 2 , ε ) + j ε γ 1 ( 1 e j ε w 1 ) ED 1 F ( 2 ) ( w 1 , w 2 , ε ) w 1 γ 1 κ 1 ( 1 e j ε w 1 ) ED 1 F ( 2 ) ( w 1 , w 2 , ε ) + j ε γ 2 ( 1 e j ε w 2 ) ED 2 F ( 2 ) ( w 1 , w 2 , ε ) w 2 γ 2 κ 2 ( 1 e j ε w 2 ) ED 2 F ( 2 ) ( w 1 , w 2 , ε ) = 0 .
The solution of System (14) will be found in the following multiplicative form:
F ( 2 ) ( w 1 , w 2 , ε ) = Φ ( w 1 , w 2 ) · ( R + j ε w 1 f 1 + j ε w 2 f 2 ) + O ( ε 2 ) ,
where Φ ( w 1 , w 2 ) is an unknown scalar function, and f 1 , f 2 are unknown operators, which will be found further.
Substituting solution (15) into System (14) and using Maclaurin series, we have
( A + λ 1 ( 1 + j ε w 1 ) B 1 + λ 2 ( 1 + j ε w 2 ) B 2 ) Φ ( w 1 , w 2 ) ( R + j ε w 1 f 1 + j ε w 2 f 2 ) + j ε γ 1 ( C 1 ( 1 j ε w 1 ) D 1 ) Φ ( w 1 , w 2 ) w 1 ( R + j ε w 1 f 1 + j ε w 2 f 2 ) + Φ ( w 1 , w 2 ) j ε f 1 γ 1 κ 1 ( C 1 ( ( 1 j ε w 1 ) ) D 1 ) Φ ( w 1 , w 2 ) ( R + j ε w 1 f 1 + j ε w 2 f 2 ) + j ε γ 2 ( C 2 ( 1 j ε w 2 ) D 2 ) Φ ( w 1 , w 2 ) w 2 ( R + j ε w 1 f 1 + j ε w 2 f 2 ) + Φ ( w 1 , w 2 ) j ε f 2 γ 2 κ 2 ( C 2 ( ( 1 j ε w 2 ) ) D 2 ) Φ ( w 1 , w 2 ) ( R + j ε w 1 f 1 + j ε w 2 f 2 ) = 0 , E λ 1 j ε w 1 + ( j ε w 1 ) 2 2 B 1 + λ 2 j ε w 2 + ( j ε w 2 ) 2 2 B 2 Φ ( w 1 , w 2 ) × ( R + j ε w 1 f 1 + j ε w 2 f 2 ) + j ε γ 1 j ε w 1 ( j ε w 1 ) 2 2 ED 1 × Φ ( w 1 , w 2 ) w 1 ( R + j ε w 1 f 1 + j ε w 2 f 2 ) + Φ ( w 1 , w 2 ) j ε f 1 γ 1 κ 1 j ε w 1 ( j ε w 1 ) 2 2 ED 1 Φ ( w 1 , w 2 ) · ( R + j ε w 1 f 1 + j ε w 2 f 2 ) + j ε γ 2 j ε w 2 ( j ε w 2 ) 2 2 ED 2 Φ ( w 1 , w 2 ) w 2 ( R + j ε w 1 f 1 + j ε w 2 f 2 ) + Φ ( w 1 , w 2 ) j ε f 2 γ 2 κ 2 j ε w 2 ( j ε w 2 ) 2 2 ED 2 Φ ( w 1 , w 2 ) · ( R + j ε w 1 f 1 + j ε w 2 f 2 ) = 0 .
Make some transformations and obtain ε 0 .
( λ 1 w 1 B 1 + λ 2 w 2 B 2 ) R + ( A + λ 1 B 1 + λ 2 B 2 ) ( w 1 f 1 + w 2 f 2 ) + γ 1 Φ ( w 1 , w 2 ) / w 1 Φ ( w 1 , w 2 ) ( C 1 D 1 ) R γ 1 κ 1 ( w 1 D 1 R + ( C 1 D 1 ) ( w 1 f 1 + w 2 f 2 ) ) + γ 2 Φ ( w 1 , w 2 ) / w 2 Φ ( w 1 , w 2 ) ( C 2 D 2 ) R γ 2 κ 2 ( w 2 D 2 R + ( C 2 D 2 ) ( w 1 f 1 + w 2 f 2 ) ) = 0 , E ( j w 1 ) 2 2 λ 1 B 1 R + ( j w 2 ) 2 2 λ 2 B 2 R + w 1 2 λ 1 B 1 f 1 + w 1 w 2 λ 2 B 2 f 1 + w 1 w 2 λ 1 B 1 f 1 + w 2 2 λ 2 B 2 f 2 + γ 1 w 1 Φ ( w 1 , w 2 ) / w 1 Φ ( w 1 , w 2 ) ED 1 R γ 1 κ 1 ED 1 ( j w 1 ) 2 2 R + w 1 2 f 1 + w 1 w 2 f 2 + γ 2 w 2 Φ ( w 1 , w 2 ) / w 2 Φ ( w 1 , w 2 ) ED 2 R γ 2 κ 2 ED 2 ( j w 2 ) 2 2 R + w 1 w 2 f 1 + w 2 2 f 2 + = 0 .
The solution of System (16) has the form:
Φ ( w 1 , w 2 ) = exp ( j w 1 ) 2 2 K 11 + j w 1 j w 2 K 12 + ( j w 2 ) 2 2 K 22 ,
where K 11 and K 22 are normalized variances of the stochastic process ( I 1 ( t ) , I 2 ( t ) ) , and K 12 is their normalized covariance. For the K 11 , K 12 , and K 22 finding, we substitute (17) into System (16):
( ( λ 1 w 1 B 1 + λ 2 w 2 B 2 ) R + ( A + λ 1 B 1 + λ 2 B 2 ) ( w 1 f 1 + w 2 f 2 ) ) γ 1 ( w 1 K 11 + w 2 K 12 ) ( C 1 D 1 ) R γ 1 κ 1 ( w 1 D 1 R + ( C 1 D 1 ) ( w 1 f 1 + w 2 f 2 ) ) + γ 2 ( w 1 K 12 + w 2 K 22 ) ( C 2 D 2 ) R γ 2 κ 2 ( w 2 D 2 R + ( C 2 D 2 ) ( w 1 f 1 + w 2 f 2 ) ) = 0 , E w 1 2 2 λ 1 B 1 R + w 2 2 2 λ 2 B 2 R + w 1 2 λ 1 B 1 f 1 + w 1 w 2 λ 2 B 2 f 1 + w 1 w 2 λ 1 B 1 f 1 + w 2 2 λ 2 B 2 f 2 + γ 1 w 1 ( w 1 K 11 + w 2 K 12 ) ED 1 R γ 1 κ 1 ED 1 ( w 1 2 2 R + w 1 2 f 1 + w 1 w 2 f 2 ) + γ 2 w 2 ( w 1 K 12 + w 2 K 22 ) ED 2 R γ 2 κ 2 ED 1 ( w 2 2 2 R + w 1 w 2 f 1 + w 2 2 f 2 ) = 0 .
For (18) solving, let us write the factors for different powers of w 1 , w 2 :
( λ 1 B 1 γ 1 κ 1 D 1 γ 1 K 11 ( C 1 D 1 ) γ 2 K 12 ( C 2 D 2 ) ) R + ( A + λ 1 B 1 + λ 2 B 2 γ 1 κ 1 ( C 1 D 1 ) γ 2 κ 2 ( C 2 D 2 ) ) f 1 = 0 , ( λ 2 B 2 γ 2 κ 2 D 2 γ 1 K 11 ( C 2 D 2 ) γ 2 K 12 ( C 1 D 1 ) ) R + ( A + λ 1 B 1 + λ 2 B 2 γ 1 κ 1 ( C 1 D 1 ) γ 2 κ 2 ( C 2 D 2 ) ) f 2 = 0 , E [ ( λ 1 B 1 + γ 1 ( κ 1 2 K 11 ) D 1 ) R + 2 ( λ 1 B 1 γ 1 κ 1 D 1 ) f 1 ] = 0 , E [ ( λ 2 B 2 + γ 2 ( κ 2 2 K 22 ) D 2 ) R + 2 ( λ 2 B 2 γ 2 κ 2 D 2 ) f 2 ] = 0 , E [ K 12 ( γ 1 D 1 + γ 2 D 2 ) R + ( λ 2 B 2 γ 2 κ 2 D 2 ) f 1 + ( λ 1 B 1 γ 1 κ 1 D 1 ) f 2 ] = 0 .
The system of the first and second equations in (19) is the heterogeneous system of linear algebraic equations with respect to f 1 and f 2 . The determinant of the matrix of the system is equal to zero, while the rank of the extended matrix is equal to the rank of the matrix of coefficients, i.e., the system has many solutions. Comparing the first and second equations of systems (19) and the first equation of (9) (in the first-order asymptotics), we can write:
f 1 = C R + g 1 , f 2 = C R = g 2 ,
where
Eg 1 = 0 , Eg 2 = 0 .
So, we have the following system for g 1 and g 2 finding:
( λ 1 B 1 γ 1 κ 1 D 1 γ 1 K 11 ( C 1 D 1 ) γ 2 K 12 ( C 2 D 2 ) ) R + ( A + λ 1 B 1 + λ 2 B 2 γ 1 κ 1 ( C 1 D 1 ) γ 2 κ 2 ( C 2 D 2 ) ) g 1 = 0 , ( λ 2 B 2 γ 2 κ 2 D 2 γ 1 K 12 ( C 1 D 1 ) γ 2 K 22 ( C 2 D 2 ) ) R + ( A + λ 1 B 1 + λ 2 B 2 γ 1 κ 1 ( C 1 D 1 ) γ 2 κ 2 ( C 2 D 2 ) ) g 2 = 0 , E [ ( λ 1 B 1 + γ 1 ( κ 1 2 K 11 ) D 1 ) R + 2 ( λ 1 B 1 γ 1 κ 1 D 1 ) g 1 ] = 0 , E [ ( λ 2 B 2 + γ 2 ( κ 2 2 K 22 ) D 2 ) R + 2 ( λ 2 B 2 γ 2 κ 2 D 2 ) g 2 ] = 0 , E [ K 12 ( γ 1 D 1 + γ 2 D 2 ) R + ( λ 2 B 2 γ 2 κ 2 D 2 ) g 1 + ( λ 1 B 1 γ 1 κ 1 D 1 ) g 2 ] = 0 .
After returning to Substitutions (13), we obtain that the second-order approximation of the characteristic function has the following form:
H ( u 1 , u 2 ) = H ( 2 ) ( u 1 , u 2 ) · exp j u 1 κ 1 σ + j u 2 κ 2 σ F ( 2 ) u 1 σ , u 2 σ · exp j u 1 κ 1 σ + j u 2 κ 2 σ .
So, the asymptotic characteristic function of the considered multi-dimensional process has the following matrix form:
H ( u 1 , u 2 ) = R · exp j u 1 κ 1 σ + j u 2 κ 2 σ + ( j u 1 ) 2 2 K 11 σ + j u 1 j u 2 K 12 σ + ( j u 2 ) 2 2 K 22 σ .
Therefore, two-dimensional process ( I 1 ( t ) , I 2 ( t ) ) of number of customers in the orbits is asymptotically Gaussian with means’ vector κ 1 σ , κ 1 σ and covariance matrix
cov = K 11 σ K 12 σ K 12 σ K 22 σ .

4. Numerical Examples

In this section, we present the comparison of asymptotic and simulated distributions for some values of the model parameters. In addition, some performance characteristics of the model are evaluated.
For the numerical examples presentation, we assume the following values of the retrial queue parameters:
λ 1 = 1 , μ 1 = 1 , x 1 = 1 ,
λ 2 = 0.3 , μ 2 = 1 , x 2 = 3 ,
α = 0.1 , R = 5 , σ 1 = 2 · σ , σ 2 = 1 · σ , σ = 0.01 .
We have software applications for the considering model simulation and computing the asymptotic results.
We use the discrete-event simulation. The state of the system is changed by events, such as:
  • the arrival of the first customer,
  • the arrival of the second customer,
  • the arrival of the negative customer,
  • the service end of the first customer,
  • the service end of the second customer,
  • the customer attempt to access the service unit from the first orbit, and
  • the customer attempt to access the service unit from the second orbit.
The condition for stopping the simulation is the service end at least 10 7 customers of each arrival process.
Note that the structural parameters of the system, such as R > x 1 , x 2 , can take any values, and, with growth R regarding x 1 , x 2 , the number of system states increases, which entails an increase in the time spent on analytical calculating the probability distribution. The proposed parameter values allow for clearly demonstrating the dimension of the system and the influence of the system load parameters, such as α , λ k , μ k , k = 1 , 2 , on the main performance characteristics.
First, we compare asymptotic and simulated distributions for various values of σ (the infinitesimal variable of the asymptotic analysis). In Figure 3, the two-dimensional asymptotic probability distribution of the number of customers in orbits is presented for σ = 0.01 .
In Figure 4, Figure 5 and Figure 6, you may find the comparison of the asymptotic and simulated one-dimensional distributions for various values of σ . Curves 1 and 2 are the probability distributions of the number of customers in the first and the second orbits, respectively.
The mean and the variance of considered processes are calculated (Figure 7 and Figure 8).
In addition, the relative errors of the asymptotic means and variances (in comparison with the simulated results) are computed (Table 1 and Table 2).
By analyzing Table 1 and Table 2, we conclude that the asymptotic formula can be used for σ < 0.05 .
Another measure of distributions comparison is Kolmogorov distance
δ = max i 0 l = 0 i p ˜ ( l ) p ( l ) ,
where p ( l ) is the probability distribution of the processes I 1 ( t ) or I 2 ( t ) calculated using the asymptotic formula, and p ˜ ( l ) is the corresponding empiric distribution based on the simulation. Values of the Kolmogorov distances for our example are presented in Table 3.
Another direction of the numerical analysis is the computations of the model performance characteristics. The main practical feature is the joining probability P k (the probability that the arrival customer goes to an orbit):
P k = ( n 1 , n 2 ) B k R ( n 1 , n 2 ) ,
where
B 1 = { ( n 1 , n 2 ) : b 1 ( n 1 + 1 ) + b 2 n 2 > R } , B 2 = { ( n 1 , n 2 ) : b 1 n 1 + b 2 ( n 2 + 1 ) > R } .
In the following tables, the dependence P k on the system parameters values is presented.
From Figure 9 and Figure 10, we see that parameter α does not have much impact on joining probability P, and we need to take into account only the system load ( λ / μ ) for choosing the amount of resource R. Table 4, Table 5, Table 6 and Table 7 can be used in practical goals.

5. Conclusions

In this paper, the resource multi-server retrial queue with different rates of the service laws for different types of arrival customers and with breakdowns of servers modeling by the negative arrival process is analyzed. The capacity of the system resources is limited. The stationary distribution of the number of customers in the orbits and in the service unit is obtained under the asymptotic condition of the long delay in orbits. The comparison of the asymptotic results with simulation ones shows the high accuracy of our approach. Finally, we provide numerical examples to show the impact of the model parameters on some performance characteristics. Such analysis for the queuing system with a limited total amount of resources can be used in the process of communication network node design.
In the future, we plan to study multi-server resource retrial queuing systems with non-Poisson arrival processes and random values of the required resource. In addition, study of queuing systems with the service time depending on the required resource seems interesting.

Author Contributions

Conceptualization, E.L., E.F. and S.M.; methodology, E.L., R.S., E.F. and S.M.; software, E.L., R.S.; writing, original draft preparation, E.F.; writing, review and editing, E.L., R.S., E.F. and S.M.; supervision S.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Dudin, A.N.; Klimenok, V.I.; Vishnevsky, V.M. The Theory of Queuing Systems with Correlated Flows; Springer: Berlin/Heidelberg, Germany, 2020; 410p. [Google Scholar]
  2. Lakatos, L.; Szeidl, L.; Miklos, T. Introduction to Queueing Systems with Telecommunication Applications; Springer: Boston, MA, USA, 2013; 388p. [Google Scholar]
  3. Bocharov, P.; D’Apice, C.; Pechinkin, A.; Salerno, S. Queueing Theory; VSP: Utrecht, The Netherlands; Boston, MA, USA, 2004; 446p. [Google Scholar]
  4. Artalejo, J.R.; Gomez-Corral, A. Retrial Queueing Systems: A Computational Approach; Springer: Berlin/Heidelberg, Germany, 2008; 318p. [Google Scholar]
  5. Falin, G.I.; Templeton, J.G.C. Retrial Queues; Chapman and Hall: London, UK, 1997; 328p. [Google Scholar]
  6. Gelenbe, E. Product form networks with negative and positive customers. J. Appl. Prob. 1991, 28, 656–663. [Google Scholar] [CrossRef]
  7. Gelenbe, E. Harrison, P.; Pitel, E. The M/G/1 queue with negative customers. Adv. Appl. Probab. 1996, 28, 540–566. [Google Scholar]
  8. Bocharov, P.P.; Vishnevskii, V.M. G-Networks: Development of the theory of multiplicative networks. Automat. Rem. Control 2003, 64, 46–74. [Google Scholar]
  9. Chao, X.; Xiu, L.; Masakiyo, M.; Michael, P. Queueing Networks: Customers, Signals and Product Form Solutions; Wiley: Hoboken, NJ, USA, 1999; 464p. [Google Scholar]
  10. Matalytsky, M.; Zajac, P. Application of HM-network with positive and negative claims for finding of memory volumes in information systems. Appl. Math. Comput. Mech. 2019, 18, 41–51. [Google Scholar] [CrossRef]
  11. Do, T.V. Bibliography on G-networks, negative customers and applications. Math. Comput. Model. 2011, 53, 205–212. [Google Scholar] [CrossRef]
  12. Anisimov, V.; Artalejo, J.R. Analysis of Markov multiserver retrial queues with negative arrivals. Queueing Syst. 2001, 39, 157–182. [Google Scholar] [CrossRef]
  13. Shin, Y.W. Multi-server retrial queue with negative customers and disasters. Queueing Syst. 2007, 55, 223–237. [Google Scholar] [CrossRef]
  14. Kirupa, K.; Chandrika, K. Unreliable Batch Arrival Retrial Queue with Negative Arrivals, Multi-Types Of Heterogeneous Service, Feedback and Randomized J Vacations. Int. J. Comput. Appl. 2015, 127, 38–42. [Google Scholar]
  15. Fedorova, E.A.; Nazarov, A.A.; Farkhadov, M.P. Asymptotic Analysis of the MMPP/M/1 Retrial Queue with Negative Calls under the Heavy Load Condition. Izv. Saratov Univ. Math. Mech. Inform. 2020, 20, 534–547. [Google Scholar] [CrossRef]
  16. Dudin, A.; Dudina, O.; Dudin, S.; Samouylov, K. Analysis of Single-Server Multi-Class Queue with Unreliable Service, Batch Correlated Arrivals, Customers Impatience, and Dynamical Change of Priorities. Mathematics 2021, 9, 1257. [Google Scholar] [CrossRef]
  17. Atencia, I.; Galán-García, J.L. Sojourn Times in a Queueing System with Breakdowns and General Retrial Times. Mathematics 2021, 9, 2882. [Google Scholar] [CrossRef]
  18. Melikov, A.; Aliyeva, S.; Sztrik, J. Retrial Queues with Unreliable Servers and Delayed Feedback. Mathematics 2021, 9, 2415. [Google Scholar] [CrossRef]
  19. Nazarov, A.; Phung-Duc, T.; Paul, S.; Lizyura, O.; Shulgina, K. Central Limit Theorem for an M/M/1/1 Retrial Queue with Unreliable Server and Two-Way Communication. In Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM 2020. Communications in Computer and Information Science; Springer: Berlin/Heidelberg, Germany, 2021; Volume 1391, pp. 120–130. [Google Scholar]
  20. Tikhonenko, O.; Ziółkowski, M. Queueing systems with non–homogeneous customers and infinite sectorized memory space. Commun. Comput. Inf. Sci. 2019, 1039, 316–329. [Google Scholar]
  21. Tikhonenko, O.; Ziółkowski, M. Queueing Systems with Random Volume Customers and their Performance Characteristics. JIOS 2021, 45, 21–38. [Google Scholar] [CrossRef]
  22. Naumov, V.; Samouylov, K. Resource System with Losses in a Random Environment. Mathematics 2021, 9, 2685. [Google Scholar] [CrossRef]
  23. Naumov, V.; Samuilov, K. Analysis of networks of the resource queuing systems. Autom. Remote. 2018, 79, 822–829. [Google Scholar] [CrossRef]
  24. Efrosinin, D. Stepanova, N. Sztrik, J. Algorithmic Analysis of Finite-Source Multi-Server Heterogeneous Queueing Systems. Mathematics 2021, 9, 2624. [Google Scholar] [CrossRef]
  25. Lisovskaya, E.; Pankratova, E.; Moiseeva, S.; Pagano, M. Analysis of a Resource-Based Queue with the Parallel Service and Renewal Arrivals, Lecture Notes in Computer Science. Distrib. Comput. Commun. Netw. 2020, 12563, 335–349. [Google Scholar]
  26. Bushkova, T.; Moiseeva, S.; Moiseev, A.; Sztrik, J.; Lisovskaya, E.; Pankratova, E. Using Infinite-server Resource Queue with Splitting of Requests for Modeling Two-channel Data Transmission. Methodol. Comput. Appl. Probab. 2021, 1–20. [Google Scholar] [CrossRef]
  27. Bushkova, T.; Galileyskaya, A.; Lisovskaya, E.; Pankratova, E.; Moiseeva, S. Multi-service resource queue with the multy-component Poisson arrivals. Glob. Stoch. Anal. 2021, 8, 97–109. [Google Scholar]
  28. Moskaleva, F.; Lisovskaya, E.; Gaidamaka, Y. Resource Queueing System for Analysis of Network Slicing Performance with QoS-Based Isolation. In Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM 2020. Communications in Computer and Information Science; Springer: Berlin/Heidelberg, Germany, 2021; Volume 1391, pp. 198–211. [Google Scholar]
  29. Nazarov, A.; Moiseev, A.; Phung-Duc, T.; Paul, S. Diffusion Limit of Multi-Server Retrial Queue with Setup Time. Mathematics 2020, 8, 2232. [Google Scholar] [CrossRef]
  30. Dudin, S.; Dudin, A.; Dudina, O.; Samouylov, K. Analysis of a Retrial Queue with Limited Processor Sharing Operating in the Random Environment. In Wired/Wireless Internet Communications. WWIC 2017. Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 2017; Volume 10372, pp. 38–49. [Google Scholar]
Figure 1. Resource retrial queue with two orbits and negative customers.
Figure 1. Resource retrial queue with two orbits and negative customers.
Mathematics 10 00321 g001
Figure 2. Graph of the input/output transitions of central state.
Figure 2. Graph of the input/output transitions of central state.
Mathematics 10 00321 g002
Figure 3. The two-dimensional asymptotic probability distribution of the number of customers in the orbits.
Figure 3. The two-dimensional asymptotic probability distribution of the number of customers in the orbits.
Mathematics 10 00321 g003
Figure 4. Comparison of the asymptotic and simulated distributions for σ = 0.01 .
Figure 4. Comparison of the asymptotic and simulated distributions for σ = 0.01 .
Mathematics 10 00321 g004
Figure 5. Comparison of the asymptotic and simulated distributions for σ = 0.03 .
Figure 5. Comparison of the asymptotic and simulated distributions for σ = 0.03 .
Mathematics 10 00321 g005
Figure 6. Comparison of the asymptotic and simulated distributions for σ = 0.05 .
Figure 6. Comparison of the asymptotic and simulated distributions for σ = 0.05 .
Mathematics 10 00321 g006
Figure 7. Asymptotic and simulate means.
Figure 7. Asymptotic and simulate means.
Mathematics 10 00321 g007
Figure 8. Asymptotic and simulate variances.
Figure 8. Asymptotic and simulate variances.
Mathematics 10 00321 g008
Figure 9. Dependence of P on α .
Figure 9. Dependence of P on α .
Mathematics 10 00321 g009
Figure 10. Dependence of P on λ 2 .
Figure 10. Dependence of P on λ 2 .
Mathematics 10 00321 g010
Table 1. Table of relative errors of means.
Table 1. Table of relative errors of means.
σ 0.010.020.030.040.050.060.070.080.090.10
δ 1 0.0070.0240.0280.0360.0520.0560.0700.0760.0840.092
δ 2 0.0060.0160.0240.0330.0380.0510.0500.0630.0740.078
Table 2. Table of relative errors of variances.
Table 2. Table of relative errors of variances.
σ 0.010.020.030.040.050.060.070.080.090.10
δ 1 0.0130.0310.0360.0420.0630.0690.0840.0930.1030.107
δ 2 0.0180.0200.0360.0310.0540.0570.0570.0780.0840.096
Table 3. The Kolmogorov distances between asymptotic and simulated distributions.
Table 3. The Kolmogorov distances between asymptotic and simulated distributions.
σ 0.010.020.030.040.050.060.070.080.090.10
δ 1 0.0990.1650.1900.2290.2490.2530.2510.2410.2310.220
δ 2 0.0140.0300.0450.0620.0760.0900.0980.1100.1200.128
Table 4. Values of joining probability P 1 .
Table 4. Values of joining probability P 1 .
R / α 0.10.050.01
40.2730.2950.315
50.0980.1070.115
60.0690.0740.079
70.0380.0410.044
80.0150.0160.018
Table 5. Values of joining probability P 2 .
Table 5. Values of joining probability P 2 .
R / α 0.10.050.01
40.6430.6760.704
50.5000.5250.547
60.2840.3030.320
70.1510.1620.172
80.0970.1040.111
Table 6. Values of joining probability P 1 .
Table 6. Values of joining probability P 1 .
R / λ 2 0.10.050.01
40.0590.1590.273
50.0200.0570.098
60.0070.0310.069
70.0020.0160.038
80.00090.0060.015
Table 7. Values of joining probability P 2 .
Table 7. Values of joining probability P 2 .
R / λ 2 0.10.050.01
40.3190.4840.643
50.1550.3280.500
60.0690.1760.284
70.0260.0830.151
80.0100.0450.097
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Lisovskaya, E.; Fedorova, E.; Salimzyanov, R.; Moiseeva, S. Resource Retrial Queue with Two Orbits and Negative Customers. Mathematics 2022, 10, 321. https://doi.org/10.3390/math10030321

AMA Style

Lisovskaya E, Fedorova E, Salimzyanov R, Moiseeva S. Resource Retrial Queue with Two Orbits and Negative Customers. Mathematics. 2022; 10(3):321. https://doi.org/10.3390/math10030321

Chicago/Turabian Style

Lisovskaya, Ekaterina, Ekaterina Fedorova, Radmir Salimzyanov, and Svetlana Moiseeva. 2022. "Resource Retrial Queue with Two Orbits and Negative Customers" Mathematics 10, no. 3: 321. https://doi.org/10.3390/math10030321

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop