LTE and Scheduling

Embed Size (px)

Citation preview

  • 8/12/2019 LTE and Scheduling

    1/25

    LTE technology

    and scheduling

    19.03.2012.

  • 8/12/2019 LTE and Scheduling

    2/25

    Zavod za telekomunikacije

    Zagreb, March 2012. 2

    Outline

    Limitations of mobile communications

    LTE

    Scheduling in the LTE

    LTE-Sim simulator

  • 8/12/2019 LTE and Scheduling

    3/25

    Zavod za telekomunikacije

    Mobile Communications:

    Limitations

    Spectrum

    SNR and SINR ratios

    Distance from cell center has significant impact

    on data rate

    Zagreb, March 2012. 3

    Grayson, Shatzkamer, Wainner; IP

    Design for Mobile Networks, Cisco

    Press, 2009.

  • 8/12/2019 LTE and Scheduling

    4/25

    Zavod za telekomunikacije

    Mobile Communications:

    Limitations (2)

    Power

    Limited

    Supported technologies and parameters of UEs

    Modulation and Conding Scheme (MCS)

    LTE designed for one-cell frequency reuse

    Inter-cell interference coordination (ICIC) needed

    Overlapping cell layers

    Femtocells

    Zagreb, March 2012. 4

  • 8/12/2019 LTE and Scheduling

    5/25

    Zavod za telekomunikacije

    System Architecture

    Zagreb, March 2012. 5

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 2011.

  • 8/12/2019 LTE and Scheduling

    6/25

    Zavod za telekomunikacije

    Radio

    Protocol

    Architecture

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 2011.

  • 8/12/2019 LTE and Scheduling

    7/25

    Zavod za telekomunikacije

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 2011.

  • 8/12/2019 LTE and Scheduling

    8/25

    Zavod za telekomunikacije

    Time-domain structure

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 2

  • 8/12/2019 LTE and Scheduling

    9/25

    Zavod za telekomunikacije

    Spectrum

    Zagreb, March 2012. 9

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 2011.

    O th l F Di i i

  • 8/12/2019 LTE and Scheduling

    10/25

    Zavod za telekomunikacije

    Orthogonal Frequency Division

    Multiplexing (OFDM)

    Frequency spectrum divided in many subcarriers

    Example: 600 subcarriers in a 10 MHz spectrum

    Subcarriers frequency spectra overlap, but without

    interference

    Zagreb, March 2012. 10

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 201

  • 8/12/2019 LTE and Scheduling

    11/25

    Zavod za telekomunikacije

    Flexible Channel Bandwidth

    Zagreb, March 2012. 11

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 2011.

  • 8/12/2019 LTE and Scheduling

    12/25

    Zavod za telekomunikacije

    Multi-Antenna Transmission

    Multiple receive antennas

    For receive diversity

    Already used in many cellular systems for uplink

    Multiple transmit antennas at the base station

    Transmit diversity

    Spatial multiplexing = Multiple Input Multiple

    Output (MIMO)

    Several parallel channels

    Good at high SINR

    Zagreb, March 2012. 12

  • 8/12/2019 LTE and Scheduling

    13/25

    Zavod za telekomunikacije

    Carrier Aggregation

    Intra-band

    Inter-band

    Zagreb, March 2012. 13

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 2011.

  • 8/12/2019 LTE and Scheduling

    14/25

    Zavod za telekomunikacije

    Relaying

    Reducing the distance between the terminal and

    the network node

    Amplify-and-forward (repeaters)

    Decode-and-forward

    Zagreb, March 2012. 14

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 2011.

  • 8/12/2019 LTE and Scheduling

    15/25

    Zavod za telekomunikacije

    UE Diversity

    Zagreb, March 2012. 15

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 2011.

  • 8/12/2019 LTE and Scheduling

    16/25

    Zavod za telekomunikacijeScheduling

    Selection of users

    that the differentparts of the

    shared resources

    should be

    assigned to ineach time instant

    Controls user data

    rate

    In LTE: time and

    frequency domain

    Zagreb, March 2012. 16

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 2011.

  • 8/12/2019 LTE and Scheduling

    17/25

    Zavod za telekomunikacije

    Time & Frequency Domains

    Time and frequnecy structure of LTE downlink

    and uplink - FIXME

    Downlink: OFDMA

    Uplink: Single Carrier FDMA (SC-FDMA)

    Basic scheduling unit: 2 Resource Blocks (RB)

    1 RB: 180 kHz, 0.5 ms

    Zagreb, March 2012. 17

    Kela et al., Dynamic Packet Scheduling Performace in

    UTRA Long Term Evolution Downlink, ISWPC 2008, pp.

    308-313.

  • 8/12/2019 LTE and Scheduling

    18/25

    Zavod za telekomunikacije

    Basic Scheduling Strategies

    Maximum rate (max C/I)

    Round robin

    Proportional fair (PF)

    Zagreb, March 2012. 18

    Dahlman, Parkvall, Skld,4G

    LTE/LTE-Advanced for Mobile

    Broadband, Academic Press, 20

  • 8/12/2019 LTE and Scheduling

    19/25

    Zavod za telekomunikacije

    Literature on Scheduling

    Zagreb, March 2012. 19

    Piro et al.,Two-Level Downlink Scheduling for Real-Time Multimedia Services in LTE Networks, IEEE Transactions on Multimedia, vol.13,

    no. 5, October 2011.

    QoS Oriented Time and Frequency Domain

  • 8/12/2019 LTE and Scheduling

    20/25

    Zavod za telekomunikacije

    QoS Oriented Time and Frequency Domain

    Schedulers (Monghal et al., 2008)

    Time domain: limits the number of scheduled

    users, thus controlling signalling overhead

    Frequency domain: complexity depends on

    number of users

    Simple admission control included

    Blocks new users when number of users in the cell is

    equal to a predefined limit

    Zagreb, March 2012. 20

    Frame Level Scheduler

  • 8/12/2019 LTE and Scheduling

    21/25

    Zavod za telekomunikacije

    Frame Level Scheduler

    (G. Piro et al., 2011)

    Two level scheduler

    Upper level: determines how much data should be

    transmitted by each data source to meet QoS

    constraints

    Lower level: determines how it will be transmitted, i.e.,

    allocates RBs in each TTI by using the PF algorithm Best effort services packets put in a separted

    queue, scheduled if there are free RBs

    Zagreb, March 2012. 21

    M i B t L

  • 8/12/2019 LTE and Scheduling

    22/25

    Zavod za telekomunikacije

    Mapping Between Layers

    Zagreb, March 2012. 22

    Ramli et al., Performance of Well Known Packet Scheduling Algorithms in the Downlink 3GPP LTE System, Proc. of the IEEE 9th Malaysia

    Intl. Conf. On Communications, pp. 815-820, December 2009.

    LTE Si

  • 8/12/2019 LTE and Scheduling

    23/25

    Zavod za telekomunikacije

    LTE-Sim

    Developed by G. Piro et al. from Politecnico di

    Bari, Bari, Italy, released under GPLv3 license

    Simulates LTE downlink and uplink

    Considers both the E-UTRAN and the EPS, multicell

    simulation, user mobility, handover, radio resource

    optimization, frequency reuse, adaptive modulation andcoding

    Several traffic generators at the application layer

    VoIP, infinite buffer, trace based, constant bit rate

    No full PHY simulation, analytical model used

    Only UDP and unacknowledged mode supported

    Zagreb, March 2012. 23

    LTE Si

  • 8/12/2019 LTE and Scheduling

    24/25

    Zavod za telekomunikacije

    LTE-Sim

    Example output trace

    Zagreb, March 2012. 24

    Scheduling With MDP how to?

  • 8/12/2019 LTE and Scheduling

    25/25

    Zavod za telekomunikacije

    Scheduling With MDPhow to?

    Hot to put it all together?

    Low level factors: SINR, AMC

    Medium level factors: buffer status, different traffic

    source types

    High level: QoE, MDP

    When to react on changes (i.e., to switch MDP

    configuration) ?

    How to distinguish short term quality variations from the

    long term ones?

    Zagreb, March 2012. 25