Next Article in Journal
A Real Time Arabic Sign Language Alphabets (ArSLA) Recognition Model Using Deep Learning Architecture
Previous Article in Journal
Co-Design of Multicore Hardware and Multithreaded Software for Thread Performance Assessment on an FPGA
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

QoS-Aware Scheduling Algorithm Enabling Video Services in LTE Networks

by
Amal Abulgasim Masli
1,
Falah Y. H. Ahmed
2,* and
Ali Mohamed Mansoor
3
1
Faculty of Information Science and Engineering, Management and Science University, Shah Alam 40100, Malaysia
2
Faculty of Computing and Information Technology, Sohar University, Sohar 311, Oman
3
Department of Software Engineering, Faculty of Computer Science & Information Technology, University of Malaya, Kuala Lumpur 50603, Malaysia
*
Author to whom correspondence should be addressed.
Computers 2022, 11(5), 77; https://doi.org/10.3390/computers11050077
Submission received: 11 March 2022 / Revised: 27 April 2022 / Accepted: 28 April 2022 / Published: 9 May 2022

Abstract

:
The Long-Term Evolution (LTE) system was a result of the 3rd-Generation Partnership Project (3GPP) to assure Quality-of-Service (QoS) performance pertaining to non-real-time and real-time services. An effective design with regards to resource allocation scheduling involves core challenges to realising a satisfactory service in an LTE system, particularly with the growing demand for network applications. The continuous rise in terms of the number of network users has resulted in impacts on the performance of networks, which also creates resource allocation issues when performing downlink scheduling in an LTE network. This research paper puts forward a review of optimisation pertaining packet scheduling performance through the LTE downlink system by introducing a new downlink-scheduling algorithm for serving video application through LTE culler networks, and also accounts for QoS needs and channel conditions. A comparison of the recommended algorithms’ performances was made with regards to delay, throughput, PLR, and fairness by utilising the LTE-SIM simulator for video flow. On the basis of the outcomes obtained, the algorithms recommended in this research work considerably enhance the efficacy of video streaming compared against familiar LTE algorithms.

1. Introduction

Long Term Evolution (LTE) is recommended as a mobile technology since it counters the growing demand for diverse data streaming services and backs an extensive gamut of multimedia and online services, such as Internet TV, file sharing, web browsing, VoIP, wireless sensors, and video streaming, even in high mobility scenarios [1]. LTE has been designed considering downlink transfer technology based on Orthogonal Frequency Division Multiple Access (OFDMA) [2] and by employing different Radio Resource Management (RRM) procedures, with the objective of achieving large bandwidths and higher-level modulation (up to 64QAM), as well as spatial multiplexing, which can be obtained when there is a high downlink data rate in order to support higher spectral efficiency, reductions in packet delay and Packet Loss Ratio (PLR), and high data rates, compared with previous 3G networks [1,3]; moreover, it is plausible that it is swiftly moving towards 5G wireless technology [4,5].
The users of networks judiciously grade the quality-of-service in terms of throughput, delay, packet loss, and jitter, particularly for time-sensitive web-based services. Due to this, high standards have been implemented for QoS needs in order to enable real-time services that need real-time data [6]. Furthermore, designers and mobile operators face issues when offering QoS sustainably to support different services and applications with a range of QoS requirements [7]. Different applications have varying QoS requirements; however, this research study concentrates on various parameters, including jitter, delay, throughput, and packet loss ratio, as well as making sure that different traffic flows use these requirements, which is also regarded as a key task, taking into account the continuing increase in the number of the network subscribers. Therefore, the delay factor is considered crucial for various multimedia applications, such as video conferences, IPTV, VoIP, and VoLTE. Maintaining this at a specific level has an impact on the transmission delay-jitter in the network, while it also has a considerable effect on the QoS during real-time transmitting. The jitter is regarded to be a key parameter pertaining to QoS on wireless networks that also impacts data flow, which could also result in data packet loss when there is buffer overflow, due to delays in processing the data; this ultimately results in the deterioration of QoS [7]. Thus, to address the issue of various network flows, it is crucial to study the impact of jitter and examine its behaviour. The researchers in [8] pointed out that real-time video transmission through a cellular network still encounters different challenges such as time-varying channel condition and inadequate bandwidth. Meanwhile, web-based video broadcasting is one of the most challenging services in network usage today. In earlier studies, researchers have focused on throughput, delay, and PLR, and used these as the key metrics to design the cellular networks. This research paper accounts for jitter in the LTE network, where a jitter can affect streaming video quality in the case of real-time services, as well as behaviour pertaining to video traffic in popular LTE downlink algorithms. To assess the performance of LTE networks with regards to throughput, delay, packet loss ratio and fairness, Proportional Fairness (PF), Exponential_ PF (PF), Exponential Rule (EXP-rule), and Modified Largest Weighted Delay First (MLWDF) were examined.
The rest of the paper is arranged as follows: Section 2 provides the state of art and Section 3 describes a downlink scheduling strategy in LTE networks. Section 4 presents the implementation of scheduling rules by taking into account jitter value. Section 5 explains the simulations as well as the evaluation of performance. The conclusion is presented in Section 6.

