PERFORMANCE ANALYSIS IN CELLULAR NETWORKS CONSIDERING THE QOS BY RETRIAL QUEUEING MODEL WITH THE FRACTIONAL GUARD CHANNELS POLICIES
Dang ThanhChuong1, Hoa Ly Cuong1,Pham Trung Duc1and Duong Duc Hung2
1Faculty of Information Technology, University of Sciences, Hue University, Viet Nam 2Hue University, Viet Nam
ABSTRACT
In this article, a retrial queueing model will be considered with persevering customers for wireless cellular networks which can be frequently applied in the Fractional Guard Channel m FGC (QUFGC). In this model, the examination on the retrial phenomena permits the analyses of important effectiveness mand find all busy channels at the time, the probability that a fresh call arrives the system from the orbit and find all busy channels at the time and the probability that a handover call arrives the system and find all busy channels at the time. Comparison between four types of the FGC policy can befound to evaluate the performance of the system.
KEYWORDS
Cellular Mobile Networks, Retrial, FGC, QoS.
1. INTRODUCTION
In the present, with the aid of the rapid development of wireless and mobile networks, many queueing models, especially retrial queues, have been proposed to evaluate the actual performances of these network systems. In cellular networks, it is important to design network models that the handover calls are more prior than the fresh calls properly. The concerns are limited resources, for example, a number of channels, sharings, and competitions in a certain cell
(the collisions between the handover calls and the fresh calls), which can lead to the call interruptions when a user frequently moves among cells in the network as cell edges. Therefore, it is necessary that the appropriate policy admitting and processing the arrival calls minimize congestion risks of the system, including the handover and fresh calls. The call admission controls have been proposed to fulfillQoS requirements [1].
The research [1] and [2] first introduced the application of the retrial queueing models on evaluating cellular mobile networks involving the fractional guard channel policy to minimize the handover probability. Then [3] constructed the novel model and obtained some important results but that model bases only one probability π. In later years [4] and [5] reapplied and renovated [3] by considering the additional probability of the fresh calls πβ². [6] used the fractional guard channel without retrial customers. [7] improved [3] by using the fractional guard channel, but it considered only one probability π. The fractional guard channel policy allocates resources in the cellular mobile network to reserve for the handover calls. This policy is considered the general form of the guard channel ones. When the system has available resources, the fresh call requirements are accepted by a certain probability, depending on the cell states (a number of the busy channels).
Ramjee [8] first proposed the fractional guard channel policy with the accepted probability of the fresh calls π½π (0β€π½π β€1, π=0,π, where π is the number of the channels), and it depends on the number of the operating channels. The problem is that the optimal probability π½π is chosen by the fractional guard channel policy. The limited fractional guard channel LFGC, the uniform fractional guard channel UFGC, the limited average fractional guard channel LAFGC and the
quasi–uniform fractional guard channel QUFGC policies have been initiated based on the features of different network systems.
To generalize the above results, the research can be examined the retrial queueing model whose form is π/π/π/(π+πΏ) in combination with the fractional guard channel policies and the characteristic parameters, such as the probability that a fresh call first arrives and then it enters the orbit and the impatient customer probability that a call resumes to enter the servers. In contrast, it is unsuccessful and eternally departs and the additional features are the probability π (0<π β€1) that a call first enters the orbit when failing and the probability πβ² (0<πβ²β€1) which can be considered as a call next enters the orbit when failing, whereas [7] has only one fixed probability π for all calls entering the orbit. The main aim of our model is to lessen possibilities of being blocked with retrial and handover calls, significant factors to accomplish
QoS, with the additional measure which is a novel attribute in comparison with the aforementioned works.
The organization of the article is as follows, In Section 2, the detailed problems with the parameters and the models are described. The analysis results will be presented evaluated the model performances in Section 3.
2. ANALYSIS MODEL
2.1. Performance Analysis of Fractional Guard Channel
The model that we use in this study is some what like the models in [3], [4], [5] and [7] by considering the retrial customers for the fresh and handover calls. The salient point is that we implement the fractional guard channel with the two probabilities of the fresh calls (Figure 1). In the guard channel model, the guard channels reserve for the handover calls. It means that a fresh call arrives in the system and is accepted with the probability π½π (0β€π½π β€1, π=0,π, where π is the number of the channels) and the system has at least a vacant channel, otherwise it will be rejected. A handover call is denied when all channels of the system are busy. Also in this model, the fairness is considered in the resource stores for all calls, including the fresh and handover calls. The innovations are that implement the fractional guard channels (Definition 2.1) with the limited capacity of the orbit.
Β
Figure 1. The retrial queueing model in the cellular mobile network.
Definition 2.1 [7]: A fresh or retrial call is admitted by the system in accordance with the fractional guard channel policy. The handover calls are accepted if the system exists a certainly available channel, and the fresh calls only are served with the probabilities π½π(0β€π½π β€1) depending on the system state.
As the aforementioned issue, we consider the fractional guard channel policies, such as LFGC, UFGC, LAFGC, and QUFGC. In addition, we assume that the system consists of π the operation channels, π the permission channels, the accepted probability of the fresh calls π(0β€πβ€1), and the average value π(πββ, 0β€π β€π).
2.2. The Parameters
Considering a certain cell in the cellular mobile network, the system is modeled in Figure 1. The arrival calls will be admitted by the call admission control with the fractional guard channel policies. The interarrival times for fresh and handover calls follow the exponential distribution with the rate πΉ and π», respectively. Let is defined as the interarrival time between consecutively incoming calls regardless of fresh and handover calls, thus we have = πΉ + π». Also, the served time follows the exponential distribution with the rate .
A call first arriving the system is blocked due to lacking or allocating the resources. Now it is:
In this model, the orbit is considered a queue (capacityπΏ) to store the blocked calls (or the fresh calls).Similarly, when the retrial calls are unsuccessful, they will:
In addition, the retrial rate for the fresh calls from the orbit to the system is .
The fresh or retrial calls enter the system with the probability π½π in accordance with the state system. A handover call is served immediately if the system exists at least one vacant channel. In contrast, it will permanently depart and does not enter orbit.
2.3. Modelling
The system is illustrated by the two–dimensional continuous–time Markov chains π={(πΌ(π‘),π½(π‘)),π‘ β₯0}, where πΌ(π‘)(0β€πΌ(π‘)β€π)are the numbers ofthecustomers being served by the system, and π½(π‘)(0β€π½(π‘)β€πΏ)are the numbers of the customerswaiting to enter the system at the time π‘. The state space of the above chains is depicted by Figure 2, where (π,π)are the states that the numbers of the occupied channels at the time π‘areπ(π =0,1,2,…,πβπ,πβπ+1,…,π), and the numbers of the customers in the orbit at the time π‘areπ(π=0,1,2,…,πΏ).
Figure 2. State transition diagram of the model
Let ππ,π = limπ‘ββ π(πΌ(π‘)=π,π½(π‘)=π), where ππ,π are the steady–state probabilities for the state (π,π). When the chains π ={πΌ(π‘),π½(π‘);π‘ β₯0}are represented through the state transition matrixes π΄π, π΅π, πΆπ (with theirdimension(π+1)Γ(π+1)) [9–13]:
Where ππ =(1βπ½π)π πΉ, (0β€π β€π).
Where ππ,π =(1βπ½π)(1βπβ²)π (0β€π β€π,1β€πβ€πΏ).
We have the generator matrix
Where:
Where π·π(π=π΄,π΅,πΆπ) are the diagonal matrixes with the entries on the main diagonal that are the sum of the entries on respective row of the matrix π. We have:
Where π£ =(π£0,π£1,…,π£πΏ).
Let the probabilities (π,π) are defined by ππ,π = limπ‘β+βπ(πΌ(π‘)=π,π½(π‘)=π), and the level probabilities vectors π£π=(π0,π,π1,π,…,ππ,π)(1β€πβ€πΏ). The balance equations of the system are:
From (5) and (9), we calculate π£:
Where π is the row vector (1Γ(π+1)) and πΈ is the matrix ((π+1)Γ(π+1)) all of whose elements are the constants 1.
2.4. The Performance Measures of the System
The probability of the fresh calls ππ΅πΉ firstly arrives the system and find all busy channels at the time or is rejected with the probability (1βπ½π).
The probability of the retrial calls ππ΅πΉ,πππ‘ππππ then arrives the system from the orbit and find all busy channels at the time is rejected with the probability (1βπβ²).
The probability of the handover calls ππ΅πΉ,πππ‘ππππ clearly arrives the system and find all busy channels at the time.
3. RESULTS
The efficiency of the performance as the change of the parameters of the system is firstly
considered with the fresh and handover calls. When the blocks occur, the fresh calls reattempt to connect in the intervals of the stochastic distribution. We assume the base station of the cell that can process π the connection simultaneously. Table 1 enumerates the parameters to analyze results. The Mathematica program of Wolfram Research denoted [14] is a power tool to compute and simulate for network models and is utilized in the proposed model of the paper.
Table 1. The parameters of the model.
3.1. Analysing and Comparing the Blocking Probabilities with Values π
First, we compare the blocking probabilities ππ΅ (ππ΅πΉ, ππ΅πΉ,πππ‘ππππ or ππ΅π , ππ΅π») according to a variety of the fractional guard channel policies with the fluctuations in values π. It can be seen in Figure 3, the value π, the traffic load, is definited by the expression π= π β . We have π =7, π=0.5, π=2.3 (for the LAFGC policy), πΏ=8, π =0.5, πβ²=0.5, πΉ =2 π», π ranging from 0.3 to 1.9. We find that the blocking probabilities for the LFGC and LAFGC policies are better than the blocking probabilities for the UFGC and QUFGC policies.
Figure 3. The blocking probability of ππ΅πΉ, ππ΅πΉ,πππ‘ππππ and ππ΅π»by π.
This may partly explain that the UFGC and QUFGC policies permit the fresh calls with π½π =1 or π½π =π(0β€π<π). As a result, the fresh calls are easier to enter the system, and the handover calls are significantly restricted. In the meanwhile, the LFGC and LAFGC policies control the fresh calls with π½π =0 (0<πΏβ€π <π, πΏ: a particular parameter) at some of the last states with π β₯πΏ.
3.2. Analysing and comparing the blocking probabilities with valuesπ
With π=0.7, π=0.5, πΏ=8, π=0.5, πβ² =0.5, πΉ =2 π», π ranging from 1 to 7, we obtain the results as presented in Figure 4.
Figure 4. The blocking probability of ππ΅πΉ, ππ΅πΉ,πππ‘ππππ, and ππ΅π»by π
When we change values π, the probabilities ππ΅πΉ and ππ΅πΉ,πππ‘ππππ for the QUFGC policy decrease inversely proportional to values π, and the probabilities ππ΅π» for the QUFGC, UFGC, LFGC and LAFGC policies remain steady and thus we need to choose an appropriate value π for the low blocking probabilities ππ΅π». The UFGC policy has the probabilities ππ΅πΉ and ππ΅πΉ,πππ‘ππππ which maintain stable due to π½π =π(0β€π <π). Similar to the QUFGC policy, the probabilities ππ΅πΉ
and ππ΅πΉ,πππ‘ππππ for the LFGC and LAFGC policies significantly decline because the numbers of the accepted channels for the fresh and retrial calls gradually increase.
3.2. Analysing and Comparing the Blocking Probabilities with Values π³
With π=0.7, π =7, π=0.5, π =2.3 (for the LAFGC policy), π =0.5, πβ²=0.5, πΉ =2 π», πΏ ranging from 1 to 8, we obtain the results presented in Figure 5.
Figure 5. The blocking probability of ππ΅πΉ, ππ΅πΉ,πππ‘ππππ, and ππ΅π»by πΏ
The blocking probabilities ππ΅πΉ and ππ΅πΉ,πππ‘ππππ are influenced by the number of the maximum customers in the orbit πΏ when πΏ<4 as Figure 5. When πΏβ₯4 these probalities are almost steady. While the blocking probabilities ππ΅π» are not affected regardless of the value πΏ. This can be explained that the number of the servers is fixed, the more the customers in the orbit are, the more blocked the system is. For this reason, we can approximate to the infinite model with πΏβ+β.
3.3. Analysing and comparing the blocking probabilities with values π
With π=0.7, π =7, π=0.5, πΏ=8, π =2.3 (for the LAFGC policy), π=0.5, πβ² =0.5, πΉ =2 π», π ranging from 0.1 to 1, we obtain the results as listed in Figure 6.
Figure 6. he blocking probability of ππ΅πΉ, ππ΅πΉ,πππ‘ππππ, and ππ΅π»by π.
We found/find that the accepted probabilities of the fresh calls π influence on how the congestions of the fresh and retrial calls are. In these analyses, the blocking probabilities of the fresh calls for the UFGC and QUFGC policies are better than the ones for the LFGC and LAFGC policies due to the fact that the the probabilities π½π(0β€π β€π) for the LFGC and LAFGC policies have more the values π than the ones for the UFGC and QUFGC policies. As a result, the fresh and retrial calls ease to enters the system for the LFGC and LAFGC policies.
3.4. Analysing and comparing the blocking probabilities with values ππ― ππβ
With π=0.7, π =7, πΏ=8, π=0.5, π =0.5, πβ² =0.5, π» πΉβ ranging from 1 5β to 5, we obtain the results as shown in Figure 7.
Figure 7. The blocking probability of ππ΅πΉ, ππ΅πΉ,πππ‘ππππ, and ππ΅π»by π» πΉβ .
We find that if the ratio π» πΉβ <1/3, the probabilities ππ΅πΉ, ππ΅πΉ,π and ππ΅π» are changed, but if the ratio π» πΉβ β₯1/3, the probabilities ππ΅πΉ, ππ΅πΉ,π and ππ΅π» remain almost unchanged. Therefore, we choose the ratio π» πΉβ β₯1/3 to maintain the stability of the system
3.5. Analysing and comparing the blocking probabilities with values π½
With π=0.7, π =7, πΏ=8, π=0.5, π =2.3 (for the LAFGC policy), πβ²=0.5, πΉ =2 π», π ranging from 0.1 to 1, we gain the results as presented in Figure 8.
Figure 8. The blocking probability of ππ΅πΉ, ππ΅πΉ,πππ‘ππππ, and ππ΅π»by π
The parameter π gives the influence on the blocking probabilities of the retrial calls rather than the ones of the fresh calls. This can be explained that the probabilities that a fresh call first enters the orbit increase resulting in a numerous number of the customers in the the orbit, and the blocking probabilities of the retrial calls will raise. In the meantime, the probabilities of the handover calls remain almost unchanged. In these analyses, we find that the parameters β(0.2βπ,0.2+π), with π β₯0 is a arbitrarily small real. The system performances are optimized by the given parameters.
3.6. Analysing and comparing the blocking probabilities with valuesπ½β²
With π=0.7, π =7, πΏ=8, π=0.5, π =2.3 (for the LAFGC policy), π=0.5, πΉ =2 π», πβ² ranging from 0.1 to 1, we obtain the results as presented Figure 9.
Figure 9. The blocking probability of ππ΅πΉ, ππ΅πΉ,πππ‘ππππ, and ππ΅π»by πβ².
When taking into account the increase in the retrial probabilities πβ²(0.1β€πβ²β€0.9), the blocking probabilities ππ΅πΉ,π are declined. Then the retrial calls re-enter the orbit to attempt the next occasions. On the contrary, the blocking probabilities ππ΅πΉ and ππ΅π» are slightly affected. As the results of in Figure 9, when the parameter πβ² tends to the asymptotic value of 1, the blocking probabilities ππ΅πΉ,π almost optimize the certain performances.
Figure 10. The blocking probability of ππ΅πΉ,πππ‘ππππ (a) and ππ΅π»(b) among LAFGC, LFGC, QUFGC and UFGC
We find that the blocking probabilities ππ΅πΉ,πππ‘ππππ and ππ΅π» of LAFGC and LFGC are almost equivalent (Figure 10). Also, the blocking probabilities ππ΅π» of QUFGC and UFGC are approximately equal, yet the blocking probabilities ππ΅πΉ,π of QUFGC are better than those of UFGC. This is explained that the accepted probabilities π½π of QUFGC are 1 at some initial states.
Figure 11. The blocking probability of ππ΅πΉ between in [7] and the article.
According to figures extracted from [7] (of Do Van Tien) with πΏ=πβ1, π½ =0, π =15, =1120, =20 , πΉ =24 π», we ascertain that the probabilties of ππ΅πΉ in the article are superior to those of [7]. The disparity is that the further value πβ² can be varied, depending on usersβs adjustments and playing a signal role in reducing the possibilities of obstructing the fresh calls.
4. CONCLUSIONS
We have introduced the retrial queueing model in the cellular mobile network using the fractional guard channel policy with impatient customers according to the probabilities ΞΈ and ΞΈ’. The advantage of the model is the significant decrease of the blocking probabilities for the fresh and retrial calls as well as the support of the network operation to maintain the stability of QoS under the influences on the network traffic and additional factors. The generality in the model is weighed by choosing the retrial queueing model in combination with the fractional guard channel policies. The analysis results are simple and guarantee the low blocking probabilities of the handover calls for the fractional guard channel policy in compassion to the blocking probabilities of the guard channel policy. In addition, the retrial queueing model with the fractional guard channel policy in the cellular mobile network can be used for the criteria of the different network traffics to measure the performances. The corollaries elucidate that the model is appropriate and precise. Besides, the research considers a variety of the fractional guard channel policies, including the UFGC, QUFGC, LFGC, and LAFGC policies, to fall the blocking probabilities of the fresh calls, but they still guarantee the handover calls protected with the call admission control.
CONFLICTS OF INTEREST
The authors declare no conflict of interest.
REFERENCES
REFERENCES
[1] Mandles M. and Tutschku K., (1996). Efficient Call Handling Procedures in Cellular MobileNetworks.Forschungsbericht, Preprint–Reihe 144, Institut fur Informatik, Universitat Wurzburg, Germany.
[2] Tran–Gia P. and Mandles M., (1997). Modeling of Customer Retrial Phenomenon in Cellular Mobile Networks.IEEE Journal on Selected Areas in Communications, 15(8), pp. 1406–1414.
[3] Do T. V. (2010). A new computational algorithm for retrial queues to cellular mobile systems with guard channels. Computers & Industrial Engineering, 59(4), pp. 865β872.
[4] Linda A. C. and Ani C. I. (2014). A Reservation and Retrial Queue Analysis for Cellular Networks.International Journal of Engineering Research & Technology (IJERT), ISSN: 2278–0181, Vol. 3 Issue 2, February β 2014
[5] Bhargava A., Bhagat A. and Singh J., (2016). Modelling and Performance Analysis of Cellular Mobile Networks.Indian Journal of Science and Technology, Vol 9 (48), December 2016.
[6] Vazquez–Avila J., Cruz–PΓ©rez F.A. and Ortigoza–Guerrero L., (2006). Performance Analysis of Fractional Guard Channel Policies in Mobile Cellular Networks.IEEE Transactions on Wireless Communications, 5 (2006), pp. 301–305.
[7] Do T. V. (2011). Solution for A Retrial Queueing Problem in Cellular Networks with the Fractional Guard Channel Policy.Mathematical and Computer Modelling, 53(11β12), pp. 2058–2065.
[8] Ramjee R., Towsley D. and Nagarajan R., (1997). On Optimal Call Admission Control in Cellular Networks.Wireless Network, 3(1), March 1997.
[9] Neuts M.F. (1981). Matrix Geometric Solutions in Stochastic Model, Johns Hopkins University Press, Baltimore.
[10] Tien Van Do, Ram Chakka, An efficient method to compute the rate matrix for retrial queues with large number of servers, Applied Mathematics Letters 23, (2010) 638–643.
[11] Tien, D.V. (2013). An Enhanced Algorithm to Solve Multiserver Retrial Queueing Systems with Impatient Customer. Computers & Industrial Engineering, Vol 65, No 4, pp. 719–728. [12] Kulshrestha R, Agarwal A, Shruti (2019). An adaptive fractional guard channel based CAC scheme for heterogeneous traffic in wireless cellular networks. In: Proceedings of IEEE 6th international conference in computing for sustainable global development, Delhi, India, pp 1066β1070.
[13] Do T.V. (2010). An Efficient Computation Algorithm for A Multiserver Feedback retrial Queue With A Large Queueing Capacity, Applied Mathematical Modelling, 34(8), pp. 2272–2278.
[14] https://www.wolfram.com/mathematica/
AUTHORS
Dang Thanh Chuong obtained his doctorate in Mathematical Foundation for Computers and Computing Systems in 2014 from the Institute of Information Technology, Vietnam Academy of Science and Technology (VAST). He has published over 20 research papers. His research interests are in the fields of all–optical networks with emphasis on packet/burst–based switching, Contention Resolution, and Quality of Service; Queueing Theory and Retrial Queue. Email: dtchuong@hueuni.edu.vn.
Hoa Ly Cuong procuring MSc in Computer Science in 2017 from the Hue University of Science, Hue University. The areas he has engaged in comprise Queueing Theory and Wireless Networks.
Email: hlcuong90@gmail.com.
Pham TrungDuc In 2010, he graduated with a Bachelor of Information Technology from University of Sciences, Hue University. In 2012, he received a Master’s degree in Computer Science from Hue University of Sciences. Currently, he is a PhD student at Hue University of Sciences, Hue University (from December 2016 to the present). Research fields: OBS network, QoS differentiation, scheduling admission control, QoS improvement, QoS provisioning. Email: phamtrungduc@hueuni.edu.vn
Duong Duc Hung is a Technical Editor at the HU Journal of Science, Hue University, Vietnam. His main research topics are Computer Networks and Communications; Text Mining.
Email: ddhung@hueuni.edu.vn