Cross-layer scheduling and resource allocation for heterogeneous traffic in 3G LTE

,


Introduction
The third generation partnership project (3GPP) is a standards-developing body that specifies the 3G universal terrestrial radio access (UTRA) and global system for mobile communication (GSM) systems [1].3GPP projected 3G LTE technology to be the next technology standard with high data rates.The data rates provided by this technology include: 100 Mbps when transmitting from the eNodeB to the user equipment (downlink) and 50 Mbps when transmitting from the user equipment to the eNodeB (uplink), while supporting up to 20 MHz bandwidth [2].Different versions of this technology has been released, the first release in 2008 (Release 8) was later modified to a new version (Release 9) and LTE-Advanced (release 10) [3].LTE applies Orthogonal Frequency-Division Multiple Access (OFDMA) radio technology while moving in downlink direction.This radio technology helps LTE to provide control of wide carriers having high data rates at a low cost.This radio technology also allow LTE to accomplish the main objectives which include providing spectrum flexibility.However, this radio technology has got one main disadvantage which is that it has a high Peak-to-Average-Power Ratio (PAPR).In order to solve this issue, LTE employs another radio technology called Single-Carrier Frequency-Division Multiple Access (SCFDMA) when moving in the uplink direction [4].
The main components of an LTE network include eNodeB (eNB) and different User Equipments (UEs).eNB is used to control the network core using different standard protocols.3G LTE employs Physical Resource Blocks (PRB) to transmit resources.PRBs is composed of frequency and time domain phases [5].eNB has got a specific amount of PRBs based on the assigned bandwidth, it also has the responsibility to distribute these PRBs constantly at each Transmission Time Interval (TTI) [2].General packet scheduling can be employed by the network operator in the UEs and eNBs in either the uplink and downlink.The main issue is that there is no firm provisions that are set by the 3GPP for controlling the packet scheduling mechanisms.This has become an open subject and in order to provide QoS requirements for different traffic types, different scheduling algorithms have been discussed in the literature.
Our contributions in this paper are the following.
(i) Formulate the problem of scheduling using utility function optimization by extending the proposed approaches in [3,6] to include best-effort and realtime traffic metrics.
(ii) Use this technique to theoretically analyze our proposed algorithm in [7,8] based on transmission rate, queue delay, and queue length parameters.It should be noted that we only developed the algorithm in [7]; it was later updated and mobility features added in [8].Currently, the algorithm is updated again adding different features at different network layers and analyzing how this proposed algorithm handles different heterogeneous traffic in 3G LTE.
(iii) We investigate how our proposed scheduling algorithm is affected by both best-effort traffic (FTP) and real-time traffic (VoIP).
(iv) Using simulations, we study the performance of the proposed algorithm by comparing it with other algorithms in the literature that is, PF and EXP-PF in [9].
(v) Having incremented the utility function from [3], we also compared VoIP throughput metric of our proposed algorithm with that of U-delay algorithm in [3].
(vi) Based on the simulation analysis, our proposed algorithm performed better than PF and EXP-PF when real-time traffic is transmitted over an LTE network.However, PF performed better than our proposed algorithm when best-effort traffic is transmitted over an LTE network.Our proposed algorithm also had better VoIP throughput than that of U-delay in [3].
This paper is structured as follows.Section 2 presents some related work; Section 3 analyzes the heterogeneous traffic types used in this paper.Section 4 provides the the system model, where we discuss the general problem formulation and the extended version of the problem formulation.Section 5 discusses our proposed algorithm.Section 6 presents the simulation details, where PRB characteristics and scenario setup are discussed; we also provide the simulation results in this section.Section 7 reviews the main conclusions and future work.