2. Related Work

In recent times, during the execution of interactive services in real-time, QoS requirements have grown and created congestion. Delay and jitter are regarded to be network performance indicators. Video quality correlates to network performance as well as the state of the received packets. Thus, just offering high network performance does not really ensure video quality. As cited in [9], a considerable impact is caused by the delay jitter on QoS versus packet loss and delay. The traditional scheduler algorithms do not account for the impact cast by network jitter on transmitting packets when it comes to real-time applications, such as online video conferencing or online gaming. The quality of viewing is significantly impacted by jitter. For such services, controlling beam jitter is regarded to be an indispensable part of maintaining QoS [10]. As per a recent paper [11] that examined the impact caused by jitter on video streaming in LTE networks, well-known downlink scheduling (PF, MLWDF, EXPRule) was clearly affected by jitter. QoS (QoS factors) can be defined as a group of different parameters that can impact the quality of video transmission. These parameters can easily impact the video quality of broadcasting and they also serve as measurement indicators for service providers. Indeed, even though the LTE radio network is regarded as decreasing latency compared to previous cellular technologies, it does not employ a fixed delay, as faulty transmissions are fixed via rapid re-transmissions [12]. In this case, transmissions occurring in the LTE network can result in jitter that can deteriorate the quality of applications in real-time. Thus, considering jitter as an aim and not as a limitation is key for certain applications, as mentioned in [13,14]. While delay jitter pertaining to data packets can impact the quality of experience for users, as stated in [15], it is also regarded as an essential QoS metric for real-time applications.
The difference pertaining to packet delay in a specific stream is measured via jitter, which is key for real-time interactive services such as video streaming and VoIP [16]. In an ideal scenario, even though the packet delivery is set in a totally periodic manner and an equal reciprocal flow is generated by the source, the network produces an inevitable jitter because of the change in queue and propagation delay, and the arrival of the packets at the destination in different time range [17]. Thus, various researchers have focused on analysis and control of jitter in LTE networks in order to enhance performance. Mesbahi, and Dahmouni [7] analysed behaviour pertaining to the jitter and delay in the LTE network by putting forward a jitter model that considered the service time for the total arrival rate for each data flow. The Poisson process was regarded as a traffic model and the results demonstrated that when the traffic load jitter and delay were increased, they behaved differently, wherein delay increased and the jitter reduced. Ref. [17] put forward a method to improve radio communications performance via radio level feedback. A jitter buffer was implemented to keep the levels of both delay-of-packet and PLR at a minimum. This method involved calculating a projected delay related to the radio events, receiving incoming transmission packets through a wireless communication medium, recognising radio events that would impact the timing of transmission packets to be received in the future, and holding and queuing the incoming transmission packets, as well as determining an effective delay as per the projected delay, wherein for controlling, an effective delay is employed on release of the queued incoming transmission packets. For heterogeneous downlink traffic LTE networks, [18] put forward a QoS-aware energy and jitter efficient model. In order to optimise the energy efficiency, C-RAN and RT-based scheduling models were employed, and packet delay jitter was used with a fixed delay budget that considered real-time behaviour pertaining to various types of traffic with services that demanded different quality requirements. Moreover, [15] investigated the energy efficiency EE pertaining to the UE, as well as the delay jitter over the LTE downlink. The study stressed the voice-over LTE traffic that is regarded as a thoughtfully-used service. For both EE and jitter delay due to the fixed delay budget, multi-target optimisation was carried out by utilising two low-complex exploratory algorithms. The results showed a basic comparison between the user equipment’s energy efficiency versus the delay jitter packets. A recent work put forward in [18] focused on handling real-time High Definition (HD) video traffic with regards to delay jitter in LTE technology throughout the uplink channel. As per the related works, the delay jitter associated with video streaming is poorly assessed with regards to downlink scheduling in the LTE cellular network. Ref. [19] put forward enhancement for the EXPRule scheduler algorithm to improve the EXPRule algorithm by defining the drawback pertaining to this algorithm in terms of high delay and high packet loss ratio, as well as low fairness. This was achieved by integrating EXPRule, as well as an enhanced eEXPRule, in order to deliver considerable performance with regards to voice and video services in LTE downlink via decreasing head-of-line packet delay. This, in turn, is achieved through computation of transmission metrics with regards to traffic separately, which results in an overall increase in the throughput of UE.

3. LTE Schedulers

