The wide spread of real-time services in wireless networks demands scheduling mechanisms supporting strict Quality of Service (QoS) requirements. Nevertheless, the specifications of the LTE standard for mobile connectivity defined by the 3rd Generation Partnership Project (3GPP) does not impose any specific scheduler for the proper allocation of resources to services. Therefore, several LTE schedulers have been proposed in the literature meeting the QoS requirements of modern services. In this paper a QoS aware scheduler for the LTE downlink is proposed namely the FLS-Advanced (FLSA) aiming at prioritizing real-time traffic. The proposed scheduler has been built on three distinct levels assigning the available radio resources to services according to their requirements. Based on simulation results, the FLSA outperforms in terms of packet loss ratio, attainable throughput and fairness the performance of existing schedulers including PF, MLWDF, EXP/PF, FLS, EXP RULE and LOG RULE.
A downlink scheduler supporting real time services in LTE cellular networks (presentation)
1. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
A downlink scheduler supporting
real time services in LTE cellular
networks
Emmanouil Skondras1, Angelos Michalas2,
Aggeliki Sgora1, Dimitrios D. Vergados1
1Department of Informatics, University of Piraeus, Piraeus, Greece
2Department of Informatics Engineering, Technological Education Institute of
Western Macedonia
1
2. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Outline
• Introduction
• Resource Allocation Schemes & Algorithms
• The FLSA scheduler
• Simulation Results
– Simulation Setting
– Simulation Results
• Conclusions
3. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Introduction
• Proposition of a QoS aware scheduler meeting
the requirements of modern services in an LTE
networks.
• A three level scheduler - FLS-Advanced (FLSA).
• FLSA aims at QoS aware resource allocation.
– In order to satisfy the requirements of strict real
times services.
3
4. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
LTE frame
• The LTE frame length is 10 ms
– It contains 10 subframes with
length equal to 1 ms
– Each subfrace is consisted of 3
slots with 0.5 ms length
• 7 OFDM symbols per slot
• Bandwidth is distributed into
sub-channels with 180 Khz length
– 12 sub-carriers with length 15
KHz per sub-channel
4
5. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Scheduling Strategies for LTE
• Several downlink packet schedulers have been
proposed in the current literature.
• They can be classified into two groups:
– Non-QoS aware
– QoS aware
• A non-QoS aware scheduler does not take into
account parameters that affect the service quality.
• A QoS aware distributes resources considering the
specific constraints of each service.
5
6. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Non-QoS aware schedulers
• Maximum Throughput (MT)
• Proportional Fair (PF)
• Throughput to Average (TTA)
• Blind Equal Throughput (BET)
di
k(t): Available throughput in the kth RB of the ithuser.
𝑅i(t-1): Past average throughput.
di(t): Available throughput in the ithuser. 6
7. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
QoS aware schedulers
• Modified Largest Weighted Delay First (M-LWDF)
• Exponential/PF (EXP/PF)
DHOL,i: Head of line delay.
δi: Target packet loss ratio.
τi: Delay constraint.
Nrt: The number of active real time flows. 7
8. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
QoS aware schedulers
• LOG RULE
• EXP RULE
DHOL,i: Head of line delay.
Nrt: The number of active real time flows.
Γi
k: Spectral efficiency for the ith user on the kth subchannel.
bi and c: Configurable parameters.
8
9. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
QoS aware schedulers
• Frame Level Scheduler (FLS)
– Two level QoS aware strategy.
– Upper level
• Estimates the ui(k) quota of
data that the ith real time
flow must transmit at the kth
frame to succeed its QoS
constraints.
• Coefficients are used in
order to guarantee the
required delay constraints
for real time flows.
qi(k): Queue length in the kth frame.
Mi: the number of coefficients used.
ci(n): The nth coefficient value.
τi: The target delay.
9
10. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
QoS aware schedulers
• Frame Level Scheduler (FLS)
– Lower level
• Uses the PF metric to allocate network resources to real
time flows for transmitting their quota of data.
• Whereas, the remaining resources are allocated to best
effort flows.
10
11. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
The Proposed Scheduler - FLSA
• It has been built on three distinct levels.
• The three levels cooperate each other.
– For dynamically assigning radio resources to users
in each TTI.
• Real time flows receive higher priority than
the best effort ones.
– Because of their strict service constraints that
must be fulfilled.
11
12. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
The Proposed Scheduler
12
13. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
The Upper Level of the Scheduler
• Uses the formula of FLS
– To estimate the quota ui(k) of data that the ith real
time flow should transmit in each kth TTI, to
succeed its QoS constraints.
• ui(k) quota is estimated in each kth TTI of a
frame.
– Whereas in FLS it is estimated once at the
beginning of each kth frame.
13
14. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
The Upper Level of the Scheduler
• Performance improvement has been observed.
– Due to the fact that:
• In FLS, when a real time flow transmits its ui(k) quota of
data, it loses the opportunity to continue the
transmission until the beginning of the next frame.
– By recalculating the formula in each TTI (instead of
estimating it only at the beginning of each frame):
• The FLSA provides more resources to real time flows that
have remaining data for transmission.
14
15. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
The Middle Level of the Scheduler
• The use of the QoS aware M-LWDF scheduler:
– Realizes improved resource distribution among the
real time flows.
• In comparison with the FLS scheduler which at the
second level uses the non-QoS aware PF algorithm.
16
16. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
The Lower Level of the Scheduler
• Allocates the remaining RBs of each TTI to both real
time and best effort flows using the M-LWDF algorithm.
• RBs are allocated to:
– Real time flows
• For transmitting their qi-ui(t) data.
• qi denotes the queue length for the flow i,
– Best effort flows
• Considering the fact they have no specific service constraints.
17
17. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Performance Evaluation
• The performance of the FLSA was evaluated
against the schedulers:
– PF
– M-LWDF
– EXP/PF
– FLS
– EXP-RULE
– LOG-RULE
• Using the open source simulator LTE-Sim.
19
18. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Performance Evaluation
• The parameters considered in each scheduler:
20
19. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Performance Evaluation
• The simulation parameters:
21
20. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Performance Evaluation
• The simulated topology:
22
21. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
VoIP packet loss ratio using different
target delays (20 users/cell)
23
• FLSA compared
to the rest
schemes has
the lowest PLR.
22. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Video packet loss ratio using different
target delays (20 users/cell)
24
• FLSA achieves
the lowest
PLR.
• Compared to
FLS presents
up to 7%
lower values.
23. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
VoIP packet loss ratio
25
• FLSA shows a
marginal
decrease of
PLR compared
to FLS.
• The rest
schemes
exhibit worse
PLR values.
24. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Video packet loss ratio
26
• FLSA PLR is 10%
lower than that of
FLS.
• The rest schemes
exhibit worse PLR
values.
25. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
VoIP throughput
27
• FLSA succeeds up
to 330 kbps
higher throughput
than the rest of
the algorithms.
26. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Video throughput
28
• FLSA succeeds up
to 4.7 Mbps higher
throughput than
the rest of the
algorithms.
27. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
VoIP fairness index
29
• The fairness for
all schemes is
close to 1.
28. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Video fairness index
30
• FLSA improves the
fairness compared
to the rest of the
algorithms.
29. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Conclusions
• A three level scheduler - FLS-Advanced (FLSA) to
satisfy real time services.
• The performance of FLSA was tested against other
scheduling algorithms.
• The considered schedulers
– QoS-unaware: PF
– QoS-aware: M-LWDF, EXP/PF, LOG/EXP RULE, FLS
• QoS-aware schedulers support the QoS constraints for
real time flows in LTE.
• FLS-A scheduler achieves better performance in terms
of PLR, attainable throughput and fairness.
30. IISA 2015
The 6th International Conference on Information, Intelligence, Systems and Applications
Questions ?
32