Related Work
Guaranteeing QoS requirements to different traffic types in 3G LTE has been a major issue and different scheduling algorithms have been proposed in the literature to solve this issue.The proposed algorithms include the following.
A scheduling algorithm which employs a utility based game theoretic concept is proposed in [3].The fact that LTE does not apply any rules to control user contentment while taking care of different traffic types limitations led to this proposal.This proposed algorithm is made up of two parts.
(1) Part One: At this level, the algorithm assigns physical resource blocks between different LTE traffic types with dissimilar QoS objectives.(2) Part Two: At the second level, the delay based algorithm controls the delay plan needs for different LTE traffic types.
In this algorithm, the authors used a cooperative game concept in order to control how bandwidth is distributed between different LTE traffic services.This concept makes sure that LTE traffic services with low priority are assigned PRBs.These kinds of concepts are normally applied in scheduling algorithms which do not include fairness factor as a function of traffic congestion in specific LTE traffic types.This game concept makes sure that it assigns resources among different LTE traffic types by operating below the exact packet scheduling layer (network layer of the OSI model).This concept works as follows: the first LTE traffic types (intertraffic types) are arranged to assign PRBs then after that, users inside each LTE traffic type (intratraffic type) are aligned based on the delay plan criteria for spectrum access.
To manage the distribution of PRBs among different LTE traffic types, the game concept is implemented at the eNodeB.This helps to make sure that high priority traffic type does not starve low priority traffic.So the gaming concept maximizes the utility function in order to assign PRBs between different LTE traffic types.
Suppose  ∈  + is the number of LTE traffic types and the PRBs allocated among LTE traffic type is  = {1, 2, . . ., }.The data rate of each traffic type with respect to the PRBs assigned to traffic type users is  = {1, 2, . . .,   }.So to calculate what each user (player)   in a specific LTE traffic type can get is done from the sum utility function for that traffic type.This is done as follows: where,   is the sum of utility function for traffic type   .  is the total number of flows or connection in the traffic type where   user (player) belongs to.  is the priority type of the LTE traffic types of a user,   is the essential resource needs of the LTE traffic type of a user, and   is the utility function.Suppose the whole network is considered including all users in all traffic types; this can be recalculated as follows: where  is the total network profit.So the overall network optimization can be calculated from maximizing both single user profit   (  ) and whole network profit ().This maximization will result in maximizing the entire system throughput.So the overall maximization framework can be seen as with where  is the network total available capacity.
In [6], Huang et al. addressed the gradient-based scheduling issue in downlink OFDM systems.The authors analyzed different features such as resource allocation, various subchannelization criteria, signal-noise-ratio constraints, and channel estimation errors.In every time slot a group of users are scheduled and the available resource blocks as well as power are assigned to them.Using the gradient based approach, the authors analyzed this problem as an optimization problem which can be solved in every time slot.Applying the dual formulation.The authors were also able to provide an optimal algorithm for this problem with several users being able to share resources.Their approach motivated us to further address the problem of gradientbased scheduling and resource allocation.We specifically focused on best-effort (FTP) and real-time (VoIP) traffic when transmitted over an LTE network.In our approach we considered various parameters provided in the channel state information such as transmission rate.We also used the parameters provided at the MAC layer that is, (queue length).
In [9,10], the authors proposed a Proportional Fair algorithm (PF).The main aim of this algorithm is to maximize the total network utility so that it can improve the system throughput and to ensure fairness between traffic flows.It allocates radio resources based on channel quality as well as past user throughput [11].This scheduler uses the metric which is defined as the ratio between the immediate present data rate and the average past rate in accordance to the th traffic flow in the th traffic flow subchannel.This can be depicted as obtained from [9]: where  , is the transmission rate,  , is the estimated average data rate, and  , is the instantaneous available data rate. , is calculated by the adaptive modulation code (AMC) module which analyzes the channel quality indicator (CQI) feedback that is sent by the UE hosting the th traffic flow to the th subchannel.It should be also noted that  and  are sub channel flows.This scheduling algorithm is more suitable for best-effort traffic.
In [9,10,12], the authors proposed an Exponential/ Proportional Fair Algorithm (EXP-PF).This algorithm is basically aimed at taking control of real-time traffic compared to best-effort traffic, which has their head-of-line packet delay approaching the delay threshold [11].The real-time traffic metrics are computed in [9] using the following equations: The variable  in ( 6) can be obtained as follows: where  , is the active downlink real-time traffic flows.  in (7) can be described as the probability for  HOL, to exceed the delay threshold.If we consider the packet threshold to be   , then   in ( 7) can be calculated as follows: Equations ( 7) and ( 8) proposed in [9] calculate the average total of the entire downlink real-time traffic flows based on the probability that the initial packet to be conveyed in the queue surpasses the delay threshold.This helps to prioritize downlink real-time traffic flows.
In [13], the authors provided an overview on the key issues that arise in the design of a resource allocation algorithm for LTE networks.The authors analyzed most aspects of LTE networks with the main focus being set on the downlink channel under frequency division duplex configuration.This paper also provided the performance comparisons of the most well-known scheduling schemes, with particular focus on QoS provisioning capabilities.This comparison was performed through system-level simulations.The authors also highlighted different pros and cons of these scheduling schemes.The compared scheduling schemes were divided into five groups.
(i) Channel-Unaware: channel unaware strategies are based on the assumption of time-invariant and errorfree transmission media.While their direct application in LTE is not realistic, they are typically used jointly with channel-aware approaches to improve system performance.All these algorithms proposed in the literature have not solved all the problems of scheduling and resource allocation for different traffic types.Most of the research on this issue tends to focus on improving the QoS of real-time traffic without unambiguously taking into account the besteffort traffic.Even though the trend of real-time application development and use is on a rise, best-effort applications are still expected to be among the prevailing percentage of the internet traffic.So in this paper, we are going to analyze the effect of our proposed algorithm on both real-time and besteffort traffic.Our proposed algorithm extends the work in [6], where the problem of scheduling and resource allocation was formulated using the utility function optimization approach.We introduce the best-effort and real-time traffic metrics to this approach in place of power allocation metrics which was considered in [6].We also extended the utility function used in [3] and introduce the channel state information such as transmission rate at the physical layer as well as the queuing state information, i.e., queue length, at the MAC layer in place of using the gaming concept used in [3].Using simulations we analyze the performance of our proposed algorithm by comparing it with other algorithms in [9], PF, and EXP-PF.This comparison was done for both best-effort traffic (FTP) as well as real-time traffic (VoIP) and the metrics used in this comparison are throughput, delay, packet loss, traffic sent, and traffic received.The simulation results were generated using the open source LTE system simulator called LTE-SIM [9].