Providing satisfying QoS to active users is considered a key challenge for resource allocation with regards to every transmit time interval (TTI), since available resources need to be distributed on the network amongst users in order to cater to their requirements. LTE employs scheduling techniques in order to effectively use resources with regards to time and frequency bands [20]. For both uplink and downlink, packet scheduling mechanisms have been applied at eNBs for the MAC layer, in which allocation of the physical resources is done for downlink and uplink channels. Parts of the shared spectrum are assigned by the eNB to each user by complying with specific policies. The distribution of Resource Blocks (RBs) is controlled by the packet scheduler to cater to the needs of Users’ Equipment (UE) and evade cell interference. In general, scheduling aims to achieve appropriate allocation pertaining to the basic physical resource block (e.g., frequency, time, power, etc.) to cater to users’ equipment, which quenches the demand for QoS by users through specific scheduling patterns such as traffic type, channel condition, queue status, and head-of-line packet delay, which is based on the prioritised packet scheduler decided by the users; it also determines which UE needs to be scheduled and assigned with regards to the PRBs [21]. Figure 1 illustrates the general model for downlink packet scheduling over LTE networks.
Nonetheless, various issues exist with regards to the design of an LTE system solution and numerous downlink packet scheduling algorithms have been created to cater to QoS and fairness needs for different LTE optimisation services.
Thus, a brief explanation has been provided of the four different scheduling algorithms compared against the proposed method put forward in a simulation scenario, pertaining to MLWDF, PF, EXPRule, and EXP/PF.

3.1. Proportional Fair (PF) Scheduler

The PF algorithm is considered to be one of the best effort scheduling algorithms where QoS requirements are not guaranteed. The available radio resources are assigned via PF algorithm to the users, taking into account the experienced channel quality as well as the last value pertaining to user throughput. It can also be regarded as a weighting factor pertaining to the assumed data rate. The PF algorithm is designed to increase the total bit rate, as well as ensure fairness is maintained for the flows [3,22].
M i , k P F = d i , k ( t ) R i ( t ) ,
This metric also helps to determine the proportion that exists amongst the current accessible data rate d i , k ( t ) as well as the middling past data rate R i ( t ) ,   with   i denoting the flow in k flow sub-channel.

3.2. Modified Largest Weighted Delay First (MLWDF) Scheduler

This can be defined as a channel-conscious algorithm that supports numerous data users with a variety of QoS needs. MLWDF generally considers fairness and delay, as well as system throughput assurance. The handling of real-time and non-real-time flows is done differently. The PF with regards to real-time flow and non-real-time flow employing a weighing scale can be presented as follows:
M i , k M L D W F = i   D H O L , i M i , k P F ,
i = l o g   l o g   δ i   τ i
Here, D H O L , i signifies the head of line (HOL) packet delay pertaining to the user i at a time t. The packet delay threshold is denoted as τ i , which takes into account each real-time flow. δ i specifies the highest potential impact caused by the HOL packet delay on the user i that would be greater than user’s i delay threshold. It should be noted that the HOL packet is regarded to be the time contrast that would exist between the packet’s arrived time and the present time [23].

3.3. Exponential PF (EXP/PF) Scheduler

The EXP/PF technique was designed to serve multimedia use cases with regards to systems employing time multiplexing [4]. The aim here is to improve real-time data flow priority when compared with non-real-time streams. At every scheduling interval, multiplication of the user number occurs due to various available sub-carrier sets for all network users to share concurrently [22]. For the overall delay pertaining to the sent packet, EXP/PF applies the exponential function as well as the PF characteristics. For best-effort data flow, EXP/PF is employed as PF, while processing of real-time data flow is done as EXP/PF in the following manner:
M I , K E X P / P F = exp ( α i D H O L , i x 1 + x ) · d k i ( t ) R i ( t 1 ) ,
x = 1 N r t   i = 1 N r t α i D H O L , i ,
where N r t denotes the number of active real-time DL flows.

3.4. Exponential Rule (EXPRULE) Scheduler

The algorithm is designed to increase user channel allocations to the maximum possible in varied channel conditions by analysing the network state in general. The EXP rule stipulates that a single user/queue is to receive service in every scheduling instance. Channel information is utilised that is queued without previous information on traffic access or statistics [22]. Order of priority in the EXP rule schedule therefore may be expressed in the following:
M i , k E X P r l u e = b i exp ( a i D H O L , i c + ( 1 N r t ) j D H O L , j ) · Γ k i ,
where a i , b i ,   and   c denote optimal parameters as required by the model. N r t denotes the number of downlink flows at RT, D H O L , i denotes the peak of line latency for user i , and Γ k i   represents the efficiency of spectrum for the i-th user on the k sub-channel.
ai and bi are expressed as follows when c equals 1:
a i       [ 5 0.99 τ i , 10 0.99 τ i ] ,
b i = 1 E [ Γ i ] ,

4. Proposed PrOEXPRule Scheduler Design

