Keywords

1 Introduction

Integrated Access and Backhaul (IAB) is a technology that provides fast and cost-effective deployment on millimeter waves (mmWave) due to self-connection in the same spectrum [1]. Wireless autonomous reverse transmission uses the same wireless channel to cover and connect to other base stations (BS), which leads to increased productivity, more efficient use of spectrum resources, and lower equipment costs, as well as to reducing dependence on the availability of wired reverse transmission at each location of the access node [2].

Mathematical modeling of an IAB-based network using queueing theory is a promising research direction. In addition to the mentioned standard [3], there have been studies conducted by various authors on the coverage of BS [4], signal transmission speeds under different conditions, and the utilization of fifth-generation networks with IAB on the Internet of Things [5]. However, the question of modeling of such systems still remains open.

In this paper, we propose a mathematical model of IAB-based network with two mobile nodes in the form of infinite-server queueing system with two states of service and abandonments. This model takes into account the roaming of a user from one node to another during the entire service time and the possibility of early leaving the system.

In paper [6], the authors considered a similar model in which there are two phases of service, but due to the specifics of the real problem, the phases of service are considered as sequential and each of them has its own service parameter (there is no a separate total time of successful service). Some results and literature reviews on models with abandonments of service (customers impatient in service) can be found in [7, 8].

The rest part of the paper is organized as follows. In Sect. 2, the problem is formulated and a mathematical model in the form of a queueing system is proposed. In Sect. 3, the system of Kolmogorov equations is formulated and its exact solution obtained under the condition of equivalence of the local and global balance equations is provided. In Sect. 4, the asymptotic analysis method is applied for solution of the problem for a wider class of systems than the exact solution may be used for. As a result, an approximation of the joint probability distribution of the number of customers in the states of service is obtained. For estimating precision of the approximation and its applicability area, series of numerical experiments have been conducted. Their results are presented in Sect. 5. Conclusions are formulated in Sect. 6.

2 Problem and Mathematical Model

Making necessary assumptions and generalizations, we can depict the behavior of the entire system as follows. Let us consider an IAB system consisting of one donor and two mobile network customer service nodes (Fig. 1). Users move between two communication nodes and the following options are possible in the system:

  • abandonment of service – user goes beyond the range of his or her communication node and does not connect to any other node (Fig. 1: a, b);

  • internal migration – user goes beyond the range of his or her communication node, but immediately after that, he (or she) enters into the range of another communication node and can continue servicing (Fig. 1: a, b, and c);

  • successful service completion – user completes his or her work and logs out of the system.

Fig. 1.
figure 1

System model

For this model, we are interested in how much the system is loaded, e.g. how many users are connected to each node, taking into account their possible migrations.

For modeling the system described above, we propose a mathematical model in the form of an infinte-server queue with two states of servicing (Fig. 2). The input flow is a Poisson arrival process with intensity \(\lambda \). An incoming customer occupies any available server and starts its service in state 1 or 2 with probabilities \(v_1\) or \(v_2\), respectively. Duration of the service is an exponentially distributed random variable with parameter \(\mu \). While the customer is servicing, during time period of length \(\varDelta t\), it can move from state i to state k (\(i, k \in \{1,2\}\)) with probability \(\alpha _{ik}\varDelta t\) (internal migration) or leave the system without completing its service with probability \(\alpha _{i0}\varDelta t\) (abandonment of service). At the end of the service (successful service completion), the customer also leaves the system.

Fig. 2.
figure 2

Mathematical model

Let us denote the number of customers serviced in state i at instant t by \(n_i(t)\) (\(i=1,2\)). The problem is to find joint probability distribution of the number of customers in the states

$$P(n_1,n_2)= \Pr \{n_1(t)=n_1,n_2(t)=n_2\}$$

which we consider in a steady-state regime.

3 Kolmogorov Equations and Exact Solution

Described problem was considered in our recent paper [9]. The system of Kolmogorov equations for distribution \(P(n_1,n_2)\) may be written as follows:

