Professional Documents
Culture Documents
Schedulers
Dinh Thuy PHAN HUY
Orange Labs/RESA
April 2011
Orange Labs
France Telecom group restricted
Scope
MAC/PHY mechanisms
Layer 1 and 2 mechanisms
For FDD (Frequency Division Duplex)
Downlink on one band
Uplink on a separate band
Key words
Scheduling
Resource Allocation
Link Adaptation
Power Control
H-ARQ
Medium
MAC Transport channels MAC Access
Control Layer
PCH PDSCH
Paging channel
L1/L2 Control
Variable size: 0,1,2 or 3 OFDM symbols Even 4 for bandwidth < 10 RBs
Slots 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Subframes 0 1 2 3 4 5 6 7 8 9
LTE EPC training/2011/D.T. Phan Huy– p10 France Telecom group restricted
Zoom on sub-frame 0
PDCCH
Sub-Frame 0 for Frame
S-SCH Structure Type I (FDD)
and normal CP
P-SCH
frequency
P-BCH
72 central
62 central
sub-carriers
sub-carriers
for P-BCH
for P-SCH and
1.08MHz
S-SCH
930kHz
time
symbols 0 1 2 3 4 5 6 0 1 2 3 4 5 6
slots 0 1
LTE EPC training/2011/D.T. Phan Huy– p11 France Telecom group restricted
How the radio resource is shared among users in LTE?
LTE EPC training/2011/D.T. Phan Huy– p12 France Telecom group restricted
Downlink Resource
LTE EPC training/2011/D.T. Phan Huy– p13 France Telecom group restricted
One Downlink Slot of 0.5ms Half a TTI of 1ms
7OFDM symbols
k=Nx12
N Rresource Blocks
LTE EPC training/2011/D.T. Phan Huy– p14 France Telecom group restricted
Resource Allocation Types
Allocation Type 0
Bitmap
Allocation Type 1
Resource Block Groups of 1,2,3 or 4 contiguous RBs
Allocation Type 2
Virtual Resource Blocks
LTE EPC training/2011/D.T. Phan Huy– p15 France Telecom group restricted
Allocation Type 0
1Resource Block Group (RBG) = a set of Physical Resource Blocks
Allocation: any RBGs
Indication by Bitmap: 1 bit for each RBG
RBG
Bitmap
1 RBG 0 is allocated System Bandwidth RBG Size
in nb of RBs in PRBs
0 RBG 1 is NOT allocated
DL (P)
0 RBG 2 is NOT allocated N RB
0 RBG 3 is NOT allocated
… ≤10 1
RBG
index
Bitmap
0 RBG 0
is allocated 1 RB0 of RBG is allocated
1
0
2
1 RB2 of RBG is allocated
3
0
…
0 4
DL
N RB
0 3
DL
N RB
0 2
DL
N RB
0 1
DL
N RB
LTE EPC training/2011/D.T. Phan Huy– p17 France Telecom group restricted
Allocation Type 2
Frequency
frequency
Constant GAP
LTE EPC training/2011/D.T. Phan Huy– p19 France Telecom group restricted
Schedulers
Asfor 3G
The eNode B allocates resources to eUEs in the cell
Resource is shared in time, frequency and space.
The eNode B informs the eUE of its allocation
eNB
eUE 3
eUE 2 eUE 1
Cell
LTE EPC training/2011/D.T. Phan Huy– p20 France Telecom group restricted
Schedulers
LTE EPC training/2011/D.T. Phan Huy– p21 France Telecom group restricted
3 standardised families
Dynamic Scheduling
For non delay constrained services: Buffered Streaming, Web,
FTP , Best Effort, etc…
~HSDPA/HSUPA: dynamic amount of resource is allocated
Persistent Scheduling
For very delay constrained : signalling (BCH)
~R99: fixed amount of resource is allocated
Semi-Persistent Scheduling
Optimised for VoIP
~R7: HS-SCCH less operation DL, Non Scheduled Tx in UL
LTE EPC training/2011/D.T. Phan Huy– p22 France Telecom group restricted
Scheduling Grant
LTE EPC training/2011/D.T. Phan Huy– p23 France Telecom group restricted
How is a dynamic grant used?
LTE EPC training/2011/D.T. Phan Huy– p24 France Telecom group restricted
Dynamic Grant for Downlink
Resource allocation is in the same 1ms TTI
updated every 1ms
1 2 3
Frequency
Frequency
eNB indicates to
the UE
Allocated
Time Resource Time
1ms 1ms
eNB allocation UE resource
LTE EPC training/2011/D.T. Phan Huy– p25 France Telecom group restricted
How a dynamic grant is generated?
LTE EPC training/2011/D.T. Phan Huy– p26 France Telecom group restricted
Frequency Selective Scheduling
Dynamic scheduling allows to update the resource dynamically
every ms.
The scheduler can thus select dynamically the best time frequency
resource based on current radio channel conditions, and can then
generate a dynamic grant to perform
Frequency Selective Scheduling (FSS)
FSS adds one scheduling dimension (frequency dimension)
compared to HSDPA (time dimension only)
LTE EPC training/2011/D.T. Phan Huy– p27 France Telecom group restricted
Source [ericsson]
LTE EPC training/2011/D.T. Phan Huy– p28 France Telecom group restricted
Once the scheduler has selected the resource in time and
frequency, how does it select the transmission rate?
LTE EPC training/2011/D.T. Phan Huy– p29 France Telecom group restricted
Scheduling and Link Adaptation
As for HSDPA/HSUPA:
a high data rate (high Modulation and Coding Scheme) is allocated to a eUE
with a high Channel Quality Indicator (CQI), example: 64QAM (6b/p/s/Hz)
a low data rate (low Modulation and Coding Scheme) is allocated to a eUE
with a low Channel Quality Indicator (CQI), example: QPSK (2b/p/s/Hz)
LTE EPC training/2011/D.T. Phan Huy– p30 France Telecom group restricted
CQI feedback
LTE EPC training/2011/D.T. Phan Huy– p31 France Telecom group restricted
How is the Channel Quality Indicator made available at the eNode
B scheduler?
LTE EPC training/2011/D.T. Phan Huy– p32 France Telecom group restricted
Channel Quality Indicator (CQI)
Channel Quality Indicator
Narrowband CQI for frequency selective scheduling and link adaptation
Wideband CQI for time scheduling and link adaptation
UE measures
DL SIR per RB
UE reports CQI (Channel quality indicator)
UE gets ready
to receive data
eNB perfoms frequency selective scheduling Transmission of DL Scheduled Data
LTE EPC training/2011/D.T. Phan Huy– p33 France Telecom group restricted
Channel Quality Indicator (CQI)
CQI is sent by the eUE to the eNB
LTE EPC training/2011/D.T. Phan Huy– p34 France Telecom group restricted
How is the Channel Quality Indicator measured by the eUE?
LTE EPC training/2011/D.T. Phan Huy– p35 France Telecom group restricted
Reference Signals
LTE EPC training/2011/D.T. Phan Huy– p36 France Telecom group restricted
Cell Specific Reference Signals
LTE EPC training/2011/D.T. Phan Huy– p37 France Telecom group restricted
Four antenna ports
Specific R0 R0 R1 R1
Reference R0 R0 R1 R1
Signals R0
R0
R0
R0
Time
R1
R1
R1
R1
0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6
Time
even-numbered odd-numbered even-numbered odd-numbered
slots slots slots slots
Antenna Port 0 Antenna Port 1
frequency frequency
Mapping of
cell-specific
R3
downlink R2
R3
reference signals R2
Time
[36.211] R2
0 1 2 3 4 5 6 0 1 2 3 4 5 6
Time
R3
0 1 2 3 4 5 6 0 12 3 4 5 6
for even-numbered
slots
odd-numbered
slots
even-numbered
slots
odd-numbered
slots
four antenna ports Antenna Port 2 Antenna Port 3
LTE EPC training/2011/D.T. Phan Huy– p38 France Telecom group restricted
How the scheduler orders/prioritise UEs when the requested
resource is larger than available resource?
LTE EPC training/2011/D.T. Phan Huy– p39 France Telecom group restricted
Scheduling and Fairness
As in 3G (HSDPA/HSUPA).
Round Robin
Equal amount of resource
LTE EPC training/2011/D.T. Phan Huy– p40 France Telecom group restricted
How does the scheduler handles re-transmissions?
LTE EPC training/2011/D.T. Phan Huy– p41 France Telecom group restricted
HARQ
8 Synchronous HARQ processes
minimum interval
LTE EPC training/2011/D.T. Phan Huy– p43 France Telecom group restricted
Persistent Grant for Downlink
Resource allocation is done once and is applied all the time
Example below: the UE is allowed to use the same resource every 5ms
1 2 3
Frequency
Frequency
eNB indicates to
the UE
Allocated
Time Resource Time
5ms X ms
eNB allocation UE resource
LTE EPC training/2011/D.T. Phan Huy– p44 France Telecom group restricted
What is the difference between semi-persistent and persistent
scheduling?
LTE EPC training/2011/D.T. Phan Huy– p45 France Telecom group restricted
Semi Persistent Grant for Downlink
TALK SPURT
LTE EPC training/2011/D.T. Phan Huy– p46 France Telecom group restricted
Scheduling and link adaptation
LTE EPC training/2011/D.T. Phan Huy– p47 France Telecom group restricted
Dynamic scheduling for Best Effort, Semi-Persistent Scheduling
for VoIP.
LTE EPC training/2011/D.T. Phan Huy– p48 France Telecom group restricted
Mixed Traffic
eUEs in the cell use VoIP+ streaming + FTP + etc…
VoIP
Semi-Persistent Scheduling is optimum
Dynamic Scheduling is OK with low number of VoIP eUEs
Other services
Dynamic scheduling is a must
Semi-Persistent Scheduling must not be used for streaming, Best Effort, Web etc!!
LTE EPC training/2011/D.T. Phan Huy– p49 France Telecom group restricted
Agenda
Downlink
Uplink
LTE EPC training/2011/D.T. Phan Huy– p50 France Telecom group restricted
Agenda
Downlink
How the radio resource is shared and allocated among users in LTE?
How is a dynamic grant used and generated?
How does the scheduler select the transmission rate?
How is the Channel Quality Indicator measured and reported?
How the scheduler orders/prioritise UEs?
How does the scheduler handles re-transmissions?
What is the difference between persistent, semi-persistent and
dynamic scheduling?
What happens in case of mixed traffic?
Uplink
Almost same questions!
LTE EPC training/2011/D.T. Phan Huy– p51 France Telecom group restricted
Transport Channels
LTE EPC training/2011/D.T. Phan Huy– p52 France Telecom group restricted
Transport Channels [36.212]
TrCH Physical Channel
UL-SCH
PUSCH
UL Shared Channel for
Physical Uplink Shared Channel
UL data
RACH PRACH
Random Access Channel Physical Random Access Channel
PUCCH
UCI
Physical UL Control Channel
UL Control Information
PUSCH
LTE EPC training/2011/D.T. Phan Huy– p53 France Telecom group restricted
Why are there channels not transporting data?
LTE EPC training/2011/D.T. Phan Huy– p54 France Telecom group restricted
Scheduling required Overhead
PUSCH
UL data
Scheduled
Overhead
PUCCH
UL Sounding Reference Signals (UL SRS)
Not Scheduled (reserved)
LTE EPC training/2011/D.T. Phan Huy– p55 France Telecom group restricted
UL PUCCH
resource i resource j
resource j resource i
1 ms subframe
50Resource Blocks
of 12sub-carriers
Data (PUSCH)
&
Reference Signals
for
Reference Signals for channel estimation sounding
LTE EPC training/2011/D.T. Phan Huy– p57 France Telecom group restricted
How the uplink resource shared among eUEs?
LTE EPC training/2011/D.T. Phan Huy– p58 France Telecom group restricted
Uplink Resource Blocks
One Uplink Slot of 0.5ms
k=0
l=0 l=6
LTE EPC training/2011/D.T. Phan Huy– p59 France Telecom group restricted
Uplink Resource Allocation
LTE EPC training/2011/D.T. Phan Huy– p60 France Telecom group restricted
How the does the eNB allocate uplink resource to UEs?
LTE EPC training/2011/D.T. Phan Huy– p61 France Telecom group restricted
Dynamic Grant for Uplink
Scheduling Request +
eNB Scheduling Uplink Scheduling Grant Uplink Data Transmission
1 2 3
Frequency
Frequency
eNB indicates to
the UE
Allocated
Time Resource Time
1ms 1ms
eNB allocation UE resource
LTE EPC training/2011/D.T. Phan Huy– p62 France Telecom group restricted
Semi Persistent Scheduling
LTE EPC training/2011/D.T. Phan Huy– p63 France Telecom group restricted
Semi Persistent Scheduling and link adaptation?
LTE EPC training/2011/D.T. Phan Huy– p64 France Telecom group restricted
How does the scheduler select the UL rate?
LTE EPC training/2011/D.T. Phan Huy– p65 France Telecom group restricted
UL scheduling and link adaptation
LTE EPC training/2011/D.T. Phan Huy– p66 France Telecom group restricted
How does the scheduler measure the UL CQI?
LTE EPC training/2011/D.T. Phan Huy– p67 France Telecom group restricted
UL Sounding Reference Symbols (SRS)
SRS
Slots 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Subframes 0 1 2 3 4 5 6 7 8 9
SRS with 5subframes period configured, for frame structure type I and normal CP
LTE EPC training/2011/D.T. Phan Huy– p68 France Telecom group restricted
UL SRS
2 types of SRS
f
f
t
t
LTE EPC training/2011/D.T. Phan Huy– p69 France Telecom group restricted
The scheduler can allocate resource, select rate.
Does it control the uplink power as well?
LTE EPC training/2011/D.T. Phan Huy– p70 France Telecom group restricted
Uplink Power Control
Data interference
LTE EPC training/2011/D.T. Phan Huy– p71 France Telecom group restricted
Power Control (~R99)
The standardized PC scheme allows both Open Loop and Closed Loop
implementation
3)
1) TPC_cmd If (SIR>SIR_target)
Closed Loop eNB TPC_cmd =DOWN
Else
TPC_cmd =UP
2) PTx=PTx +TPC_cmd
PPUSCH (i) min{ PMAX , 10 log10 (M PUSCH (i)) PO_PUSCH ( j ) PL TF(i) f (i)}
Equations are in dB in this slide.
OLPC CLPC
LTE EPC training/2011/D.T. Phan Huy– p72 France Telecom group restricted
UL Fractional power control
Principle
To define Ppc, the maximum transmit power the UE can use, depending on its
"position" in the cell.
Based on path loss rather than exact position
The objective is to achieve a trade-off between
Transmitting with high power to achieve high throughput and large coverage
Transmitting with low power to limit inter-cell interference
Motorola and NSN
PPUSCH (i) min{ PMAX , 10 log10 (M PUSCH (i)) PO_PUSCH ( j ) PL TF(i) f (i)}
LTE EPC training/2011/D.T. Phan Huy– p73 France Telecom group restricted
How does the scheduler handles re-transmissions?
LTE EPC training/2011/D.T. Phan Huy– p74 France Telecom group restricted
HARQ
8 Synchronous HARQ processes
minimum interval
LTE EPC training/2011/D.T. Phan Huy– p76 France Telecom group restricted
Cross layer design issues
LTE EPC training/2011/D.T. Phan Huy– p77 France Telecom group restricted
LTE Performance
Orange Labs
France Telecom group restricted
Performance
http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/LTE_Perf
ormance_evaluation_April-07/
LTE EPC training/2011/D.T. Phan Huy– p79 France Telecom group restricted
Thank You!
Orange Labs
France Telecom group restricted
References
TS36.101 "User Equipment (UE) radio transmission and reception, Release 8", v8.5.1, march 2009;
[36.101] http://www.3gpp.org/ftp/Specs/archive/36_series/36.101/
TS36.104 "Base Station (BS) radio transmission and reception, Release 8", v8.5.0, march 2009 ;
[36.104] http://www.3gpp.org/ftp/Specs/archive/36_series/36.104/
TS36.106 "FDD Repeater radio transmission and reception; Release 8", v8.1.0, march 2009;
[36.106] http://www.3gpp.org/ftp/Specs/archive/36_series/36.106/
TS36.113 "Base Station (BS) and repeater ElectroMagnetic Compatibility (EMC); Release 8", v8.1.0, may
[36.113] 2008; http://www.3gpp.org/ftp/Specs/archive/36_series/36.113/
TS36.133 "Requirements for support of radio resource management ; release 8", v8.5.0, march 2009;
[36.133] http://www.3gpp.org/ftp/Specs/archive/36_series/36.133/
[36.201] TS36.201,"LTE Physical Layer - General Description," 3GPP TSG RAN, v8.1.0, Nov 2007;
http://www.3gpp.org/ftp/Specs/archive/36_series/36.201/
[36.211] TS36.211, "Physical Channels and Modulation," 3GPP TSG RAN, v8.4.0, sept 2008;
http://www.3gpp.org/ftp/Specs/archive/36_series/36.211/
[36.212] TS36.212, "Multiplexing and channel coding," 3GPP TSG RAN, v8.4.0, sept 2008.
http://www.3gpp.org/ftp/Specs/archive/36_series/36.212/
[36.213] TS36.213, "Physical Layer – Procedures," 3GPP TSG RAN, v8.4.0, sept 2008;
http://www.3gpp.org/ftp/Specs/archive/36_series/36.213/
[36.214] TS36.214, "Physical layer – Measurements," 3GPP TSG RAN, v 8.4.0, sept 2008.
http://www.3gpp.org/ftp/Specs/archive/36_series/36.214/
Dinh Thuy PHAN HUY. October 18th 2010 France Telecom group restricted
[36.300] TS36.300 "Evolved Universal Terrestrial Radio Access (E-UTRA); and Evolved Universal Terrestrial Radio
Access Network (E-UTRAN); Overall description; Stage 2; Release 8", v8.8.0, march 2009;
http://www.3gpp.org/ftp/Specs/archive/36_series/36.300/
[36.322]
TS36.322, "Radio Link Control (RLC) protocol specification";
http://www.3gpp.org/ftp/Specs/archive/36_series/36.322/
[36.323]
TS36.323, Evolved Universal Terrestrial Radio Access (E-UTRA); Packet Data Convergence Protocol
(PDCP) specification; http://www.3gpp.org/ftp/Specs/archive/36_series/36.323/
[36.331]
TS36.331, Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC); Protocol
specification; http://www.3gpp.org/ftp/Specs/archive/36_series/36.331/
[Ericsson]: E. Dahlman, S. Parkvall, '3G Evolution – HSPA and LTE for Mobile Broadband,' Academic Press, June 2007. )
Dinh Thuy PHAN HUY. October 18th 2010 France Telecom group restricted
References
[LTEVerification] 3GPP TSG-RAN WG1, Telephone Conference, April 23*24, 2007, E-UTRA Performance Checkpoint;
http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/LTE_Performance_evaluation_April-07/Docs/
Dinh Thuy PHAN HUY. October 18th 2010 France Telecom group restricted