In this paper, we propose a novel resource scheduling algorithm for the LTE downlink that optimises the EXPRule scheduler more efficiently. EXPRule was selected due to its high-level effect on transmissions across LTE networks, which accounts for throughput optimisation based on [22]. The EXPRule algorithm employs queues and channel data, but lacks statistical data concerning traffic channel use. The approach utilises information on the channel that is queued without previous information on arrival or channel statistics for traffic. The approach proposed in this paper offers improvements in QoS for video traffic under heavy load conditions. User channel state is basically analysed with consideration of the recorded jitter/delay characteristics and the maximum permissible delay for all packet transmissions to the end user, wherein scheduling decisions are performed every 1ms TTI as required in 3GPP specifications. The method of our proposed approach is to apply the calculated jitter values with the head-of-line (HOL) delay and required delay for all packets, so as to improve channel states for all users at each TTI for every transmitted packet, even where channel conditions are too degraded to satisfy QoS requirements.

4.1. Simulation Environment

To assure our objective, the novel proposed PrOEXPRule schema was validated in one cell in an interference environment populated with different user numbers using the LTE-Sim simulator [24]. This module comprises open-source simulation software that is designed to model dissimilar scheduling strategies for both uplink (UL) and downlink (DL). User demand settings are provisioned as multi-user/multi-cell environments that cover user mobility, radio resources optimisation, frequency usage reconfiguration, adaptive modulation coding (AMC), and other relevant industrial and scientific aspects [25].
User mobility was analysed for every user; a simulation was performed to understand the average packet loss ratio, fairness, latency, and data rate. Every LTE downlink scheduling technique was simulated 150 times, and the data were used for the outcome. The proposed algorithm is constructed in a frequency domain experiment compares real-time video stream simulation outcomes beginning from the eNodeB base station and terminating at the user equipment. The schedulers used for this experiment employed the EXP_PF, PF, MLWDF, and EXPRule algorithms, using LTE-Sim to compare and measure performance.
The objective of this trace-specific traffic use case is to employ the video trace to send data to the streaming application. In this case, it is simulated using four downlink sequences. Understanding of the Media Access Control (MAC) components Queue, QoS, Radio Bearer, and Packet is required when executing the newly developed LTE-Sim algorithms.
LTE-SIM enables network simulation based on scenarios set by users. As video streaming was involved in our model, a single cell with interference case was utilised in a single-cell setting wherein a single base station was situated at the centre among four clusters with a 1 km radius. User equipment (UE) ranged from [5–30] at a uniform mobility speed of 120 km/h, with user intervals of 5. A video stream (encoded at 242 kbps) was analysed for each UE, with every stream active in simulated time. The simulation parameters are shown in the Table 1:

4.2. Proposed Optimisation Exponential Rule (PrOEXPRule) Scheduling

The algorithm proposed in this study is intended to enhance video stream data using properties such as PLR, fairness, throughput, and delay by addressing jitter/delay characteristics and considering the maximum permissible delay for every packet. The eNB base-station schedule provisions network resources depending on the user count present at the scheduling block (SB), which represents a single 1 ms TTI. An SB comprises two resource blocks (RB), which, in turn, comprise a subcarrier sequence with several OFDM symbols. For each TTI, the eNodeB resource scheduler performs allocations of radio resources according to the demands of active users, all of whom are competing for scarce network resources according to certain criteria. If the eNodeB has sufficient resources to meet all user demand, no problems will arise in the allocation of resources. Conversely, if the eNodeB has less resources than that required to meet all user demand, the scheduler will have a primary role in allocating resources. In this study, the key role of the eNodeB downlink scheduling algorithm is to lessen packet loss in the user network queue by analysing the recorded jitter values for all transmitted packets, in addition to applying the delay priority technique, in which fundamental QCI properties are used for specifying the maximum permissible packet delay and packet loss. User prioritisation is performed on the basis of the nearer-to-deadline approach. It is feasible to maintain a packet loss ratio below the threshold by polling the HOL delay corresponding to every user. Packets proximal to the delay threshold are given higher priority.
Generally, and for efficient decision-making in resource allocation in the downlink, the scheduler typically compares the metric values of each and every UE to every corresponding RB, RB k t h   , which is allocated to the UE contingent on comparisons between metrics for the i t h   user with the largest M i , k value, with use of the following expression [24].
M i , k = m a x i   M i , k ,
In addition to defined simulation parameters in Table 1, the proposed scheduling takes into account the channel state by considering the jitter value, and its metric is computed by considering the mean transmission rate for every flow in real time. In the case of one buffer, there are F packet flows that are stored in a queue with different parameters, which may be the packet length distributions and the arrival time. With the aim of computing the jitter for flow f and as per [7], all flows are considered to have arrival rate λ i with distributions in service time μ i .
The total arrival rate is:
λ = i = 1 m λ i ,
For the flows F, jitter in a single cell can be considered as convergent to:
J i 1 η [ 1 e η λ i ( η λ i + e η λ i ) ] ,
where = λ μ .
The estimation of average transmission throughput Rf corresponding to the F flow and real-time throughput for user equipment corresponding to the k TTI subchannel is expressed as:
Rf (t) = 0.8 Rf (t − 1) + 0.2 Rf(t),
η = Rf (t) − t,
e = exp   ( ( η ) / Rf ( t ) ) ,
J = 1 η [ 1 e ( η R ( t ) + e ) ] ,
For every scheduling interval, the user-specific HOL packet delay distance ( d p k ( t ) ) is calculated; basic QCI characteristics are used to determine the maximum allowable packet delay and loss. Packet delay data is useful, as it can be used to meet delay and loss requirements (delay limit and HOL delay) along with CQI; user prioritisation is performed on the basis of the nearer-to-deadline approach.
d p k ( t ) = T k D k ( t )             k K ,
where T k and D k ( t ) denote the delay limit and HOL packet delay for the k user corresponding to time t.
Scheduling is performed to serve the user with the least d p k ( t ) :
W = arg min d p k ( t )                         k K ,
The best RB value (largest real-time downlink CQI metric provided by the user) q i , m a x ( C Q I k , n ) is identified from the RB set. User data is transmitted on the RB and the d p k ( t ) value is updated. Subsequently, the chosen RB is eliminated from the available RB list.
The k user corresponding to the nth RB has a resource allocation identified by a k , F .
The feasible data rate r k corresponding to the k user’s subframe is expressed as:
r k = k = 1 K a k ,   F   k = 1 k J k ( t ) ·   k = 1 q i , m a x ( C Q I k , n ) D k ( t ) ,
Under the following assumptions:
  • An RB will be provided to a user if a k ,   F = 1   and   a k ,   F = 0     k k ;
  • D k ( t )   denotes the HOL packet delay corresponding to time t and user k , and D k ( t ) > d p k ( t )     k ;
  • J k ( t ) denotes the packet jitter corresponding to the transmission at time t and user k.
