New Courteous Algorithm for Uplink Scheduling in LTE-Advanced and 5G Networks

. The fast evolution of the number of wireless users and the emergence of new multimedia services have motivated third-generation partnership project (3GPP) to develop new radio access technologies. Thus, the carrier aggregation (CA) was introduced from version 10 long-term evolution (LTE), known as long-term evolution-advanced (LTE-A), to meet the increasing demands in terms of throughput and bandwidth and to ensure the Quality of Service (QoS) for diﬀerent classes of bearers in LTE networks. However, such solution stills ineﬃcient until implementing good resources management scheme. Several scheduling mechanisms have been proposed in the literature, to guarantee the QoS of diﬀerent classes of bearers in LTE-A and 5G networks. Nevertheless, most of them promote high-priority bearers. In this study, a new approach of uplink scheduling resources has been developed. It aims to ensure service fairness of diﬀerent traﬃc classes that allocates bearers over LTE-A and 5G networks. Also, it raises the number of admitted users in the network by increasing the number of admitted bearers through a dynamic management of service priorities. In fact, the low-priority traﬃc classes, using low-priority bearers, are favoured during a speciﬁc time interval, based on the average waiting time for each class. Simulation results show that the QoS parameters were much improved for the low-priority classes without signiﬁcantly aﬀecting the QoS of high priority ones.


Introduction
Long-term evolution-advanced (LTE-A) and 5 th generation (5G) networks have become the most promising telecommunication technologies, thanks to the aggregation of carrier components. is offers a greater bandwidth with a higher throughput, meets the growing demands of mobile traffic, and maximizes the number of admitted users in the network. After accepting a type of the bearer, the evolved Node B (eNodeB) should allocate necessary resource blocks (RBs) to guarantee the requested Quality of Service (QoS) of the admitted bearers. In order to achieve high utilization of radio resources, eNodeB has to perform efficient scheduling scheme, when serving different types of bearers. is way, it could assure a good level of QoS for each bearer's class. Certainly, the throughput delays and blocked calls are one of the most important measurements of the level of QoS in the network. erefore, bandwidth increasing stills to be an insufficient solution for maintaining a good QoS level in the whole network, especially during congested situations, unless if it deals with the access management of network resources. Several scheduling approaches are proposed in the literature for the uplink and downlink [1][2][3], focusing on different aspects, such as queuing and priority management. Some research studies consider the delay tolerance in the queue management, where low-tolerant classes have the highest priority of service. e proportional fair algorithm presented in [4] privileges real-time (RT) traffic compared with the nonreal time (NRT) one. However, the solution does not define any priority mechanism to efficiently manage the network resources.
us, the NRT-accepted packets would be retained in the queue until the transmission of all RT packets. is scheme will cause significant delays for NRT data, which may exceed the tolerated delay and so that could increase the packet loss rate for this kind of traffic. Moreover, during traffic congestion situations, the bearers allocated to NRT traffic will be the firsts to be preempted. In addition, all new network access requests will be rejected. Consequently, low-priority traffics will suffer from a high packet loss rate and a high level of blocking calls. Furthermore, several resource management schemes promote higher priority calls over lower priority ones and do not implement any priority management mechanism. Henrique da Mata and Guardieiro [5] propose a solution based on genetic algorithm to assure the QoS-Guaranteed Bit Rate (GBR) traffic, but causing lower pressure on non-GBR application. e approach presented in [6] is based on resource reservation to reduce the blocking probability of handoff calls, especially during the congestion situations. As well, the proposed approach in [7] introduces a mechanism that keeps the blocking probability of handoff calls lower than the blocking probability of new ones, when network resources are lacking. e solution given in [8] improves the QoS for low-priority traffics by restraining the number of accepted new calls when their admitted threshold number is met. In this last approach, the blocking probability of handoff calls and new calls are selected based on threshold values. e solution in [9] deals with the priority management. is is introduced to improve the resource network allocation. However, when the cell is overloaded, LTE-A users will be blocked before the ones holding the highest priority. e approach proposed in [10] deals with the resource allocation in multicell D2D communications by using Games theory and by considering the whole resources existing within all cells.
Besides, our paper proposes a new approach of uplinkscheduling resources. It aims to ensure service fairness for different traffic classes allocating different bearers over LTE-A and 5G networks. Also, it increases the number of admitted users in the network by increasing the number of admitted bearers through a dynamic management of service priorities. In fact, the low-priority traffic classes, using lowpriority bearers, are favoured during a specific time interval, based on the average waiting time for each class.
is paper is organized as follows. Section 2 contains materials and methods; it explains how the new courteous algorithm contributes to improve the scheduling management system in LTE-A and 5G networks, based on the native courteous algorithm [11]. It also presents the algorithm developed in this study and describes the mathematical model of our new scheme. Finally, it shows how our algorithm is applied in LTE-A and 5G networks. Section 3 illustrates results of our experiments. We conclude with a conclusion.