$$\begin{aligned} \begin{gathered} P(n_1,n_2)[\lambda + n_1\mu + n_2\mu + n_1\alpha _{10} + n_2\alpha _{20}+ n_1\alpha _{12}+n_2\alpha _{21}] = \\ P(n_1+1,n_2)(n_1+1)[\mu + \alpha _{10}]+P(n_1,n_2+1)(n_2+1)[\mu + \alpha _{20}]\\ +P(n_1 -1, n_2)v_1\lambda +P(n_1, n_2-1)v_2\lambda \\ +P(n_1-1,n_2+1)(n_2+1) \alpha _{21}+P(n_1+1,n_2-1)(n_1+1) \alpha _{12}. \end{gathered} \end{aligned}$$
(1)

In [9], the following exact solution of the system was obtained:

$$\begin{aligned} \begin{gathered} P(n_1,n_2)=\frac{1}{n_1!n_2!}\left[ \frac{v_1\lambda }{\mu +\alpha _{10}}\right] ^{n_1} \left[ \frac{v_2\lambda }{\mu +\alpha _{20}}\right] ^{n_2} P(0,0), \\ P(0,0)=\left( \sum _{n_1=1}^{\infty }\sum _{n_2=1}^{\infty }\frac{1}{n_1!n_2!}\left[ \frac{v_1\lambda }{\mu +\alpha _{10}}\right] ^{n_1} \left[ \frac{v_2\lambda }{\mu +\alpha _{20}}\right] ^{n_2}\right) ^{-1} \end{gathered} \end{aligned}$$
(2)

under condition of the equivalence of the local and global balance equations which has the following form for the considered model:

$$\begin{aligned} \alpha _{21}[\mu +\alpha _{10}]v_2 =\alpha _{12}[\mu +\alpha _{20}]v_1. \end{aligned}$$
(3)

Solution (2) can be applied only when condition (3) is satisfied and can not be used in other cases [10].

4 Asymptotic Analysis

Condition (3) imposes severe constraints, and solution (2) is almost inapplicable in practice. So, it is necessary to find a solution of system (1) for a wider range of model parameters. Because direct solution of the problem seems unreachable, we propose to use the asymptotic analysis method [11, 12] for obtaining the solution.

Let us introduce the characteristic function

$$\begin{aligned} H(u_1,u_2)= \sum _{n_1=0}^{\infty }\sum _{n_2=0}^{\infty }e^{ju_1n_1}e^{ju_2n_2}P(n_1,n_2) \end{aligned}$$
(4)

(here \(j=\sqrt{-1}\)) and make corresponding transformations in (1). We obtain

$$\begin{aligned} \begin{gathered} H(u_1,u_2)(v_1\lambda (e^{ju_1}-1)+v_2\lambda (e^{ju_2}-1))+ \\ +j \frac{\partial H(u_1,u_2)}{\partial u_1}(\mu + \alpha _{10}+\alpha _{12}-e^{-ju_1}(\mu +\alpha _{10} - e^{ju_2} \alpha _{12}))+ \\ +j \frac{\partial H(u_1,u_2)}{\partial u_2}(\mu + \alpha _{20}+\alpha _{21}-e^{-ju_2}(\mu +\alpha _{20} - e^{ju_1} \alpha _{21})) = 0. \end{gathered} \end{aligned}$$
(5)

We look for the solution of (5) under the condition of increasing intensity of the incoming flow: \(\lambda \rightarrow \infty \).

4.1 First-Order Asymptotic

As the solution will be sought under the condition of increasing intensity of the incoming flow, we introduce the following notation:

$$\begin{aligned} \varepsilon =\frac{1}{\lambda }, \end{aligned}$$

where \(\varepsilon \rightarrow 0\) while \(\lambda \rightarrow \infty \). Also, we introduce the following notations:

$$\begin{aligned} u_1=\varepsilon w_1, \qquad u_2=\varepsilon w_2,\qquad H(u_1,u_2)=F_1(w_1,w_2,\varepsilon ). \end{aligned}$$

Let us make these substitutions in Eq. (5):

$$\begin{aligned} \begin{gathered} F_1(w_1,w_2,\varepsilon )\frac{1}{\varepsilon }\{v_1(e^{j\varepsilon w_1}-1)+v_2(e^{j\varepsilon w_2}-1)\}+\\ +j\frac{\partial F_1(w_1,w_2,\varepsilon )}{\partial w_1}\frac{1}{\varepsilon }\{\mu +\alpha _{10}+\alpha _{12}-e^{-jw_1\varepsilon }(\mu +\alpha _{10}+e^{j\varepsilon w_2}\alpha _{12})\}+\\ +j\frac{\partial F_1(w_1,w_2,\varepsilon )}{\partial w_2}\frac{1}{\varepsilon }\{\mu +\alpha _{20}+\alpha _{21}-e^{-jw_2\varepsilon }(\mu +\alpha _{20}+e^{j\varepsilon w_1}\alpha _{21})\} =0. \end{gathered} \end{aligned}$$