As the proposed PrOEXPRule technique aims to take into account the QoS factor in the functioning of video services, the metric for transmission is expressed as:
M i , k P r o E X P R u l e = m a x a k , f , c k , c k = 1 k f = 1 F a k , F [ ( M i , k E X P r u l e / k = 1 k J k ( t ) ) ·   k = 1 q i , m a x   ( C Q I , n ) D k ( t ) ] .
This expression defines the objective function for the overall achievable data rate for the current TTI.
  • Algorithm PrOEXPRule (Algorithm 1)
Algorithm 1: The proposed PrOEXPRule Scheduling.
1 input
2 k      //user equipment count;
3 Nrb  //number of resource block RBs;
4 rk     //data rate required for user k;
5 Pk    //priority index n for user k (0 or 1);
6 ar    //RBs available for serving each user;
7 Nk   //estimated number of RBs required by each user;
8 Dk   //head of line delay per user k;
9 Tk   //delay threshold per user k;
10 λ j //arrival data rate for each user;
11 μ j //service time;
12 rk   //achievable data rate;
13 ARp//RBs allocated to non-priority users;
14 ARnp//average channel gain;
15 Jj   //jitter for each packet unit j;
16 initialisations:
17 define L for RBs list at each TTI;
18 define F for selected flow list that will be scheduling at each TTI;
19 η = λ μ
20 S K = { } ,   K { 1 , 2 , 3 , , K } ;
21   a k , f = 0 ,   k { 1 , 2 , 3 , , k } &   f { 1 , 2 , 3 , , F } ;
22   r k = 0 ,         k { 1 , 2 , 3 , , k } ;
23   c a l c u l a t e     a v g = k = 1 B c q i a v g k N r b
24   c a l c u l a t e   d t = T k D k
25   c a l c u l a t e   N k = N r b ×   ( r k a v g k )
26           s e q u e n c e   u s e r s   b a s e d   o n   t h e i r   d a t a   r a t e   r e q u i r e m e n t s   a n d   d t
27           M [ i ] [ j ]   =   0 ,   max   M [ i ] [ j ]   =   0 ; 28           D H o L ¯ = D H o l , i ;      
29           R i   ¯ ( t + 1 ) = ( 1 a ) · R ¯ ( t ) + a r i ( t ) ;
30           TTI   =   0 ; 31           while   ( TTI ) 32                                 for   j   =   1   to   R 33                                 for   i   =   1   to   k
34                     if Pi = 1 then ARp hold; rk
35                                       calculate :   J i 1 η [ 1 e η λ i ( η λ i + e η λ i ) ] ;
36                            update: D H o L ¯ =   1 N = i = 1 N a i D H o L , i ;
37                            calculate: d p k ( t ) = T k D k ( t )             k K
38                        update: R ¯ ;
39                         s e l e c t   u s e r   w i t h min d t   a n d max r k
40                        if ( i i n f i n i t e _ B u f f e r   F l o w )
41                         i f     N k   A R   t h e n
42                                            compute M[i][j] and allocate Nk based on (17);
43                        else
44                                            compute M[i][j] based on M i , k P r o E X P R u l e   ( 18 ) ;
45                          end;
46                    end;
47       end;
48 end;

