Abstract
Infinite-server queueing system with Poisson arrival process, two states of service and abandonments is considered in the paper. Such system can be used as a simple mathematical model of a subscriber communication network based on IAB (Integrated Access and Backhaul) technology with two mobile nodes. Joint probability distribution of the number of customers in the states of service is obtained under asymptotic condition of high intensity of the arrival process. Numerical experiments are performed to estimate precision and applicability area of the approximation built on the results of the asymptotic analysis.
Access provided by Autonomous University of Puebla. Download conference paper PDF
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.
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.
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
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:
In [9], the following exact solution of the system was obtained:
under condition of the equivalence of the local and global balance equations which has the following form for the considered model:
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
(here \(j=\sqrt{-1}\)) and make corresponding transformations in (1). We obtain
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:
where \(\varepsilon \rightarrow 0\) while \(\lambda \rightarrow \infty \). Also, we introduce the following notations:
Let us make these substitutions in Eq. (5):
Using the expansion
after completing limit transition \(\varepsilon \rightarrow 0\), we obtain
Let us rewrite Eq. (6) in the following form:
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
We will look a solution of this system in the following form:
where \(a_1\) and \(a_2\) are some constants. Making corresponding substitutions in (7), we derive
which we write in the form
Solving this system, we obtain
4.2 Second-Order Asymptotic
Let us perform the following substitution in Eq. (5):
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
By making the following substitutions:
we derive
Using expansions
and
we obtain
We will look for a solution of this equation in the form
where \(K_{11}, K_{22}\), and \(K_{12}\) are some constants.
Substituting (10) into (9), we obtain:
After some derivations, we obtain the following expressions for evaluation of constants \(K_{11}, K_{22}, K_{12}\):
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:
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
and covariance matrix
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.):
where \(i,k\in \{0,1,\dots \}\) mean the number of customers in service states 1 and 2 respectively, G(i, k) 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
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.
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\).
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.
References
Sadovaya, Ye., et al.: Integrated access and backhaul in millimeter-wave cellular: benefits and challenges. IEEE Commun. Mag. 60(9), 81–86 (2022)
Polese, M., Giordani, M., Roy, A., Goyal, S., Castor, D., Zorzi, M.: End-to-end simulation of integrated access and backhaul at mmwaves. In: 2018 IEEE 23rd International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), pp. 1–7. IEEE (2018)
3GPP, TS 38.174, NR; Integrated Access and Backhaul Radio Transmission and Reception, V.16.1.0 (2020). https://www.3gpp.org/ftp/Specs/html-info/38174.htm
Łukowa, A., Venkatasubramanian, V., Visotsky, E., Cudak, M.: On the coverage extension of 5g millimeter wave deployments using integrated access and backhaul. In: 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1–7. IEEE (2020)
Monteiro, V.F., et al.: Paving the way toward mobile IAB: problems, solutions and challenges. IEEE Open J. Commun. Society 3, 2347–2379 (2022)
Fedorova, E., Lapatin, I., Lizyura, O., Moiseev, A., Nazarov, A., Paul, S.: Queueing system with two phases of service and service rate degradation. Axioms 12(2), 104 (2023)
Garnett, O., Mandelbaum, A., Reiman, M.: Designing a call center with impatient customers. Manufact. Serv. Oper. Manage. 4(3), 208–227 (2002)
Dai, J.G., He, S.: Many-server queues with customer abandonment: numerical analysis of their diffusion model. Stoch. Syst. 3(1), 96–146 (2013)
Salimzyanov R., Moiseev A.: Local balance equation for the probability distribution of the number of customers in IAB network. In: Systemy Upravleniya, informatsionnye technologii i matematicheskoe modelirovanie (SUITMM), V Russian conference, Omsk 2023, 284–289. Omsk State University, Russia, Omsk (2023) (in Russian)
Nazarov, A., Yuzhakov, A.: Equivalence criterion of the equations of global and detailed balance for Markov chains. Autom. Remote. Control. 56(12), 1718–1724 (1995)
Moiseev, A., Nazarov, A.: Asymptotic analysis of the infinite-server queueing system with high-rate semi-Markov arrivals. In: 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2014, 6-8 Oct., St. Petersburg, pp. 507–513. IEEE (2015)
Nazarov, A., Moiseev, A.: Analysis of the \(GI/PH/\infty \) system with high-rate arrivals. Autom. Control. Comput. Sci. 49(6), 328–339 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Salimzyanov, R., Moiseev, A. (2024). Infinite-Server Queueing System with Two States of Service and Abandonments. In: Dudin, A., Nazarov, A., Moiseev, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM WRQ 2023 2023. Communications in Computer and Information Science, vol 2163. Springer, Cham. https://doi.org/10.1007/978-3-031-65385-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-65385-8_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-65384-1
Online ISBN: 978-3-031-65385-8
eBook Packages: Computer ScienceComputer Science (R0)