Fair Downlink Scheduling Algorithm
Fair Downlink Scheduling Algorithm
I. INTRODUCTION
The Third Generation Partnership Project (3GPP) has
standardized Long Term Evolution (LTE) / System
Architecture Evolution (SAE) in Release-8 to build the
framework for 3G evolution towards 4G. The motivation
for 3G evolution came from the growing demand for
network services such as VoIP, web browsing, video
telephony, and video streaming, with constraints on
delays and bandwidth requirements. LTE aims to support
all the applications with better performance at reduced
cost, besides maintaining seamless mobility [1-6]. LTE is
an all-IP packet based system with design targets of
supporting high peak data rates of 100Mb/s in the
downlink (DL) and 50 Mb/s in the uplink (UL), low
latency (10ms round-trip delay), improved system
Copyright 2013 MECS
UEs one after another starting from the one with highest
CQI onwards in order. Once a UE gets RB, it is not
assigned further till other users are assigned RBs or till
35
Bandwidth(MHz)
Number of RBs
Number of subcarriers occupied
1.4
6
72
3
15
180
5
25
300
10
50
600
15
75
900
20
100
1200
36
The LTE packet scheduling task comprises of two subtasks: Time-domain packet scheduling (TDPS) and
Frequency-domain packet scheduling (FDPS) as shown
in the Fig. 2 [30]. TDPS identifies UEs that can transmit
in the next TTI, taking into considerations input from
HARQ manager, which provide the set of UEs that need
to retransmit in a specific TTI. In order to improve the
spectral efficiency of the system, FDPS tries to allocate
each RB to appropriate UE such that the value of M sum is
maximized in eqn. (1).
Msum =
M(i, j) x A(i, j)
(1)
37
Throughput [Mbps]
A. Simulation Parameters
The implementation of the new scheduling algorithm,
New-SCH Algorithm is done using a MATLAB based
LTE link level simulator from the Vienna University [36],
that implements standard compliant LTE downlink. It can
carry out simulations in single-downlink, single-cell,
multi-user and multi-cell scenarios. The simulator enables
emulation of all the transmission features between Base
station and UEs.
The simulations are carried out for frequency-selective
channels modeled by ITU for Pedestrian-B (Ped-B)
channels. Simulations are performed for 6, 15 and 25
users, choosing the bandwidths of 1.4, 3 and 5 MHz
respectively. A single cell, multi-user scenario is chosen
for simulation. The simulation parameters used are listed
in Table II.
1.5
0.5
10
15
20
SNR [dB]
25
30
35
40
(a)
BLER, 100 Subframes, 0 Re-Tx, SISO 1.4 MHz, 6 Users, PedB,
10
Scheduling Algorithms
Number of UEs
Bandwidth (in MHz)
Simulation length
Transmission Mode
Value
1
Pedestrian-B
Best CQI,
Round-Robin,
New-SCH Algorithm,
MS-Algorithm
6, 15, 25
1.4, 3 , 5 MHz
100 Subframes
SISO
-1
10
BLER
Parameter
Number of Base stations
Channel type
-2
10
Round Robin
Best CQI
MS Algo
New-SCH Algo
-3
10
10
15
20
SNR [dB]
25
30
35
40
(b)
Figure 4: (a) Cell throughput (b) BLER for 6 users, BW= 1.4
MHz
38
-1
10
BLER
Throughput [Mbps]
10
3
-2
10
Round Robin
Best CQI
MS Algo
New-SCH Algo
1
-3
10
0
0
10
15
20
SNR [dB]
25
30
35
10
15
20
SNR [dB]
25
30
35
40
(b)
Figure 6: (a) Cell throughput (b) BLER for 25 users,
BW=5.0 MHz
(a)
BLER, 100 Subframes, 0 Re-Tx, SISO 3.0 MHz, 15 Users, PedB,
40
10
-1
BLER
10
-2
10
Round Robin
Best CQI
MS Algo
New-SCH Algo
-3
10
15
20
SNR [dB]
25
30
35
40
(b)
Figure 5: (a) Cell throughput (b) BLER for 15 users,
BW=3.0 MHz
Throughput, 100 Subframes, 0 Re-tx, SISO 5.0 MHz, 25 Users, PedB,
12
Round Robin
Best CQI
MS Algo
New-SCH Algo
Throughput [Mbps]
10
0.14
Throughput [Mbps]
10
0.12
0.1
user1
user2
user3
user4
user5
user6
0.08
0.06
0.04
0.02
10
15
20
SNR [dB]
25
30
35
40
(a)
10
15
20
SNR [dB]
25
30
35
40
(a)
0.3
0.3
0.25
Throughput [Mbps]
0.35
Throughput [Mbps]
user1
user2
user3
user4
user5
user6
0.4
39
0.25
0.2
0.15
0.2
0.15
user1
user2
user3
user4
user5
user6
0.1
0.1
0.05
0.05
0
10
15
20
SNR [dB]
25
30
35
40
(b)
MS Algo:Throughput, 100 Subframes, 0 Re-tx, SISO,1.4 MHz, 6 Users, PedB
0.35
Throughput [Mbps]
0.25
10
15
20
SNR [dB]
25
30
35
40
(d)
Figure 7: User througputs for (a) Round Robin (b) Best CQI
(c) MS-Algorithm (d)New-SCH Algoritm
user1
user2
user3
user4
user5
user6
0.3
0.2
0.15
0.1
0.05
10
15
20
SNR [dB]
25
30
35
40
(c)
0.4
Throughput [Mbps]
0.35
0.3
0.25
0.2
0.15
0.1
0.05
0
3
4
User Number
40
lesser fluctuation in the throughputs among users in NewSCH Algorithm is indicative of its ability to distribute
resources to all users in a fair manner.
V. CONCLUSIONS
3GPP LTE network is intended to deliver high speed
data and multimedia services to next generation mobile
users. LTE downlink scheduling, an entity of RRM, plays
a vital role in the allocation of shared radio resources
among UEs. The scheduler needs to address the tradeoff
that exists between throughput performance and fairness
among users. This paper proposed a novel DL scheduling
algorithm using Assignment Model, which effectively
maps UEs to RBs during each TTI. The proposed
algorithm is simulated and the results are compared with
three different scheduling algorithms available in
literature. The performance of the new algorithm is
investigated in terms of throughput and BLER to analyze
its performance at both cell-level and user level. The
simulator results show that the new algorithm balances
well between throughput and fairness.
REFERENCES
[1] E. Dahlman, S. Parkvall, J. Skold, P. Beming, 3G
Evolution: HSPA and and LTE for Mobile
Broadband, Academic Press, 2007.
[2] S. Sesia, I. Toufik, and M. Baker, LTE The
UMTS Long Term Evolution From Theory to
Practice, John Wiley & Sons Ltd., 2009.
[3] H. Ekstrom et al., Technical Solutions for the 3G
Long-Term Evolution, IEEE Communication
Magazine, vol.44, no.3, pp.38-45, March 2006.
[4] Agilent, 3GPP Long Term Evolution: System
Overview, Product Development and Test
challenges, Application Note, 2008.
[5] Astely et al., LTE: The Evolution of Mobile
broadband, IEEE Communication Magazine, vol.47,
no.4, p.44-51, April 2009..
[6] S. M. Chadchan, C. B. Akki, 3GPP LTE/SAE: An
Overview, International Journal of Computer and
Electrical Engineering, vol.5, no.2, pp.806-814,
Oct.2010.
[7] 3GPP TR 25.913, Requirements for EUTRA and
EUTRAN, v9.0.0 (2009-12).
[8] 3GPP TR 36.913, Requirements for further
advancements for E-UTRA, v.9.0.0, (2009-12).
[9] R. Van Nee, R. Prasad, OFDM for Wireless
Multimedia Communications, Artech House
Publications, 2000.
[10] H. Holma, A. Toskala, LTE for UMTSOFDMA
and SC-FDMA Based Radio Access, John Wiley &
Sons Ltd., 2009.
[11] G. L. Stuber et al., Broadband MIMO-OFDM
Wireless commn, Proceedings of IEEE, , vol.92,
no.2, pp.271-294, Feb.2004.
41