Heterogeneous Traffic Types
Before analyzing different scheduling algorithms proposed in the literature, let us first present a brief description of the two traffic types that will be used in this paper.

Best-Effort Traffic (BE).
A network with best effort traffic means that network users receive best-effort services with no guaranteed variable bit rate or delivery time.Users receive services based on the available network traffic load.The main best-effort traffic metrics include throughput and responsiveness [14].In this paper, the best-effort traffic is generated by TCP-based flows and it includes File Transfer Protocol (FTP) traffic services.

Real-Time Traffic (VoIP).
In this paper we mainly focused on VoIP traffic as our real-time traffic.VoIP is a method of conveying traffic in form of data packets across an IP network.Voice traffic needs to be changed into digital signals before being compacted into a sequence of packets.These sequences of packets can then be added up together and decoded at the receiver.This process can occur before or simultaneously with packetization [15].VoIP standards have risen efficiently because of providing advantages which include cheap calls, the use of VoIP, and other best-effort traffic on the same network [16].Normally voice as well as data traffic would be conveyed over two different networks (circuit-switched network).However, the existence of VoIP standards has led these two different traffic types to be conveyed using the same network (packet-switched network) [17].This VoIP technology comes with some issues and the main one is the QoS.QoS offered by this method is far worse than the QoS offered by the previous method when data and voice traffic were transmitted by separate networks.These issues are brought about by the fact that VoIP traffic is influenced by different factors which include delay, jitter, and packet loss.These factors heavily affect the quality of voice [18].
The conversation VoIP traffic in LTE can be assumed as the two state Markov models containing an appropriate voice activity factor (VAF).Different open source Codecs can be used in LTE but the most common used codec according to [19] is Adaptive Multirate (AMR).AMR offers 32-bytes voice stack in 20 milliseconds while talking and 7-bytes payload every 160 millisecond while silent.The VoIP protocol stack is made up of three protocols which are Real-Time Transport Protocol (RTP), User Datagram Protocol (UDP), and Internet Protocol (IP).The addition of all these protocols results into a 40 bytes IPv4 header or a 60-byte IPv6 header.This overhead problem can be solved by the use of robust header compression (ROHC) technique.This technique can reduce the header to as little as 2 or 4 bytes [5,20].

VoIP End-to-End Delay and Capacity.
The main characteristic of voice traffic is severe delay requirements [21]; according to [22] the approved highest mouth-to-ear delay for voice traffic is 250 ms.These delay requirements include different assumptions.
(i) Core network delay is approximately 100 ms.
(ii) Delay for radio link control (RLC), medium access control (MAC) buffering, scheduling, and detection should be below 150 ms.
(iii) If we take an assumption that only LTE users are in the network, then we can assume that the reasonable delay for buffering and scheduling should be below 80 ms.
(iv) In order to budget for unpredictability in network delays, 3GPP performance evaluation has also chosen the delay of 50 ms when moving in the downlink direction [21].
Most of these features can be seen in Figure 1  network.This may not affect the voice quality if the packet loss is less than the set threshold [21].The set limit implies that the error rate for VoIP users is kept below 2%.This gives us the actual idea that the highest VoIP capacity for LTE is given by the specific limit which is described in TR 25.814 [5] and was later updated in R1-070674 [23].We can finally describe VoIP capacity in LTE as the highest number of VoIP users that the network can sustain while still in the threshold limits and 95% of all VoIP users should be within the proposed confines [2].