Using the expansion

$$e^{j\varepsilon w_k}=1+j\varepsilon w_k + +O(\varepsilon ^2),$$

after completing limit transition \(\varepsilon \rightarrow 0\), we obtain

$$\begin{aligned} \begin{gathered} F_1(w_1,w_2)(jw_1v_1+jw_2v_2)+ \\ +j^2\frac{\partial F_1(w_1,w_2)}{\partial w_1} (w_1\mu +w_1\alpha _{10}-w_2\alpha _{12}+w_1\alpha _{12})+\\ j^2\frac{\partial F_1(w_1,w_2)}{\partial w_2} (w_2\mu +w_2\alpha _{20}-w_1\alpha _{21}+w_2\alpha _{21})=0. \end{gathered} \end{aligned}$$
(6)

Let us rewrite Eq. (6) in the following form:

$$\begin{aligned} \begin{gathered} F_1(w_1,w_2)jw_1v_1 +j^2\frac{\partial F_1(w_1,w_2)}{\partial w_1}(w_1\mu +w_1\alpha _{10}+w_1\alpha _{12})+\\ j^2\frac{\partial F_1(w_1,w_2)}{\partial w_2} (-w_1\alpha _{21})=0,\\ F_1(w_1,w_2)jw_2v_2 +j^2\frac{\partial F_1(w_1,w_2)}{\partial w_1} (-w_2\alpha _{12})+\\ j^2\frac{\partial F_1(w_1,w_2)}{\partial w_2} (w_2\mu +w_2\alpha _{20}+w_2\alpha _{21})=0. \end{gathered} \end{aligned}$$

Dividing the first equation by \(F(w_1, w_2)w_1\) and the second one by \(F(w_1, w_2)w_2\), we obtain

$$\begin{aligned} \begin{gathered} jv_1+ j^2\frac{\partial F_1(w_1,w_2)}{\partial w_1} \frac{1}{F_1(w_1, w_2)}(\mu +\alpha _{10}+\alpha _{12})+\\ j^2\frac{\partial F_1(w_1,w_2)}{\partial w_2} \frac{1}{F_1(w_1, w_2)}(-\alpha _{21})=0,\\ jv_2+ j^2\frac{\partial F_1(w_1,w_2)}{\partial w_1}\frac{1}{F_1(w_1, w_2)} (-\alpha _{12})+\\ j^2\frac{\partial F_1(w_1,w_2)}{\partial w_2}\frac{1}{F_1(w_1, w_2)} (\mu +\alpha _{20}+\alpha _{21})=0. \end{gathered} \end{aligned}$$
(7)

We will look a solution of this system in the following form:

$$\begin{aligned} F_1(w_1,w_2)=\exp \{jw_1a_1+jw_2a_2\}, \end{aligned}$$

where \(a_1\) and \(a_2\) are some constants. Making corresponding substitutions in (7), we derive

$$\begin{aligned} \begin{gathered} jw_1(v_1-a_1\mu -a_1\alpha _{10}-\alpha _{12}a_1+a_2\alpha _{21})+\\ jw_2(v_2-a_2\mu -a_1\alpha _{10}-\alpha _{12}a_1+a_2\alpha _{21}) =0, \end{gathered} \end{aligned}$$

which we write in the form

