Professional Documents
Culture Documents
Scheduling in UMTS
Scheduling in UMTS
MASTER’S THESIS
JONAS ÖBERG
!
" #
" $
! "
%
!
Æ
&
# "
$
! !
# '
!
$
!
%&!# $
'&# (
!
"
! )
Æ !
!
$ '&# !
#
$
$ , !
$
$ $
$
% &
(
( 2 %
$'
#
(
$ '
)
& * +
, &6
#, 0
, &6 * . 7
* * ,- '
)
$$ . */ "
00
5
*8 ,/ ,, *, / 9
"" * /
/ "* " #, 3
' &" ;'9&'<
,
/
, '9&' /"
, , , " "
/
, " , " " , /
5
* 1* ;1<
/* 1 B, , ,
, '"8 " ,8 * * "
" 8 " ,
, *, % 6 /"
* 3 / " , :
* * "
8 , 8 ,8 " * ,
*8 6 , ,/ ,9
5 ,, ;5 < CC B9
D'= " ,/ *, ;, 5!9
))) " 5 < 5 %&!# "
&D &!#))) /
5 8 ,,9
,, 5 ;5< *
" 8 ,* #8
" %&!#8
8 D ?0@ 5 *,
, , ! / /
" 3 , #
;1< : , 8
,8 /
8 , :
* * 3, *
! "
# $ % &
#
&
'(' '
& ( & (")*+, '# ! #
$ & (" +
-("./// # $ & +
! " $
# , , "
: , 8 " 8
$1 /" " ,/ 5
8
<8 " ,
E .
Core Network
RNC
Node B
RNC
Node B
"#$!
, ;&!#< 9, B 9
,* , ,, / &!#
E , / B ,* " B B9,
, 8
, B* ,
!'= ; $ !'=<8 " ,
;" /< &!# *, " /" A / !'=
2 %&!# B !8
%$!
' ' &
#8 , %&!#
))
, 8 "/ /" : "8
" '&# , 3 , ,
'&# / " 8
' &" ;'9&'<8
%&!# *, 5 '9&' " 8
* , , ;5<8 "
/* * , "
'9&' 5 /8 B , " "
, 2
!
+
/ / F
" / / , "
, 3&0
$4 53$46 '*/ #, ., .9
/
! " 0
,
2 B
8
, , B *,
&6 , , B , /"
6 "* , B *,8 &
$ $0
7 $$ 5 . ./
,3
; < ; <
*, " * 3
. */ ,3 45 , " * /
,3;
< ; < ; <
.
,
7
, , , /
"/ * *8 A:
: ,, " "
,3 ; <
; <
#, C
!
& ,
7 , * ,
; <
,3 ; <
; <
, " 8
8 " , " "
, * 6 /A * 8 9
, / * * " /
"
!
! 0 / , * , %&!# 9
" " '&# * , ,
Æ ,
, /"
,
!
"9,8 "
/ / ,
'
, " 6
/
/ ,/
, ,
& '&
* * , , ,/ 9
,
E , 45
<
! &
Æ
, B /A ;"/ <
/ , ;$ < " "
#3 #
#
# * /* 58 ;,
<8 , / " *8 ,
, / *, , /A
,
( %$!
'&# , * " , ,
, , '9&'8
, " '9&'
/ , ,/ , 9
!/ C( !/
, .
, , ) Æ
9 " , " *, /8
8Æ 9 Æ ,/ ,
?4@
, , * 8 /A 8 ; < I
; <
; < ,8 *8 ,
,8
B ,8
: / , "
5 /
: / , *8
I ., , ,8
80: 0
7
9 = /A /* * 2 /A 8
; < I
?
/@
8
; < I , ; < 8 "
; < / /A / ?
/@
, .
;$ !'=< 6 , *, * '= "
8) Æ 9 ,/ / 6 *, ; <
, " , 3 / " &2E8 ,9
/ # &2 : /8 /
//* ; <8 # ,
8 " "8 8 ; < I
$
/ /A , 8 " ,* 4
, "
# ,* 8 ,
#;;
$ 0
, , *, "8
5 6 /* , " * " #
: !3,, 2 . ./ ,
* 2 , 3 /" !2
,3 45 ,
500
RR
max C/I 500 20
RR
450 PF
350
Throughput (kbps/cell/MHz)
350 14
300
300 12
250
250 10
200
200 8
150
150 6
100 100 4
50 50 2
Power
0 0 0
0 50 100 150 200 250 300 350 400 450 500 0 20 40 60 80 100 120 140
Offered traffic (kbps/cell/MHz) Traffic load (users/cell)
&! $ & 00 1 -) 23 3 # 4&
& Æ
! $ "# "
2
5(-5 # Æ
6
" 3 * " Æ
; " < ,* 38
, . (
, ,3,, " / "*
;3 $< ,* ,3 45 "
'9&' 2 $ ; <
" / , C$ J C$
* /
" *
14
User averaged object delay (s)
80 12
10
60
8
40 6
20
2
0 0
0 50 100 150 200 250 300 350 400 450 500 0 50 100 150 200 250 300 350 400 450 500
Throughput (kbps/cell/MHz) Throughput (kbps/cell/MHz)
7 #
$
!
8
$
! # $
/ /A / * ,
/ , " / " *
, . 0
/ / " , * " ,,, / 8
" * / / " 0$ 4 ,3
) / , $ 4 "
1 1
0.9 0.9
0.8 0.8
0.7 0.7
0.6 0.6
CDF
CDF
0.5 0.5
0.4 0.4
0.3 0.3
0.2 0.2
RR (254) RR (254)
0.1 max C/I (473) 0.1 max C/I (473)
PF (325) PF (325)
MF (230) MF (230)
0 0
0 50 100 150 200 250 300 0 1 2 3 4 5 6 7 8 9 10
User averaged object bit rate (kbps) User averaged object delay (s)
-(39 &
& %
$ 1 $ $
$)
)5: & % $ $
!
0
'
(
# , ,9
/ / 2 $ " &2 /
, ,3, ,3
45 , " " / ,8 "
. ./ " " /
#;; <
'
$
, /
0.9
0.8
0.7
0.6
CDF
0.5
0.4
0.3
0.2
RR
0.1 max C/I
PF
MF
0
0 1 2 3 4 5 6 7 8
Total # of received bits (Mbits)
-(3 #
&
#
$ - $
1 $
4
# $ 8
/ /A / *
;$ <
# " 8 = ,8
* " " 8 !2 "
,
/" B , , ,
/ * 2 " " ,
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0 20 40 60 80 100 120 140
Traffic load (users/cell)
0 & ; % Æ
8
=
7
9 /A , ,8
,= " /A =8 /A /
2
8
; < I ,
8 3
/9
= >
8 8 : * "
5 2 $ ( $ 7
6 ,
393
# 8
, , ,3,, 2 *93
=, , 8 ,
, *
,= , , / / * ,
, # ,= B ,8 6 #9
* 8 ,, /
.. , ,8
,3 45 5 8
/ 9=, ,3 458 ,
; , *< 5 2 $ 0
1 -) $
*<//
#
$ $
$ // &
"
& ;
#
& $
, . )
" B , ,
,
" ,3 45 , ,
,* 5 , ,3,,
3 * * "8
# " " * = " ,
/, ,
RR max C/I
30 30
ntq ntq
nttx nttx
25 25
Normalized time (s/Mbit)
20 20
15 15
10 10
5 5
0 0
0 100 200 300 400 500 600 700 800 900 0 100 200 300 400 500 600 700 800 900
Users Users
= : 1! ; ;!
$
: 00
1 -)
$ 1 $
max C/I
2500
ntq
nttx
2000
Normalized time (s/Mbit)
1500
1000
500
0
0 100 200 300 400 500 600 700 800 900
Users
= : 1! ; ;! $
: : # & 1
-)
5 !2 ; 2 $ 7< "
, .
, , * , B , # !2 9
, B /A / / ,8
8 , "
2 ,
" / "8 " "
PF MF
30 30
ntq ntq
nttx nttx
25 25
Normalized time (s/Mbit)
20 20
15 15
10 10
5 5
0 0
0 100 200 300 400 500 600 700 800 900 0 100 200 300 400 500 600
Users Users
= : 1! ; ;!
$
: 23
3
$ 1 $
$
# , *8
/A
,/ , " / .9
, * , B " " 458 "
'&#
# ,
,/ 9
, , " " B* " " *
# ,3,, ,8
/"
,/ 5E , 9
,8 ,/ 5E *
,
;, <
6 , 8 *8
I ) (8 I
) 8
I ) I ) 7 ,3 45 ,
/* , ,8 "
B , ,
*
0
! , ;!<
, 45 2 " 45E8
, .
! '&# , 6 / 8
/ ! , B /
!
/ , 5 ! ,
, !E " " 45
1
RR
max C/I
0.9 PF
MF
0.8
Normalised MCS choice quantity
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
1 2 3 4 5 6 7 8 9
MCS choice, from most to least robust coding
(
& -
'
: # # #
$
1 $
#;; *
*, 2 ,* 6 , "
, .
" " 8 /
*, " ,3 45 ,8 "
!3, 2 , ,3 45 ,
* 2 , / 8 2 , 8 / ,3
% !3, 2 , " " /
/ 5 / " " ,
!28 / ,
" A "
" "* 6 * . ./ ,
" / 8 , *
" ,3 45 , / * /
4 * *
/ " '9&' /, ,
* 8 ,3,, 8
,* , ,
,8 / 8 * "/ /" ,
/ 5 8 " ,* , B,
:3 1 B, * / ,8 " ,*
, .
, # /A /
, " /* , " " B $
2 ,8 * ,8
# ,3 "8
, " / ;*8 ,
I )
I <
; <
Æ
,3 ;$ <
,3; ; < <
2 " " /
/ * / !2 ,
! , " " /
" ,, , ! *
" 45 8 "
1 8 * ,* " , ,
0.9
0.8
0.7
0.6
CDF
0.5
0.4
0.3
- $ 23 > ;
, / " *- )
, * = / / ,
, , ,: 2 , , 8
2 $
, " 8 / ,,
0.9
0.8
0.7
0.6
CDF
0.5
0.4
0.3
- $ 1 -) > ;
3 8 ,: ,3 45
8 Æ ?C@ /
5 *8 6 " " 1 " "/ /"
" / 1 " / "
8 " " " / "
, * 8 6 " :3 "
1 6 #
#;;
)
& *
&6 /* * "8 *
3 / , &6 ,
,3 ?
; <@ 6 , " 8
/ , 8 K I
*!
'
) 0
, ,
#3
" ,
5 2 $ 6 , $ 9
/ " /
6 8 " " /
/ #3 " &2E 6
*!
'
) !
& ,3 45 ,
RR max C/I
300 500
Gold users Gold users
Reg. users Reg. users
Gold + Reg. 450 Gold + Reg.
Original Original
250
400
Delivered bits (kbps/cell/MHz)
300
150 250
200
100
150
100
50
50
0 0
0 10 20 30 40 50 60 70 80 90 100 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
> # % & 00 1 -) $
# Æ
6
RR, 5th perc max C/I, 5th perc
100 100
Gold users Gold users
Reg. users Reg. users
90 Original 90 Original
User averaged object bitrate (kbps)
80 80
70 70
60 60
50 50
40 40
30 30
20 20
10 10
0 0
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
> # % & 00 1 -) $
& #
8
# Æ
6
#3
$ /A / /9
&
8
, . C
400 400
Delivered bits (kbps/cell/MHz)
300 300
250 250
200 200
150 150
100 100
50 50
0 0
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
> # % & 1 -) $ +
*/ $ # Æ
6
80 80
70 70
60 60
50 50
40 40
30 30
20 20
10 10
0 0
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
> # % & 1 -) $ +
*/ $
& #
8
#
Æ
6
* 5 /
$ *
#;;
)
,
.
$
"* 6 /" 1 ; <
8 B* " 6
, " 6 "
5 * " ,
, 5 *8 , ,
'9&' " 0$ J ,
, 6 , ,
400
Delivered bits (kbps/cell/MHz)
350
80
300
250 60
200
40
150
100
20
50
0 0
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
$ $
& #
8
& % 1 $
#;;
)
,
. (
$
)
350
80
300
250 60
200
40
150
100
20
50
0 0
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
$ $
& #
8
& % 1 $
. 6 " 1 / #
#, : 8 * "
/ * 8 " "
, //* , , "
8 , ,*
# 6 " 1 /
6 , " 1 /8 "
$ %
. ,,= " +,9
- #
B* " * *
&6 " 1 / "
, " 1 ;< '"8
-
.
"
, 45 !*/ 9
* 45 * / , # 6
45 '9&' " * ,
6 ,8 * 45 /8 /
# * !
! 8 ,
# , '9&'8 *
= 5 , "
6 ,, / * 5
/6 , B / + B
#&
?@ ',8 '*
8 # ;)))< !"#
$#%
"
8
A8 8 ,/ 79) ))
?$@
8 # ;CCC< F&"
&!# &
#
8 !#8 #
<1 @
, , )
Æ A
0
&
# , 5:*
9
$
<
, ; /< C ) O $ ?. ,@
*,
9 ,/
9
, ) $
* 5*6
!3,, , = () /*
5 )J
3 !
B
5 ) (0 ,
!3,,
, " ) %
!!C& !
! $
& 56 5(6
) )
) 9C 0
C) 9C
) 9 7
# . &6 " * 0
'
45
PF max C/I
350 500
Gold users Gold users
Reg. users Reg. users
Gold + Reg. 450 Gold + Reg.
Original Original
300
400
Delivered bits (kbps/cell/MHz)
300
200
250
150
200
100 150
100
50
50
0 0
0 10 20 30 40 50 60 70 80 90 100 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
> # % & 23 1 -) $
# Æ
6
80 80
70 70
60 60
50 50
40 40
30 30
20 20
10 10
0 0
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
> # % & 23 1 -) $
& #
8
# Æ
6
# . &6 " * 7
400 400
Delivered bits (kbps/cell/MHz)
300 300
250 250
200 200
150 150
100 100
50 50
0 0
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
400 400
Delivered bits (kbps/cell/MHz)
350 350
300 300
250 250
200 200
150 150
100 100
50 50
0 0
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
> # % & 1 -) $ +
*/ ./ $
# $ # Æ
6
# . &6 " * C
70 70
60 60
50 50
40 40
30 30
20 20
10 10
0 0
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
Priority ratio: 10, 5th perc Priority ratio: 20, 5th perc
100 100
Gold users Gold users
Reg. users Reg. users
90 Original 90 Original
User averaged object bitrate (kbps)
70 70
60 60
50 50
40 40
30 30
20 20
10 10
0 0
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120 140
Traffic load (users/cell) Traffic load (users/cell)
> # % & 1 -) $
+ */ ./ $
# $
& #
8
# Æ
6
&2E &6 .. ,3 45 )
0.9
0.8
0.7
0.6
CDF
0.5
0.4
0.3
0.2
-(3 #
& 00 % $
? 1 $
max C/I, Load: 125 users/cell
1
0.9
0.8
0.7
0.6
CDF
0.5
0.4
0.3
0.2
-(3 #
& 1 -) % $
? 1 $
#//
--
D 9D A
+.
.
!2 !3, 2
! !/
2 * 2
.. . ./