e New Courteous Algorithm Compared with the Native Courteous Algorithm.
e native courteous scheduling network resources algorithm was developed in [11]. It is designed to improve the network performance in WiMAX networks. It proposes a fair management of resources and optimizes the service of low-priority traffic by transmitting their packets instead of high priority ones.
is is only possible when the QoS of the high-priority traffic is acceptable. Applying this approach had reduced the average waiting time of low-priority packets and minimized the packets loss for their classes. Although, this solution has improved the transmission service for disadvantaged classes, this scheme does not bring improvement in the high-priority classes and does not improve the throughput and blocking probability rate in the system. In addition, the native courteous algorithm does not deal with the handoff's traffics because it has been used for fixed Wimax networks.
us, a new approach for scheduling mechanism in the LTE-A uplink and 5G networks has been developed in this paper, namely, the new courteous algorithm for uplink scheduling in LTE-advanced networks to resources management depending on the three traffic classes, handoff, RT, and NRT in order to ensure the service fairness to different classes, even in mobile situations.
is solution is suitable for both moderate load traffic and network congestion situations. It increases the number of satisfied customers and reduces the average waiting time of the underprivileged traffic classes without deteriorating the QoS of high-priority classes. Furthermore, it minimizes blocking and packet loss rates in the system, thus improving the throughput.

New Courteous Algorithm.
is approach is based on a scheme, which considers three classes of traffic, namely, handoff traffic, new RT, and NRT calls. e handoff class has the highest priority and is always served first, to avoid the pre-emption of bearers that are already established, when a congestion situation occurred in the system. RT class will get the second priority, and the NRT class will obtain the lowest one.
e new courteous algorithm is applied in order to reorganize the management access to network resources and temporarily assign the highest priority to the two other classes for a limited and defined duration, when they suffer from a congestion situation.
is should guarantee fairness of service for the whole packets in the system. Note that the native and the new courteous algorithms are based on offering a high priority to the lowest priority traffic instead of the high-priority class, when the QoS of this one is good. is will occur during a time, called tolerance time, and predefined by the courteous and the new courteous algorithms.
is time depends to the Quality of Service threshold time of the high-priority traffic. In addition, it ensures that during courteous mechanism application, the high-priority traffic will not reach the critical threshold of packet loss and will always guarantee an acceptable level of QoS.
Even if the application conditions of the two courteous algorithms converge, it is important to indicate that the two algorithms are not alike, in terms of structures and instructions. In fact, regarding of our solution, two concepts have been developed. In the first design, the RT class is given the highest priority when the average waiting time of RT packet is reached. However, RT packet transmission period should not exceed the average waiting time of handoff packets to maintain the good QoS level of handoff class. In the second design, the period dedicated to the transmission of RT packets in the first design is shared between RT and NRT classes. NRT packets take the highest priority when the average waiting time divided by a chosen x value is reached.