System Model
4.1.General Problem Formulation.In [6] the authors considered sending packets from the eNodeB to UE in a network which had the eNodeB and number of UEs. was considered to be the maximum number of available users such that  = {1, . . ./}.So in every time slot, assigning of resources was done by choosing the rate vector   = ( 1, , . . .,  , ) from    ⊆   + , with   being the channel quality.In short, the general problem is to find   (  ) that can maximize the system utility function (  ) := ∑  =1   ( , ), with   ( , ) being the utility function of user 's average throughput  , .

Utility Function.
Before extending the problem formulation in [6] to include physical/MAC layer parameters and other real-time traffic (VoIP) parameters, let us first describe the utility function.Utility functions can be useful in cross layer optimization as they can map network resources utilized by users into real numbers.The utility function can also indicate the level of satisfaction of the user which in turn helps in balancing the efficiency and fairness between the users.In 3G LTE, just as most wireless communication technologies, consistent transmission rate is the main factor that can determine the level of satisfaction of the user.So if we take   to be the transmission rate vector, then the utility (  ) should be a nondecreasing function of the transmission rate   .We adopted the utility function calculation from [3] and used it for the transmission rate   as with where (  ) is the utility function of user  with respect to their transmission rate.  is the priority tag assigned to VoIP users.  is the available resource blocks.  and   are constants used to normalize the utility function.

Problem Formulation.
The main aim of this problem formulation is to map the network resources of each user to their corresponding utility values.After that, the established utility function is optimized.Let , indexed by , be the maximum number of available users such that  ∈ {1, . . ., }.
If we consider the utility function of user  to be   (⋅), then if user  has the transmission rate of   , we can say that the utility of user  is   (  ).Again if we let   be the length of user 's queue and  to be the total number of queues for user .
Then, the total utility function of user  is calculated from the utility function of user 's queue total-utility  =   *   (  ,   ,   ) , (11) where   (  ,   ,   ) can be equal to (  ) in ( 9).
If we take all the user 's queues in the network, then So, our problem is to find a user that can maximize the total utility with respect to transmission rate, as well as the user queue with packets having higher waiting time: However, the fact that we are dealing with real-time applications such as VoIP means that we need some constraints to control the QoS requirements.So, the above optimization objective equations should be subject to   ≤ NC and   ≤  max , where NC is the total available network capacity,   is the queuing delay, and  max is the maximum allowable mouth to ear delay.
Having seen that the main metrics in our problem formulation procedure are transmission rate (  ) and queue length (  ), it is very important to know how these two metrics are obtained.This is described below.

