Scheduling in the UMTS enhanced uplink

Camilo Orejuela Mesa & Geert Heijenk
University of Twente

Neill Whillans, Frank Brouwer & Sonia Heemstra de Groot
Twente Institute for Wireless and Mobile Communications (WMC)

Cost 290, TD(06)052 September 29, 2006

29-09-2006

Geert Heijenk

1

is fast packet scheduling. for evaluating these schedulers? 29-09-2006 Geert Heijenk 2 . as defined in 3GPP Release 6 .Problem Statement An important new technique for the UMTS enhanced uplink. • How do different schedulers for the enhanced uplink compare? • What is the suitability of our current ns2based simulator.

Outline • • • • UMTS Enhanced Uplink Enhanced Uplink Schedulers Simulation Conclusions & Future Work 29-09-2006 Geert Heijenk 3 .

UMTS Architecture 29-09-2006 Geert Heijenk 4 .

76 Mbps) – reduces latency • Main new tecniques used: – Hybrid Automatic Retransmission Request (HARQ) – Fast Packet Scheduling (No higher order modulation) 29-09-2006 Geert Heijenk 5 .Enhanced Uplink High Speed Uplink Packet Access (HSUPA) – Defined for 3GPP R6 (HSDPA already in R5) • Main features – increases throughput (→5.

29-09-2006 Geert Heijenk 6 .Fast Packet Scheduling • Based at the NodeB – reduces the delay – allows faster reaction than when residing at the RNC – controls the received power which is distributed among all the users in the cell.

indicating the UE to step up.Scheduling Signalling Uplink: – Happy bit: A single bit field indicates whether the UE could use more resources or not. step down or hold the index of its allowed TFC – Absolute Grants: allows the NodeB scheduler to directly adjust the resources of UEs under its control in one single command 7 . “down” or “hold”. – Total E-DCH buffer status – Highest priority logical channel ID – UE power headroom – Used transmit power? 29-09-2006 Geert Heijenk Downlink: – Relative Grants: “up”.

so that the noise rise level at the NodeB does not exceed the established threshold.2 extreme scheduling schemes – Users perform uplink transmissions in parallel. 8 . with a low rate. 29-09-2006 Geert Heijenk – Only one or a set of UEs are allowed to transmit at a given time so that the noise rise level at the NodeB does not exceed the established threshold.

e. based on scheduling scheme (see next slides) Condition: – UEs must meet their required BLER – total received power below threshold (noise rise target) • NodeB sends grant (allowed rate) to UE • UE sends at granted rate – Or at lower rate if max power reached. i. 14 ms) 29-09-2006 Geert Heijenk 9 . lower grant from other nodeB.Scheduling Procedure • UE requests resources (bit rate) • NodeB determines allowed rates for UEs. or not enough data – Delay from request to sending typically a few TTI (we assume 7.

Schedulers (1/2) UE 4 – Rate Scheduling: UE 3 Try to grant to all UE 2 active UEs. UE 1 assigning them low rates. UE 4 UE 3 UE 2 UE 1 P P Rate Time 10 Rate P P TTI 29-09-2006 Geert Heijenk . – Round Robin Scheduling: Try to grant to a few UEs with the maximum rate.

UE 4 UE 3 UE 2 UE 1 Rate P P P P UE 4 UE 3 UE 2 UE 1 P TTI 29-09-2006 Geert Heijenk P P P Rate time 11 . – Rate Estimation: Estimate the rate capabilities of the UEs to assign a rate.Schedulers (2/2) – Uplink CQI: Always selects the UE with best UCQI and grants it with the maximum rate.

Simulator • Ns2-based • Detailed implementation of HARQ and fast scheduling • Single cell (fixed other-to-own cell interference ratio) • Link-level included by means of AVI: (Actual Value Interface: look-up tables for Eb/N0 Æ BLER) • Path loss and shadowing based on position • Multi-path fading precalculated 29-09-2006 Geert Heijenk 12 .

1 6dB 2m s .10m s 26dBm (-4dB) 3Km ph 1.5Km 24 250Kbps 5 sec 5 sec 29-09-2006 Geert Heijenk 13 .Simulation Parameters BLER Noise Rise Ta rget TTI dura tion Ma x UE tra nsm ission power UE speed Cell ra dius Num ber of UEs Tra ffic ra te per burst Burst period Idle period 0.

5 3.1 Average Cell Throughput (kbps) 1800 1600 1400 Throug p ut (Kb p s) 1200 1000 800 600 400 200 0 Rate scheduling RoudRobin Rate Estim Sch UCQI 29-09-2006 Geert Heijenk 14 .05 3.36 -9.46 -5.Total Transmitted Power (dB) Rate scheduling Round Robin Rate Estimation UCQI Mean -3.59 -5.58 Std 2.04 7.

22 0.14 1.72 PHY delay=t2-t1 29-09-2006 PHY Geert Heijenk 15 .16 Std 0.36 0.Delay (sec) UE RLC t1 MAC NodeB RLC t2 MAC Rate scheduling Round Robin Rate Estimation UCQUI Mean 0.21 0.16 0.22 0.

– Using the channel condition as a scheduling parameter to take advantage of the rapid reaction to channel variations.Conclusions & Future Work • Fast packet scheduling for the UMTS enhanced uplink can benefit from: – Scheduling few users at the same time with high bit rates. – Estimating the maximum rate that the UEs are able to support • To reliably compare and quantify the performance of schedulers. a multi-cell simulator is a necessity 29-09-2006 Geert Heijenk 16 .

nl – www.cs.utwente.More info: – geert.nl/~heijenk/ 29-09-2006 Geert Heijenk 17 .heijenk@utwente.

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.