Conditions of Application of New Courteous Algorithm
e first condition is used for defining an initial sequence of service for the different classes, namely, Handoff, RT, and NRT, by assigning successively the priorities PR 1 , PR 2 , and PR 3 as follows: Condition 2. e handoff packets are served first for a period T r1 , less than or equal to a time, called threshold RT ( RT ), which is the average waiting time in the RT queue. e value of RT is justified by the possibility of reducing RT packet loss due to the waiting time in the RT queue, which exceeds the maximum waiting time allowed. en, if it is possible, and if handoff class tolerates it, from t � RT , the RT packets will get high priority during the period of transmission T r2 equivalent to the average waiting time of handoff packets that will regain the highest priority at time t � HD + RT , where HD is threshold of handoff class ( Figure 1): Condition 3. e period of transmission T r2 is shared between the RTand NRTpackets, and the NRTpackets get high priority when the average waiting time in the queue NRT reaches threshold NRT or NRT , which is equal to the average waiting time of NRT packet divided by a chosen value x. e aim of this division is to have a value of NRT close to HD and RT since the NRT class tolerates higher delays. us, RT packets get the highest priority during a time T r3 less than or equal to NRT within the interval T r2 , and the NRT packets have priority during T r4 ( Figure 1):

e New Courteous Algorithm Description.
e new courteous algorithm is applied in order to consecutively assign the highest priority to RT and NRT traffics during tolerance time of handoff class and during RT and NRT congestions. When the threshold waiting time of RT packets is reached, RT traffic gets highest priority and will be served according to the Priority Queuing (PQ) scheme, while the handoff and NRT classes will be served according to Class-Based Weighted Fair Queuing (CBWFQ). Similarly, when the threshold waiting time of NRT packets is reached, the NRT class will be served according to PQ, while the two other classes will be served according to CBWFQ. e whole added service time of both RT and NRT classes according to PQ must not result in reaching the handoff waiting time threshold, and this constraint assures keeping a good level of QoS for the handoff traffic. e structure of the new courteous algorithm is given below, and the distinction between the different priorities is illustrated through the weights assigned to each class, and the weight given to the handoff class in the basic scenario is equal to 1. e basic scenario or the basic scheme is the one where no courtesy is applied for scheduling packets.
Step 1: packet transmission beginning. At this stage, we suppose that no congestion occurred. e system will then serve the packets following the basic scheme. In other words, the handoff traffic will be served according to PQ politic, and new RT and new NRT traffics will be served following CBWFQ queuing system. So, the new courteous algorithm applies the following instructions: (1) Attribution of the different weights for the queues as follows: (2) Determination of the generating matrix Q (3) Calculation of Pb, the blocking probabilities (4) Checking system stationarity If Pb ≤ 1 then Stationary system Else Give other values for w 1 and w 2 Repeat instructions 3 and 4 of Step 1 End if Step 2: courteous scheme for new RT packets (5) Calculating _ resholds ( HD , RT ,TH NRT ) (6) Calculating _ Durations (T r1 ,T r2 ) (7) While (T r1 > TH RT and TH RT ≤ T r2 ≤ TH HD + TH RT ) do (a) Attribution of new weights w 0 ′ and w 2 ′  Step 3: If there are any packets to be transmitted Go to Step 1 Else Go to Step 4 End If Step 4: end of transmission e description of the new courteous algorithm shows that the courteous scheme is applied only if the lowest priority traffic class is suffering from a long waiting time that exceeds the threshold for this class and only if the QoS of the higher priorities classes is guaranteed. ese two constraints are explained by the condition instruction of the While loop. In addition, once the advantaged class of courteous mechanism reaches an acceptable waiting time, the courteous scheduling system will stop the courteous scheme transmission for that class. ereafter, the algorithm checks whether there are any packets to be transmitted in the queuing system; if so, the algorithm returns to the first step; otherwise, the execution of the new courteous algorithm halts.