Finding the Transmission Rate (𝑚 𝑗 ).
During every transmission process, the user sends the instantaneous achievable signal to noise ratio (SNR) to their respective eNodeB.This value keeps on changing depending on different factors like mobility, selective fading channels, and so forth.So according to [3], user ' transmission rate can be calculated as where  bits ,  symbols ,  slots , and  subcarriers are, respectively, the number of bits, number of symbols, number of slots, and number of subcarriers according to the PRB characteristic described earlier.
These PRB characteristics are affected by path loss and fading channels but their values are kept constant for the entire PRB transmission time.According to [24], the channel gain of user  on a PRB at time  as a function of loss is calculated as CN (gain  ) () = 10 pathloss/10 * 10 fading/10 . ( Employing this channel gain (CN gain ), the user knows the instantaneous SNR to send to eNodeB.Again according to [25], this SNR can be calculated as a function of CN gain : where  total is the power with which the eNodeB transmits,  is the total number available PRBs,  is neighboring interference, and   is the thermal noise measure.

Finding the Queue Length (𝑄 𝑗 ).
In order to obtain queue length metric, we adopted the queuing method in the LTE-SIM simulator.In this method, different traffic generators were developed.Using the application class, we were able to generate the packets and deliver them to the network.Once the packets reach the network, they are forwarded to the user-plane protocol stack to add protocol headers.Then, the packets are placed in the queue by the MAC queue class at the MAC layer before being sent to the destination.The MAC queue object has got a counter which increases or decreases when the packet is inserted or removed from the queue, respectively.If we consider   [] to be packets in the queue of user  at time   , so if during the time slot , the eNodeB attends to user  at rate   [], the queue length of user  at time (+1)  , [ + 1] is deliberate as where   [] is the arrival bits in time slot .

Solution Approach.
In order to solve our optimization problem in (13) that will maximize the network utility, we used the dual decomposition approach with Lagrange multipliers.Solving this equation determines the user to be scheduled.This same user will be assigned resource blocks based on transmission rate (  ) and queue values (  , ) parameters subject to   ≤ NC and   ≤  max constraints.
Writing up the optimization problem as a Lagrange dual function, it becomes The corresponding dual function can be written as The inequality constraints in the optimization problem are put under consideration by augmenting the objective function with a weighted sum of the constraint function.Therefore,  is called the lagrangian multiplier associated with   ≤ NC constraint and  is the lagrangian multiplier associated with   <  max constraint.
If we divide the above objective function into || and          separate subproblems, then each subproblem can be solved separately if the values of  and  are known.the objective function of the dual problem then becomes

The Proposed Algorithm
Detailed explanations of this algorithm can be found in [7,8].
In our proposed algorithm, the scheduler assigns resource once every TTI and based on the user's current transmission rate (  ), queuing delay (  ), and queue length (  ).The first part of our algorithm is to arrange users to schedule.The arrangement of users to schedule is based on their decreasing order of their queuing delay (  ) and queue length (  ).
Once the arrangement is done, the PRB assignment is made by taking every user and determining the parameters that can maximize the utility of transmission rate (  ).In order not to starve other applications in the network, we used the procedure employed in [2].This method provides limits to our proposed scheduling algorithm, which is adaptively changed between a prespecific minimum and maximum according to the ratio of dropped packets.Higher drop ratio means that there are many ongoing VoIP calls, and hence it is necessary to increase the limits to allow more consecutive TTIs to be dedicated to VoIP calls.On the other hand, low drop ratio implies that QoS of VoIP calls are satisfied at decent levels, and thus it is safe to reduce the duration of the algorithm and serve other applications in the network.

Steps of the Proposed Algorithm
Step 1. Determine the procedure of inserting users/packets into their queues.
Step 2. Scheduling starts at every TTI.
Step 3. Find out if there are any users/packets in the queues.
Step 4. If there are users/packets in the queue, apply our proposed algorithm and go to the next step otherwise apply the normal scheduling algorithm and exit.
Step 5. Sort the users/packets according to the decreasing order of their queuing delay (  ) and queue length (  ); initialize  = 1,  ext =  max , and  ext =  max , where  ext and  ext are the extra or remaining transmission rate and queue length values at each stage.
Step 6. Determine if the successive counts of our proposed algorithm are not greater than the provided adaptive limit.
Step 7. If it is not greater than the limits then go to the next step; otherwise apply the normal algorithm, that is, default algorithm such as FIFO and exit.
Step 8. Find the parameter that maximizes the transmission rate (  ) for user  with   ≤  ext and   ≤  ext .
Step 9. Schedule this user.
Step 10.Reduce  ext by   and  ext by   , respectively.
Step 11.If more resources blocks (RBs) and users exist, as well as  ext > 0,  ext > 0 then set  = +1 and repeat from Step 8.If any of the three checks fails, then exit.
The algorithm flow chart is presented in Figure 2.

Simulation Details
6.1.PRB Characteristics and Scenario Setup.Before we go into the details of our simulation setup, lets first give a brief description of PRBs, which are seen as the communication resources in LTE.LTE systems can be analyzed both in time and frequency phases.The time phase can be separated into 1 ms TTI that is made up of 2 slots where each slot is 0.5 ms to make 1 ms subframes.Every subframe has 7 OFDMA symbols.Every TTI has 14 OFDMA symbols, in these 14 OFDMA symbols, 2 of them are used for uplink communications; the remaining symbols are applied to the data and control information transmission.TTIs are seen to be the smallest share within the time phase.However, from the frequency phase perspective, this minimum allocation unit can be described as the PRB.This PRB has 12 subcarriers of 15 kHz bandwidth each.The amount of OFDMA symbols in a PRB is determined by the cyclic prefix used.Figure 3 shows all these procedures.As far as VoIP packets are concerned, they must be conveyed in every TTI [18].We designed our network with a number of cells and network elements which are the eNodeB, mobility management/ gateway (MME/GW), and user equipments (UEs).We had 57 cells in total which were divided into 3 sectors with each sector having 19 cells [9].Some of the parameters used in our simulation procedures can be seen in Table 1.The simulation software used here (LTE-Sim) has different kinds of traffic generators and we used one of them to generate VoIP traffic flows and another to generate FTP flows.The FTP traffic flows were generated using TCP flows.The VoIP traffic generator   When the ON period is active, the sending user transmits packets which are of 20 bytes in size.However, when the OFF period is activated, the transmission rate is set to zero since the presence of voice activity detector is assumed.Simulations were run for a number of iterations and in every iteration the seed number was updated.This was done in order to analyze the accuracy and the confidence interval of our simulation results.

Simulation Results.
We used LTE-SIM to analyze the performance of our proposed algorithm for heterogenous traffic types in 3G LTE.We compared our proposed algorithm with that of other scheduling algorithms: EXP-PF, PF, and U-delay proposed in the literature.The metrics used in this analysis are throughput, delay, packet loss ratio, traffic sent, and traffic received.

Real-Time Traffic Type.
As described earlier in this paper, the real-time traffic type used is the VoIP application flows.The metrics used are VoIP delay, throughput, and VoIP packet loss ratio.

Throughput Comparison.
We analyzed user throughput for all three schedulers while gradually increasing the number of VoIP users.The fact that VoIP packets are very small makes it hard for them to use all the available PRBs efficiently.However, as presented in Figure 4, it is clear that system throughput improved as VoIP users increased, implying that the PRBs utilization had improved.Analyzing Figure 4, we can see that our proposed algorithm has better throughput than that of EXP-PF and PF presented in [9].These simulation results indicate that our algorithm improves the system's performance.This in return assures the QoS of VoIP users.

VoIP Delay Comparison.
We also investigate VoIP delay while gradually increasing the number of VoIP users.Figure 5 shows the VoIP delay.Looking at Figure 5, VoIP delay increased when more VoIP users (i.e., from 6 users to 12 users) were introduced in the network.This is mainly due to the fact that more users in the network utilize more resources and hence more packets are being dropped.Even though delay was increasing, it did not affect much the QoS of voice quality, because when we look at [22], the approved delay is 250 ms.The improvements in delay are mainly due to the improvements made on this network that we described earlier.Even though there was an increase in VoIP delay when more VoIP users were introduced in the network for all the three schedulers, there are some differences in the three schedulers.When PF and EXP-PF are employed, the VoIP delay increases more than when our proposed algorithm was used.The reason for this, is that our proposed algorithm employs a simple method of allocating resource blocks and scheduling VoIP users which is affected to a lesser degree by the high load factor as compared to the other two scheduling algorithms that employ packet deadline expiration procedure which is highly affected by the high load factor.

VoIP Packet Loss Ratio Comparison.
The packet loss ratio is investigated and is shown in Figure 6.VoIP PLR increased when more VoIP users were introduced in the network.Once again, even though the PLR was increasing as the number of VoIP users increased, it did not affect the QoS of VoIP in the network due to the improvements on the transmission rate vector of the network.These techniques improved the overall network performance.Even though there was an increase in VoIP PLR when more VoIP users were introduced in the network for all the three schedulers, we note some differences in the three schedulers.When PF and EXP-PF are employed, the VoIP PLR increases more than when our proposed algorithm is used; this is due to the fact that, with PF and EXP-PF schedulers, when there are many simultaneous real-time packets, the possibility of ejecting the real-time packets that have passed their deadline increases [15].However, with our proposed algorithm, we do not calculate the deadline expiration factor for VoIP packets; it employs a simple method of scheduling users based on simple metrics, as well as the availability of the resource blocks.
6.4.Best-Effort Traffic Type.The best-effort traffic types used in this paper are FTP traffic.Throughput, FTP packets dropped ratio, FTP traffic sent and received are the metrics used to investigate how the three algorithms handle besteffort traffic.
All the scheduling algorithms sent almost the same amount of FTP traffic as it can be seen in Figure 7.All algorithms had the same amount of FTP users hence the same amount of traffic sent.
However, the amount of FTP traffic received is different for all the three scheduling algorithms.This is due to the fact that as FTP traffic is transmitted over an LTE network, some packets will be dropped and based on the type of the scheduler used, different levels of packets are dropped.As it can be seen in Figure 8, when using PF scheduling algorithm more FTP traffic is received than our proposed algorithm and EXP-PF scheduling algorithms.This shows that PF is more suitable for best-effort traffic than our proposed algorithm and EXP-PF.