5. Result and Discussion

In this part, the performance of PrOEXPRule, our proposed algorithm, is measured and assessed for video traffic. It is evaluated with respect to QoS parameters including system delay, throughput, fairness, and packet loss ratio. In order to assess our proposed LTE DL technique, it was compared to prevalent LTE scheduling techniques, i.e., EXP/PF, PF, M-LWDF, and EXPRule. The simulation scenarios were tailored based on a single-cell strategy and particular parameters as explained in Section 3.1. The results of the simulation of the proposed LTE DL technique PrOEXPRule are shown in Figure 2, Figure 3, Figure 4 and Figure 5; these results illustrate the exact values that were gained from the simulator results, and these outcomes show that the proposed technique attained better performance with respect to QoS requirements and fulfilled the needs of video traffic streaming for the users of the network.

5.1. Video Packet Loss Ratio

Figure 2 presents the packet loss ratio PLR for video traffic for five different proposed algorithms. It clearly illustrates that the proposed PrOEXPrule algorithm achieved lower PLR than popular LTE DL algorithms. This is possible because packets reach their destination with an acceptable delay, maintaining the Quality of Service (QoS). Since PrOEXPrule achieved 0.00801 s with five users and EXP-Rule achieved 0.06268 s, the improved result of PrOEXPrule is clear. There was the same improvement with an increased number of users; at 25 users, the result for PrOEXPrule reached 0.19375, while EXPRule reached 0.61174 with the same number of users. Nevertheless, the PLR varied directly with the connected user count; the proposed technique offers superior results compared to the other techniques. MLWDF, EXP/PF, and EXPRule demonstrate better results than PF because they consider resource allocation delay before decision-making.

5.2. Video Fairness

Figure 3 depicts the fairness performance of the proposed technique. It is clear that the PrOEXPRule approach is superior to other techniques in terms of fairness because it provides better fairness and fixed throughput for all users, despite their increasing number. At 30 users, the EXPRule reached 0.31782, while the proposed PrOEXPrule achieved 0.32795 in throughput fairness for video flow; nevertheless, at 5 users all algorithms obtained close results between 0.39991 and 0.39989. The difference in results increase as the number of users increased, ranging from 0.13831 for the PF algorithm to 0.32795 for PrOEXPrule for 30 users. The PF algorithm has a low fairness index because throughput is compromised for fairness and vice versa. MLWDF, EXP/PF, and EXPRule presented a higher fairness index than PF. Hence, these algorithms have a satisfactory fairness index for video services at a specified level.

5.3. Video Delay

Figure 4 depicts video stream packet delay outcomes on the LTE network with increasing user load. The proposed technique provides less delay than other techniques because resource packet provisioning for video applications has the least PLR, as depicted in Figure 2. EXPRule, EXP-PF, MLWDF provide lower delay than PF. The PF technique supports non-real-time flow by providing fairness among users. When many resources blocks are provided video service traffic, the EXP-PF and EXP-Rule algorithms have relatively shorter delays than MLWDF, with 0.01723 and 0.01566 achieved for EXP-PF and EXP-Rule, respectively, at 20 users. PrOEXPRule achieved 0.00415 at 20 users for packet delay; PrOEXPRule relies on exponential expressions and takes into account the HOL delay and delay priority, so it provides better results for delay compared to other algorithms.

5.4. Video Throughput

Figure 5 presents the average data rate for video streams. The use of all algorithms is associated with a rise in average throughput as the user count increases. This is due to better resource distribution equity for users. The PrOEXPRule technique is superior to the other techniques at optimising throughput. The algorithm proposed in this research has been verified to increase QoS fulfilment to satisfy user needs. When the user count is in the 5–20 range, the proposed algorithm reached 465,873.44000 bps, meaning that there is a sharp increase in average data rate that gradually decreases as the user count approaches the 20–25 range. When more than thirty users are connected to the network, the data rate using the proposed PrOEXPRule increased to 2,855,111.65333 bps. The corresponding figures for EXP-PF, PF, EXPRule, and MLWDF are 1,265,368.66667, 449,340.96000, 2,017,684.76000, and 1,707,329.85333 bps, respectively.

6. Conclusions

A new improved scheduler that supports the LTE network downlinked direction is proposed in this study. It considers one of the crucial services over LTE networks, that is, video streaming, which is affected by different parameters including jitter, limited bandwidth, and delay, as considered in this study. To efficiently control the RBs allocation process and fulfil the QoS requirements, this study carried out a performance assessment of prevalent resource allocation techniques in LTE networks and proposes an improved scheduling technique focused on video streaming using the LTE-Sim simulator. The jitter index and delay threshold were regarded as the primary parameters to improve the video streaming service by taking the channel state and HoL delay into account. The proposed methods were validated by comparing the simulation results with well-known LTE DL scheduling algorithms, including PF, M-LWDF, EXP-PF, and EXP-rule schedulers. From the simulation outcomes, we can conclude that the proposed techniques performed better than the other algorithms. The efficiency of the proposed PrOEXPRULE technique improves video streaming performance with respect to fairness, delay, packet loss ratio, and packet throughput, even when there is an increased number of users. The results produced by the proposed algorithm demonstrated its ability to reduce delay and packet loss ratio, in addition to increasing packet fairness and throughput comparing to proposed LTE downlink algorithms.