Mathematical Model of the New Courteous Scheduling System.
is section describes the mathematical model we developed corresponding to the new courteous algorithm, which improves the network resources scheduling over the LTE-A and 5G networks. Note that, in this study, we call a basic scheme a classical scheduling system without applying any courteous mechanism. is scheme is considered when defining the mathematical model and when simulations are performed.

Description of System M/M/S/K with PQ_CBWFQ.
e model shown in Figure 2 consists of S similar servers and a unique buffer with the capacity K, shared between three virtual waiting queues: Q_HD, Q_RT, and Q_NRT related to handoff traffic and new traffics RT and NRT, respectively. e handoff class is served according to nonpre-emptive Priority Queuing (PQ) policy, which treats the handoff packets without interruption of service when a new packet RT or NRT is being transmitted. e RT and NRT classes are served following CBWFQ with the weight w 1 for Q_RT greater than the weight w 2 of Q_NRT which means, the quantity of bandwidth dedicated to RT traffic is the highest [12]. For our scheme, as in [13,14,15], the calls arriving, in the three queues, follow Poisson distribution of average λ p , p � 0.1, 2, and require exponential service time 1/sμ with μ � μ p , w 1 μ 1 or w 2 μ 2 . Note that this is the number of available servers which varies from 1 to the maximum S value and must be less or equal to the capacity of the buffer K. e service conservation policy is considered in this study where the server may not be in the idle mode (IDLE) as long as there are packets awaiting in queues.
In addition, only one server serves a single packet [16]. Furthermore, the arrivals in the queue Q_HD consist of λ 01 and λ 02 , where λ 01 and λ 02 indicate successively the arrivals of RT handoff packets and NRT handoff packets. e management within the handoff queue follows the CBWFQ policy and handoff packets RT always have the highest priority. Figure 3 shows the steady state diagram of queuing system M/M/S/K with PQ_and, CBWFQ which is modeled as a three-dimensional discrete Markov chain in continuous time with the state (i, j, k), where i, j, k denote, respectively, the number of packets in each state of the handoff, RT, and NRT queues. e number of packets existing simultaneously in the three queues must not exceed the total capacity of the buffer K. Packets arriving after reaching the capacity K are blocked. e handoff class has the highest priority and is served with the sμ 0 rate following the PQ politic, with s � 0, 1, . . ., S. e approach CBWFQ is applied to serve RT and NRT packets. When Q_NRT is empty, the RT packets are treated with the sμ 1 rate. However, in the opposite case, the NRT packets are served with the sμ 2 rate. Otherwise, if the packets exist in both the queues at the same time, the link service rate will be shared between the two classes based on weight w 1 and w 2 by giving the highest weight w 1 to RT class. e resolution of the Markov chain requires to first establishing the set of equations for a steady state obtained by matching the incoming and outgoing traffic in each state. en, the matrix geometric process is applied in order to calculate the steady state probabilities π(i, j, k). e matrix geometric process is a mechanism based on the principle of grouping statements in levels according to the value of i and allows the subsequent transitions:

Analytical Model of M/M/S/K System with PQ_CBWFQ.
(ii) Towards a state of a higher level, from (i, j, k) to (i + 1, j, k) (iii) Towards a state of a lower adjacent level, from (i, j, k) to (i − 1, j, k) As the Markov chain is three-dimensional, level i is twodimensional as shown in Figure 4 [17]. e matrix geometric of the Markov chain M/M/S/K with PQ_CBWFQ is where 0 is the matrix zero. e matrices Q i,i− 1 , Q i,i+1 are rectangular matrices, while the matrixes Q i,i along the diagonal are nonsingular square ones having the same form as the matrix Q. e infinitesimal generator of Markov's process is given by e steady-state probabilities π (i, j, k) can be estimated by solving the normalization formula Σπ i � 1 with πQ � 0, where π is a probability vector partitioned into subvectors π i , π � [π 1 , π 2 , π 3 , π k ] [18]. e resolution of πQ � 0 leads to the system of formulas as follows:  Journal of Computer Networks and Communications e formulas of the stationary probabilities can be generalized as follows: e R ξ matrices are calculated according to the following system: where I is the identity matrix. Equation (6) can be described as follows: us, π 0 is obtained by solving equation (9) with the previous normalization formula expressed in terms of π 0 .
where e d are column vectors of 1. e estimation of thresholds can be obtained from the calculation of the average waiting times in the three queues.
us, RT corresponds to the average waiting time of a packet RT in the queue Q_RT: L q1 represents the length of the RT queue: HD is the retention interval of handoff packets in the queue Q_HD:

Journal of Computer Networks and Communications
Th HD � L q0 with π * is the fraction of arrivals turned away for lack of space in the buffer and π * is the blocking probability in the system: And, L q0 is the length of the handoff queue: NRT is defined by the average waiting time of NRT packets in the queue Q_NRT divided by x: L q2 is the queue length of the NRT class, it is given by e intervals T r1 , T r2 , and T r3 are determined by using the queue analysis of L. Kleinrock of multiple priorities label any packet accessing the system. en, to estimate the total waiting time w p in each queue [19,20], w resp : service time of a packet being transmitted since the system is not pre-emptive. 1/sμ: average service time of a packet of the priority class PR p µ � µ p , w 1 µ 1 , or w 2 µ 2 , and S represents the number of servers. n p : number of packets belonging to the priority class p, already existing in the queue and receiving a service before the labeled packet. m p : number of packets of class p, arriving while the tagged packet is waiting and transmitted first. e sum of n p + m p can be obtained from the calculation of the queue length for each class. e service time of a packet being transmitted is given by where π(0,0,0) represents the probability of finding the system IDLE; thus, (1 − π(0,0,0)) is the probability of finding the system busy. RT packet must wait the remaining service time w resp , adding the service time of the whole handoff packets within Q_HD. T r1 is calculated as follows: When PQ is applied to RT traffic, a handoff packet has to wait for the service of RT packets, which is given by the following formula: Besides, an NRT packet has to wait the remaining service time w resp , adding to the service time of both handoff and RT packets within Q_HD and Q_RT queues.
e new matrices generated after applying the new courteous algorithm in the both conceptions have the same form and dimensions as the matrixes obtained in the basic scheme. Nevertheless, the service rates change. In the first conception, the RT class is served with the rate sµ 1 , while the handoff and NRT classes share the throughput of the link following the rates w 0 ′ and w 2 ′ ; the infinitesimal generator of the Markov process related to the first conception is In the second conception, NRT class is served with µ 2 rate during the interval T r4 . While handoff and RT classes share the throughput of the link according to the rates w 0 ″ and w 1 ″ . e infinitesimal generator of the Markov process of the second conception is

New-Courteous Algorithm Adaptation to the LTE-Advanced Technology. As mentioned above, in LTE-A and 5G
networks, after accepting a type of bearers, the eNodeB has to allocate required resource blocks (RBs) to guarantee the requested QoS of the admitted bearers. In order to achieve high utilization of the radio resource, eNodeB also must perform efficient scheduling of the radio resources between different types of bearers to assure a good level of QoS for each bearer's class. Certainly, the throughput, delays, and blocked users are one of the most important measurements of the level of QoS in the network. An efficient management of the radio resources in the cell improves the QoS of the different bearers. Our goal is to assure fairness in RBs management, and we aim to offer some RBs of the highpriority bearers to the low-priority bearers if their QoS is affected.
Otherwise, LTE-A and 5G networks offer differentiated services according to the priorities assigned to the different types of traffic. Prioritization is based on a set of criteria, such as length queue tolerance or whether traffic is new or transferred from a source eNodeB to a target one. Usually, RT traffic has priority over NRT traffic, and handoff calls are preferred over new calls, resulting in high blocking and packet loss rates experienced by low-priority traffic, especially in the case of network congestion.
As a result, the new courteous algorithm is developed in order to ensure the fairness of service for the various traffic classes, through a new priority management. is one allows less-priority traffic to be privileged, when the Quality of Service of high-priority traffic is not affected. It also aims to optimize throughput in the system, minimize blocking and packet loss, and reduce the waiting time for disadvantaged classes. is is possible by adapting a new queuing system that manages the resource blocks by applying the new courteous algorithm developed in this paper. In fact, when the bearers are admitted in the 5G networks and LTE-A cell, by applying any admission control mechanism, the new courteous queuing system will be used to improve the RBs scheduling by assuring a fairness resources allocation, even for the low-priority traffic classes. e application of the new courteous algorithm will be done by considering the bearers admission mechanism. In fact, we consider the bearers which are established for assuring the handoff calls, the bearers depending of the new RT calls, and the ones regarding the new NRT calls. First, each class of bearers will allocate a quantity of RBs depending on their needs. After that, the new courteous algorithm will be used for achieving our aims in terms of uplink scheduling. Besides, the performance evaluation is made by using MATLAB language.

Results and Discussion
In this work, three simulation scenarios were performed. e first scenario is related to the simulation of the scheduling scheme without applying any courteous algorithm; this is known as the basic scenario, where the handoff traffic will have the higher priority and will be served according to the PQ politic. e second scenario, called the first conception, implements the case of applying the new courteous algorithm for the RT traffic only, which gives the higher priority to this traffic. Finally, the third scenario, named the second conception, applies the new courteous scheme to RT traffic and to the NRT traffic, so the RT and NRT packets will be served according to PQ system in different periods. It means that the RT will take the higher priority for a while, and after that it offers its higher priority to NRT traffic class, when the average waiting time of this last class exceeds the tolerated threshold. Note that for the three scenarios, the PQ mechanism is always used for the higher priority traffic; therefore, the two other traffics will be served according to the CBWFQ politic.
In addition, to illustrate the new courteous scheme in our solution, we adopt a dynamic queue management system, which means that the server changes policy of the queue management according to the congestion situations of RT and NRT traffics. During congested situations, handoff applies PQ, and RT and NRT apply CBWFQ, which is the basic scenario. In the case where RT packets suffer from a congestion transmission, but not handoff ones, RT will then get the priority of the handoff class. is will occur during the tolerance time, which we call the first conception of courtesy. Otherwise, if NRT traffic suffers from a congestion, but not RT and handoff traffics, it is NRT that will get the handoff priority during the tolerance time. e tolerance time is defined by the duration between the current waiting time and the handoff waiting threshold.
Note that RT traffic is illustrated by the VoLTE traffic and NRT traffic by the FTP traffic. e service rates µ p are maintained unchanged during the simulation scenarios. Otherwise, the values of interarrivals are increasing by λ p ; thus, one simulation time unit corresponds to one λ p unit, it is important to mention that congestion was observed from time t � 2 s. Table 1 summarizes the simulation parameters used in the three scenarios.
In case where the PQ policy is adopted, the priority class is always served with a rate equal to 1. If CBWFQ is used, the rates of sharing service depends mainly on the stability of the system, and the highest weight is always assigned to the class detaining the highest priority with the condition that the sum of the weights equal to 1; hence, in the basic scheme scenario if w 1 � 0.6 and w 1 + w 2 � 1, In the first conception, w 0 ′ � 0.9 and w 2 ′ � 0.1, and in the second design w 0 � 0.9 and w 1 � 0.1, the weights are chosen equal in the two designs in order to eliminate the impact of change the weight on the results. e bandwidth sharing weights assigned to the arrivals of handoff RT and handoff NRT are w HD1 � 0.7 and w HD2 � 0.3. e different service rates are calculated as follows: service rate (bit/s) packet length RT (bit) , µ 2 � service rate (bit/s) packet length NRT (bit) .
(25) Table 2 indicates the threshold values of the states of transitions corresponding to T r2 and T r4 , the periods of transmission of RT and NRT packets according to PQ in the first and the second design, respectively. us, the components (i RT , j RT , k RT ) are obtained when t � RT and (i NRT , j NRT , k NRT ) are calculated at t � NRT . (i HD , j HD , k HD ) indicate the end of the transmission of RT or NRT packets following PQ and the beginning of the transmission of handoff packet following PQ, and these components are calculated when t � RT + HD . Figures 5-7 compare, consecutively, the results of the of queues lengths L q0 , L q1 and L q2 for the first, the second, and the third scenarios, respectively. L q0 is the handoff queue length, L q1 is the RT queue length, and L q2 is the NRT queue length. Figure 5 shows that the first scenario gives the lowest values of L q0, the handoff queue length. L q0 increased after the application of the first conception (scenario 2) of the new courteous algorithm because during a defined time, the priority of transmitting is given to RT traffic even if there is a handoff packet in the handoff queue. Furthermore, L q0 increased following the application of the second conception (scenario 3), especially, between 2 s and 5 s. Besides, from t � 6 s, the graphics L q0 -sc2 and L q0 -sc3 are closely similar. e increasing of the handoff queue length is affected by a decrease in the length of queues RT and NRT to maintain the system stationary since the three queues share the same buffer K as designed in the mathematical model. us, our results show that the application of the new courteous   algorithm improves the queuing length for the lower priorities classes, but this does not affect the quality of service of the highest priority class. Figure 6 shows that Scenario 3 gives the highest value of L q1 , between 1 s and 2 s. is means that when courteous algorithm is applied to NRT traffic and when handoff and RT are served according to CBWFQ politic by giving a higher priority to handoff with respect to RT, the RTqueue will have the biggest number of waiting packets. is increase is due to the reduction of the VoLTE packet transmission period T r2 following PQ to give apriority to FTP packets. en, L q1 -sc3 starts to decrease and reaches approximately the value of L q1 -sc2 at t � 6 s.
However, the changes in the NRT queue length are influenced by the variations in the lengths of the handoff and RT queues, as shown in Figure 7, for t between 1 s and 4 s, Scenario 3 gives the best result of the NRT queue length. From t � 4 s, the graphics of the two designs become almost similar.
After studying the queue lengths, we consider the throughput herein. e throughput is defined by the average rate of packets that are transmitted through the system at steady state: (26) Figures 8-10 show the throughput T 0 , T 1 , and T 2 related to handoff, RT, and NRTclasses. e results show first that as the throughputs increase when the number of interarrivals in the network is greater. In addition, the throughputs are increased in the second and third scenario. However, it is difficult to observe the effect of the third scenario on the number of interarrivals accepted and served, as the graphics are almost similar. us, Table 3 represents the throughput values of the second and third scenarios, and it shows that when t is included between 2 s and 5 s, the third scenario offers the best values for the three classes, as NRT packet transmission intervals following PQ are more wide (see Table 2).  TO-sc2 TO-sc1 TO-sc0

Journal of Computer Networks and Communications
In the remaining simulation time, the throughput achieved in the second scenario is slightly higher than the throughput of the third scenario because of the T r4 interval which became closer. e packets delay of each class is shown in Figures 11-13, the variation of delays W qp depends mainly on the queue lengths and the throughput values obtained since the delays are defined as In Figure 11, W q0 -sc3, the waiting time of handoff traffic for the third scenario is below W q0 -sc2, which is the waiting time of handoff traffic for the second scenario. In both scenarios, the numbers of handoff interarrival packets are almost similar with a slight decrease in T 0 -sc3, the handoff throughput in scenario 3. en, W q0 -sc3 becomes greater than W q0 -sc1 and W q0 -sc2 for t > 2 s to t � 6 s because of Lq 0 -sc3 which experienced a sizeable increase. However, the increase of T 0 -sc3 is less significant. From t � 6 s, W q0 -sc3 and W q0 -sc2 become almost similar since the values of the queues lengths and throughputs are almost similar in both scenarios.
Regarding the delays in the RT queue, the third scenario has the highest value among all values for t between 1 s and 2 s because of L q1 -sc3 which has increased and the throughput T 1 -sc3 which has slightly decreased. en, the delay W q1 -sc3 decreases and becomes less than W q1 -sc1 and W q1 -sc2 in the period from 4 s to 6 s because L q1 -sc3 decreased in this period, and the throughput T 1 -sc3 increased from t � 6 s and the throughputs in the second and third scenario are almost similar.
Besides, when t is between 1 s and 4 s, W q2 -sc3 is the shortest, thanks to L q2 -sc3 which decreased and T 2 -sc3 which increased. en, when t � 2 s, W q2 -sc3 approaches to W q2 -sc2, from t � 4 s, the two delays become approximately similar because the queues lengths and the throughputs are roughly equivalent. Figure 14 shows that the blocking probability in the second and in the third scenario is less than the blocking probability in the first scenario. In other words, the number of users rejected by the network is lower. e tracings graphs of the blocking probability sc2 and sc3 in scenarios 2 and 3 are equivalent. However, the values are slightly different in the two scenarios. As shown in Table 4, the third scenario gives the best results of π * for t between 2 s and 5 s.     Furthermore, the packet loss rate per classes is calculated as follows: e packet loss rate related to the three queues is illustrated in Figures 15-17. According to the resulting graphs, the application of two conceptions of the new courteous algorithm has downplayed rejecting the handoff, RT, and NRT packets. e results obtained by Figure 15 are the related to the one obtained in Figures 5 and 11 for waiting time and queuing length of handoff traffic in the three scenarios. We observe that the waiting time and the queue length give best results  HD-sc3 HD-sc2 HD-sc1 RT-sc1 RT-sc2 RT-sc3 when the basic scenario is considered, that is, when the Priority Queuing scheme is applied. Besides, when new courteous algorithm is executed, a part of handoff resources will be leave to RT and NRT traffics depending on their needs Table 5 indicates that in the period from 2 s and 5 s, the number of packets lost in the system in the second conception is the lowest. However, the results obtained in the second and third scenario are almost similar for t between 6 s and 10 s. e transmission of NRT packets following PQ has delayed the service of the less tolerant packet delay (handoff and RT). Nevertheless, the sudden increase of packet loss rate was avoided because each increase in the queue length for a class was offset by a decrease in the length of queue of another class.

Conclusion
is paper deals with the scheduling system in the uplink over LTE-A and 5G networks. In this work, we propose a new courteous algorithm to improve the radio resource blocks (RBs) allocation over LTE-A and 5G networks. e low-priority traffic classes, using lower priority bearers, are favoured during a specific time interval based on the average waiting time for each class. is one is calculated using the mathematical study and integrated to the courteous algorithm, which is implemented in MATLAB and simulated to discuss the different results. Like the average waiting time, the average queue length is calculated using the mathematical model modeling in this paper and integrated to the courteous algorithm proposed in this study. erefore, the analytical model was developed in order to measure the different delays and queues length in order to define the different thresholds. ese ones are directly related to the decisions made by the courteous scheme when changing the traffics priorities. Our scheme implements two conceptions of the new courteous algorithm, by firstly applying the courteous to the RT traffic only, which is called the first conception, and secondly applying the same scheme to the RT and NRT traffics consecutively, namely, the second conception. e first conception of the new courteous algorithm has reduced the delays and the queue lengths of RT class. It offers a lower blocking probability and packet loss rate of the three classes and optimizes the throughputs. Furthermore, it increases the length of the handoff, though the QoS of the handoff class was not degraded. e second conception provides more efficient results than the first design in terms of throughput, blocking probability, and packet loss rate when the transmission intervals dedicated to the NRT class served following PQ increase.

Data Availability
No data were used to support this study.

Conflicts of Interest
e authors declare that there are no conflicts of interest regarding the publication of this paper. Acknowledgments is work was supported by the NSERC grant. NRT-sc1 NRT-sc2 NRT-sc3 Figure 17: NRT packet loss rates vs. simulation time.