$$\begin{aligned}\begin{gathered} {\left\{ \begin{array}{ll} v_1-a_1(\mu +\alpha _{10}+\alpha _{12})+a_2\alpha _{21} = 0,\\ v_2-a_2(\mu +\alpha _{20}+\alpha _{21})+a_1\alpha _{12} = 0. \end{array}\right. } \end{gathered}\end{aligned}$$

Solving this system, we obtain

$$\begin{aligned} \begin{gathered} a_1 = \frac{v_1 +v_2\alpha _{21}}{(\mu +\alpha _{20}+\alpha _{21})(\mu +\alpha _{10}+\alpha _{12})+\alpha _{12}\alpha _{21}},\\ a_2 = \frac{\alpha _{12}v_1+v_2(\mu +\alpha _{10}+\alpha _{12})}{(\mu +\alpha _{10}+\alpha _{12})(\mu +\alpha _{20}+\alpha _{21})+\alpha _{12}\alpha _{21}}. \end{gathered} \end{aligned}$$

4.2 Second-Order Asymptotic

Let us perform the following substitution in Eq. (5):

$$\begin{aligned} H(u_1,u_2)=H^{(2)}(u_1,u_2)\exp \{ju_1\lambda a_1 + ju_2 \lambda a_2\}, \end{aligned}$$
(8)

where \(H^{(2)}(u_1,u_2)\) is the characteristic function of two-dimensional centered random process \(\left\{ n_1(t) -a_1\lambda , n_2(t) -a_2\lambda \right\} \). We obtain

$$\begin{aligned} \begin{gathered} H(u_1,u_2)\{-\lambda +j^2(\mu + \alpha _{10}+\alpha _{12})\lambda a_1+j^2(\mu +\alpha _{20}+\alpha _{21})\\ -j^2e^{-ju_1}(\mu +\alpha _{10})\lambda a_1 - j^2e^{-ju_1}(\mu +\alpha _{20})\lambda a_2 \\ +v_1 \lambda e^{ju_1}+v_2 \lambda e^{ju_2} - j^2 e^{-ju_1}\alpha _{12}e^{ju_2}\lambda a_1 -j^2 e^{-ju_2}\alpha _{21}e^{ju_1}\lambda a_2\}\\ + \frac{\partial H^{(2)}(u_1,u_2)}{\partial u_1}\left\{ j(\mu +\alpha _{10}+\alpha _{12})-je^{-ju_1}(\mu +\alpha _{10}) -je^{-ju_1}\alpha _{12}e^{ju_2}\right\} \\ +\frac{\partial H^{(2)}(u_1,u_2)}{\partial u_2}\left\{ j(\mu +\alpha _{20}+\alpha _{21})-je^{-ju_2}(\mu +\alpha _{20}) -je^{-ju_2}\alpha _{21}e^{ju_1}\right\} = 0. \end{gathered} \end{aligned}$$

By making the following substitutions:

$$\begin{aligned} \begin{gathered} \lambda = \frac{1}{\varepsilon ^2}, \quad u_1=\varepsilon w_1, \quad u_2=\varepsilon w_2, \\ H^{(2)}(u_1,u_2)= F_2(w_1, w_2, \varepsilon ), \end{gathered} \end{aligned}$$

we derive

$$\begin{aligned} \begin{gathered} F_2(w_1,w_2,\varepsilon )\frac{1}{\varepsilon ^2}\{-1 +j^2(\mu + \alpha _{10}+\alpha _{12})a_1 + j^2(\mu +\alpha _{20}+\alpha _{21}) \\ -j^2e^{-j\varepsilon w_1}(\mu +\alpha _{10})a_1 - j^2e^{-j\varepsilon w_1}(\mu +\alpha _{20}) a_2 \\ +v_1 e^{j \varepsilon w_1}+v_2 e^{j \varepsilon w_2} - j^2 e^{-j\varepsilon w_1}\alpha _{12}e^{j\varepsilon w_2} a_1 -j^2 e^{-j\varepsilon w_2}\alpha _{21}e^{j \varepsilon w_1} a_2\}\\ + \frac{\partial F_2(w_1,w_2,\varepsilon )}{\partial w_1}\frac{1}{\varepsilon }\left\{ j(\mu +\alpha _{10}+\alpha _{12})-je^{-j \varepsilon w_1}(\mu +\alpha _{10}) -je^{-j \varepsilon w_1}\alpha _{12}e^{j \varepsilon w_2} \right\} \\ +\frac{\partial F_2(w_1,w_2,\varepsilon )}{\partial w_2}\frac{1}{\varepsilon }\left\{ j(\mu +\alpha _{20}+\alpha _{21})-je^{-j \varepsilon w_2}(\mu +\alpha _{20}) -je^{-j \varepsilon w_2}\alpha _{21}e^{j \varepsilon w_1}\right\} = 0. \end{gathered} \end{aligned}$$

Using expansions

$$e^{j\varepsilon w_k}=1+j\varepsilon w_k + \frac{(j \varepsilon w_k)^2}{2}+O(\varepsilon ^2)$$

and

$$e^{-j\varepsilon w_k}=1-j\varepsilon w_k + \frac{(j \varepsilon w_k)^2}{2}+O(\varepsilon ^2),$$

we obtain

$$\begin{aligned} \begin{gathered} -\frac{1}{2}F_2(w_1,w_2)\Big \{w_1^2(v_1 +a_1(\mu +\alpha _{10}+\alpha _{12}) + \alpha _{21}a_2) \\ +w_2^2(v_1 +a_2(\mu +\alpha _{20}+\alpha _{21}) + \alpha _{12}a_1)-2w_1w_2(\alpha _{12}a_1+\alpha _{21}a_2)\Big \} \\ -\frac{\partial F_2(w_1,w_2)}{\partial w_1}j w_1\Big \{\alpha _{12}-\alpha _{10}-\mu \Big \}+\frac{\partial F_2(w_1,w_2)}{\partial w_1}j w_2 \alpha _{12}\\ -\frac{\partial F_2(w_1,w_2)}{\partial w_2}j w_1\Big \{\alpha _{21}-\alpha _{20}-\mu \Big \}+\frac{\partial F_2(w_1,w_2)}{\partial w_2}j w_2 \alpha _{21} =0. \end{gathered} \end{aligned}$$
(9)

We will look for a solution of this equation in the form

$$\begin{aligned} F(w_1,w_2)=\exp \{-\frac{1}{2}w_1^2K_{11}-\frac{1}{2}w_2^2K_{22}-w_1w_2K_{12}\}, \end{aligned}$$
(10)

where \(K_{11}, K_{22}\), and \(K_{12}\) are some constants.

Substituting (10) into (9), we obtain:

$$\begin{aligned}\begin{gathered} w_1^2\Big \{-\frac{1}{2}(v_1 +a_1(\mu +\alpha _{10}+\alpha _{12}) + \alpha _{21}a_2) - 2K_{11}(\alpha _{12}-\alpha _{10}-\mu )+K_{12}\alpha _{21}\Big \}+\\ + w_2^2\Big \{-\frac{1}{2}(v_1 +a_2(\mu +\alpha _{20}+\alpha _{21}) + \alpha _{12}a_1)+K_{12}\alpha _{12}+2K_{22}\alpha _{21}\Big \}+\\ +w_1w_2\Big \{\alpha _{12}a_1+\alpha _{21}a_2-K_{12}(\alpha _{12}-\alpha _{10}-\mu )+2K_{11}\alpha _{12}-\\ -2K_{22}(\alpha _{21}-\alpha _{20}-\mu )+K_{12}\alpha _{21}\Big \}=0. \end{gathered}\end{aligned}$$

After some derivations, we obtain the following expressions for evaluation of constants \(K_{11}, K_{22}, K_{12}\):

$$\begin{aligned}\begin{gathered} K_{11}= 2 \frac{v_1+a_2\alpha _{21} + K_{12}\alpha _{21}}{\alpha _{12}+\alpha _{10}+\mu },\\ K_{22}= 2 \frac{v_2+a_1\alpha _{12} + K_{12}\alpha _{12}}{\alpha _{21}+\alpha _{20}+\mu }, \\ K_{12}=\frac{\displaystyle \alpha _{12} \frac{v_1+\alpha _{21} a_2}{\alpha _{12}+\alpha _{10}+\mu } + \alpha _{21} \frac{v_2+\alpha _{12} a_1}{\alpha _{21}+\alpha _{20}+\mu }-(a_1 \alpha _{12} + a_2 \alpha _{21})}{\displaystyle \alpha _{12}+\alpha _{10}+\mu + \alpha _{21} + \alpha _{21} + \mu - \frac{\alpha _{12}\alpha _{21}}{\alpha _{12}+\alpha _{10}+\mu } - \frac{\alpha _{12}\alpha _{21}}{\alpha _{21}+\alpha _{20}+\mu }}. \end{gathered}\end{aligned}$$

4.3 Approximation of Joint Probability Distribution of the Number of Customers in States of Service

Taking into account derived expressions for constants \(a_1,a_2,K_{11},K_{22},K_{12}\) and using expression (8), we obtain the following approximation for characteristic function of the number of customers in states of service in the steady-state regime:

$$\begin{aligned} H(u_1,u_2)\approx \exp \left\{ ju_1\lambda a_1 + ju_2 \lambda a_2 - u_1u_2 \lambda K_{12} - \frac{u_1^2\lambda K_{11}}{2} - \frac{ u_2^2\lambda K_{22}}{2} \right\} , \end{aligned}$$
(11)

which can be applied for enough big values of the arrival process intensity \(\lambda \). So, the probability distribution of the number of customers in the states of service in the steady-state regime \(P(n_1,n_2)\) is a two-dimensional Gaussian distribution with vector of mathematical expectations

$$\begin{aligned} \textbf{m}=\lambda \left[ a_1\quad a_2\right] \end{aligned}$$
(12)

and covariance matrix

$$\begin{aligned} \textbf{K}=\lambda \begin{bmatrix} K_{11} & K_{12} \\ K_{12} & K_{22} \end{bmatrix}. \end{aligned}$$
(13)

Because (11) represents characteristic function of continuous random variable with possible negative values, we need in constructing of probability distribution for integer non-negative values which can be applied as an approximation for the probability distribution of the number of customers. To do this, we propose to use the following cumulative distribution function (c.d.f.):

$$\begin{aligned} F(i,k)=\frac{G(i+0.5, k+0.5)-G(i-0.5, k-0.5)}{1-G(-0.5, -0.5)}, \end{aligned}$$
(14)

where \(i,k\in \{0,1,\dots \}\) mean the number of customers in service states 1 and 2 respectively, G(ik) is a c.d.f. of two-dimensional Gaussian distribution with vector of mathematical expectations (12) and covariance matrix (13).

5 Numerical Example

To evaluate the accuracy of approximation (14), we conduct the following experiment: for different values of parameter \(\lambda \), using simulations, we obtain an empirical probability distribution function and compare it with approximation (14). For the comparison, we will take into account only marginal distributions for the corresponding states of service. For accuracy estimation, we use the Kolmogorov distance

$$\varDelta =\max _i|F(i)-F_\text {sim}(i)|,$$

where \(F_{\text {sim}}(i)\) is an empirical c.d.f. built on the base of results of simulations, and F(i) is a marginal one-dimensional Gaussian c.d.f. built on the base of expression (14). Choosen values of system parameters are given in Table 1. Also, we preformed similar numerical comparison of the approximation with the exact solution obtained under the condition of equivalence of the local and global balance equations (3). The experiments were conducted with the same values of infinite (Table 1), for which condition (3) is satisfied.

Table 1. Values of parameters for numerical experiments
Fig. 3.
figure 3

Probability distribution of the number of customers in state 1 for \(\lambda =10\) and \(\lambda =100\)

Figure 3 shows a comparison of the stationary probability distributions of the number of customers serviced in state 1 for different intensities of the arrival process. Table 2 shows corresponding values of the Kolmogorov distance. We can see that accuracy of the theoretical approximation increases with increasing of \(\lambda \). The same results for state 2 can be found in Table 3. We consider the results can be an acceptable if Kolmogorov distance \(\varDelta \le 0.05\) (highlighted in boldface in the tables). So, as we see from the tables, we reach the acceptable results for the obtained approximation for values \(\lambda \ge 10\).

Table 2. Kolmogorov distance between probability distributions of the number of customers in state 1 for various values of \(\lambda \): \(\varDelta _\text {sim}\) – approximation against simulation; \(\varDelta _\text {ex}\) – approximation against exact solution
Table 3. Kolmogorov distance between probability distributions of the number of customers in state 2 for various values of \(\lambda \): \(\varDelta _\text {sim}\) – approximation against simulation; \(\varDelta _\text {ex}\) – approximation against exact solution

6 Conclusion

Mathematical model for subscriber communication network using IAB technology with two mobile nodes is proposed in the paper. The model is formulated in the form of an infinite-server queueing system with two states of service and abandonments. The method of asymptotic analysis is applied to find the joint two-dimensional probability distribution of the number of customers in the first and second states of service. Obtained result in the form of an approximation can be applied in the case when the condition of equivalence of the local and global balance equations is not met but it is limited by enough big intensity of the arrival process. Conducted numerical experiments approve applicability of the obtained approximation. We think that the approach may be applied for models with an arbitrary number of service states and for models with non-Poisson arrivals and non-exponential service times.