Author Contributions

Formal analysis, A.M.M.; supervision, F.Y.H.A.; writing—review & editing, A.A.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Nohrbog, M. The Mobile Broadband Standard LTE. 3GPP. 2013. Available online: http://www.3gpp.org/technologies/keywords-acronyms/98-lte (accessed on 1 November 2019).
  2. Alsahag, A.M.; Ali, B.M.; Noordin, N.K.; Mohamad, H. Maximum rate resource allocation algorithms with multiuser diversity and QoS support for downlink OFDMA based WiMAX system. Telecommun. Syst. 2016, 63, 1–14. [Google Scholar] [CrossRef]
  3. Capozzi, F.; Piro, G.; Grieco, L.A.A.; Boggia, G.; Camarda, P. Downlink packet scheduling in LTE cellular networks: Key design issues and a survey. IEEE Commun. Surv. Tutor. 2013, 15, 678–700. [Google Scholar] [CrossRef]
  4. Müller, C.F.; Galaviz, G.; Andrade, Á.G.; Kaiser, I.; Fengler, W. Evaluation of Scheduling Algorithms for 5G Mobile Systems. Stud. Syst. Decis. Control 2018, 143, 213–233. [Google Scholar]
  5. Al-Sakkaf, A.G.; Khan, S.; Abdullah, K. QoS downlink schedulers in LTE towards 5G network. In Proceedings of the 2015 IEEE 12th Malaysia International Conference on Communications (MICC), Kuching, Malaysia, 23–25 November 2015; pp. 225–229. [Google Scholar]
  6. Monikandan, B.S.; Sivasubramanian, A.; Babu, S.P.K.; Venkatesan, G.K.D.P.; Arunachalaperumal, C. Channel aware optimized proportional fair scheduler for LTE downlink. Peer Peer Netw. Appl. 2020, 13, 2135–2144. [Google Scholar] [CrossRef]
  7. Mesbahi, N.; Dahmouni, H. Delay and jitter analysis in LTE networks. In Proceedings of the 2016 International Conference on Wireless Networks and Mobile Communications (WINCOM), Fez, Morocco, 26–29 October 2016; pp. 122–126. [Google Scholar]
  8. Li, D.; Liu, X.; Wang, Y.; Liu, Y. Importance-Driven Downlink Resource Scheduling for Video Transmission over LTE. In Proceedings of the 2018 6th IEEE International Conference on Network Infrastructure and Digital Content, IC-NIDC 2, Guiyang, China, 22–24 August 2018; pp. 110–114. [Google Scholar]
  9. Pal, D.; Vanijja, V. Effect of network QoS on user QoE for a mobile video streaming service using H.265/VP9 codec. Procedia Comput. Sci. 2017, 111, 214–222. [Google Scholar] [CrossRef]
  10. Dahmouni, H.; Girard, A.; Ouzineb, M.; Sansò, B. The impact of jitter on traffic flow optimization in communication networks. IEEE Trans. Netw. Serv. Manag. 2012, 9, 279–292. [Google Scholar] [CrossRef]
  11. Masli, A.; Mansoor, A.M.; Ahmed, F.Y.H. Analysis the performance of Downlink Video Streaming Scheduling Algorithm in LTE Network. Solid State Technol. 2020, 63, 947–957. [Google Scholar]
  12. Zarai, F.; Boudriga, N.; Obaidat, M.S. Universal Mobile Telecommunications System. In Handbook of Computer Networks; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2011; pp. 699–715. [Google Scholar]
  13. Leng, Q.; Wei, Y.H.; Han, S.; Mok, A.K.; Zhang, W.; Tomizuka, M. Improving control performance by minimizing jitter in RT-Wi-Fi networks. In Proceedings of the 2014 IEEE Real-Time Systems Symposium, Rome, Italy, 15 January 2015; pp. 63–73. [Google Scholar]
  14. Mukhopadhyay, A.; Das, G. A proposal for WLAN-EPON integration that reduces video traffic jitter in presence of mixed traffic. In Proceedings of the 2016 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), Bangalore, India, 6–9 November 2016; pp. 1–6. [Google Scholar]
  15. Hammad, K.; Moubayed, A.; Primak, S.; Shami, A. Investigating the energy-efficiency/delay jitter trade-off for VoLTE in LTE downlink. In Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, Montreal, QC, Canada, 8–13 October 2017; pp. 1–7. [Google Scholar]
  16. Verger, L.M.; Chaudhary, M.; Tackin, O.E.; Elrad, O.M.; Vasudevan, S.; Elangovan, T.; Shao, T. Enhancing Jitter Buffer Performance through Radio Level Feedback. U.S. Patent No. 9,107,159, 11 August 2015. [Google Scholar]
  17. Dahmouni, H.; Girard, A.; Sansò, B. An analytical model for jitter in IP networks. Ann. Telecommun. 2011, 67, 81–90. [Google Scholar] [CrossRef]
  18. Hammad, K.; Moubayed, A.; Primak, S.L.; Shami, A. QoS-Aware Energy and Jitter-Efficient Downlink Predictive Scheduler for Heterogeneous Traffic LTE Networks. IEEE Trans. Mob. Comput. 2018, 17, 1411–1428. [Google Scholar] [CrossRef]
  19. Yaqoob, J.I.A.Y.; Pang, W.L.; Wongand, S.K.; Chan, K.Y. Enhance Exponential Rule Scheduling Algorithm for Real-Time in LTE Network. IJECE 2020, 10, 1993–2002. [Google Scholar] [CrossRef]
  20. Kumar, P.; Kumar, S.; Dabas, C. Comparative Analysis of Downlink Scheduling Algorithms for a Cell Affected by Interference in LTE Network. Ann. Data Sci. 2016, 3, 135–153. [Google Scholar] [CrossRef]
  21. Sulthana, S.F.; Nakkeeran, R. Study of Downlink Scheduling Algorithms in LTE Networks. J. Netw. 2014, 9, 3381–3391. [Google Scholar] [CrossRef] [Green Version]
  22. Nwawelu, U.N.; Ani, C.; Ahaneku, M.A. Comparative Analysis of the Performance of Resource Allocation Algorithms in Long Term Evolution Network. Niger. J. Technol. 2017, 36, 163–171. [Google Scholar] [CrossRef]
  23. Afroz, F.; Heidery, R.; Shehab, M.; Sandrasegaran, K.; Shompa, S.S. Comparative Analysis of Downlink Packet Scheduling Algorithms in 3GPP LTE Networks. Int. J. Wirel. Mob. Netw. 2015, 7, 1–21. [Google Scholar] [CrossRef] [Green Version]
  24. Piro, G.; Grieco, L.A.; Boggia, G.; Capozzi, F.; Camarda, P. Simulating LTE Cellular Systems: An Open-Source Framework. IEEE Trans. Veh. Technol. 2011, 60, 498–513. [Google Scholar] [CrossRef]
  25. Angri, I.; Mahfoudi, M.; Najid, A.; El Bekkali, M. Exponential MLWDF (EXP-MLWDF) Downlink Scheduling Algorithm Evaluated in LTE for High Mobility and Dense Area Scenario. Int. J. Electr. Comput. Eng. 2018, 8, 1618. [Google Scholar] [CrossRef]
Figure 1. LTE DL packet scheduler general model.
Figure 1. LTE DL packet scheduler general model.
Computers 11 00077 g001
Figure 2. Packet loss ratio for video flow.
Figure 2. Packet loss ratio for video flow.
Computers 11 00077 g002
Figure 3. Packet fairness of video flow.
Figure 3. Packet fairness of video flow.
Computers 11 00077 g003
Figure 4. Packet Delay of Video Flow.
Figure 4. Packet Delay of Video Flow.
Computers 11 00077 g004
Figure 5. Packet throughput for video traffic.
Figure 5. Packet throughput for video traffic.
Computers 11 00077 g005
Table 1. Simulation parameters.
Table 1. Simulation parameters.
ParametersValue
Number of Simulators5
Number of Clusters1
Number of Cells in a Cluster4
Initial User Count1
User Interval5
Maximum Users30
Bandwidth5 MHz
RB Numbers25
Slot Duration0.5 s
Scheduling Time (TTI duration)1 ms
Cell Radius1.5 km
Modulation SchemeQPSK, 16QAM, 64QAM
Mobile Speed120 s
User Speed3 km/h
Video Bitrate256 kbps
Max Delay0.1 s
Flow Duration120 s
Simulation Duration120 s
Frame StructureFDD
Video Bitrate242 kbps
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Masli, A.A.; Ahmed, F.Y.H.; Mansoor, A.M. QoS-Aware Scheduling Algorithm Enabling Video Services in LTE Networks. Computers 2022, 11, 77. https://doi.org/10.3390/computers11050077

AMA Style

Masli AA, Ahmed FYH, Mansoor AM. QoS-Aware Scheduling Algorithm Enabling Video Services in LTE Networks. Computers. 2022; 11(5):77. https://doi.org/10.3390/computers11050077

Chicago/Turabian Style

Masli, Amal Abulgasim, Falah Y. H. Ahmed, and Ali Mohamed Mansoor. 2022. "QoS-Aware Scheduling Algorithm Enabling Video Services in LTE Networks" Computers 11, no. 5: 77. https://doi.org/10.3390/computers11050077

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop