Interactive Distributed Video-On-Demand Systems .... data structures, video and audio compression algorithms, real time operating systems, object ... Furthermore the optimized integration, over a network infrastructure, of already existing and ... is facilitated through the use of intelligent and efficient compression techniques.
!
"Æ
# $ % &'(
!
)** '
+
, &'( -
.
# $ % &'(
/ 0
.
!
12 &'(
+
)3 " 4 )5 *
*
# 6) *
! " # !
$
" 7
.
) #
) 8 7
#
7
8 * * 7 %
% $ 2 &'( 7 *
-
!
- 9 -
!
+
9 1 /
!!
$ ' #:
!+
* )
!
!.
!
8 - 9 #: #
;5 7 < $ * 9 = * 9 1 8
+
+
+
% ! ! &
'
+
#
+
" 5 7 #
+.
;> *
!
#
+
+
( ) ) *+
$
" * ' * 7 * * '
7 * 7 ' * 5 * "1 &'( * " ? 7 % 7 % 7 * * ( * 11 % " 7 %( '( ,% 7 * > @ : % 7 '( 7 ' 7 " ' ' '%( 8 7 " * ** % * 7 * 7 7 * @ : @ ' ' * ' " 7 , -
, .-/ % 7 * * " 8 7 * % ' : @ * ' " ** '7 @ 1 '(@ 1 * @ ' @ * @ @ % 7 % " : 7 * A=B * 71 7 @ ' > 0 8 @ * '( 7 @ 7 > ' * * -* 1 % % * * %* > @ '(@ ' ' > ' ( ' < @ ' * " * ' % % > % % '(@ ' @ ? % 7 ' ' % * * ' % * %' % " A"B ; 7 ' 7 ? 0 '( 1 * 7 : @ % ' > 7 ' * 1 C 7 * " % * * ' ' * > 7 ' ' ' ' 7 C % 1 5 * ) 0 ! ' 7 7 '(
+
' 7 8 7 / * 7 G ' * * G : 7 7 EF
0 1 " ( 7 % 7 @ ( 7 71 , * > 7 7 " 7 7 7 % 5 ' " 7 @ % %
9 7 @ ' ( ' Æ ' , ( * 7 > C ' % 7 8 " 7 7 @ * % C % 7 2 5@ @ / H *
0 1 = 8 ) 7 : = 8 $ : 8 ' 7 7 7 % ' C 7 * & &1/* : 8 C % =G # ' # 7 # & % 7 & * A ' B " 7 # & %? & @ 7 1 * " 7 : 8 A 7 : 8B@ ' 8 & # 7 A 7 : 8B
> 7 : 8 * : 8 ' : 8 5 7 " % 7 : 8 7 * ' 5 7 7 7 : 8 * : 8 ' 8 7 : 8 : 8 7 * EF = 8 7 7 % : - * 7 : 8 % ' 8 ( - A 5 - B - A * -B ' 7 "" 3 7 "7 ; " : 7 * % 7 ' ' 7 7 7 Æ " 7 7 ' 7 Æ ' C 1 7 " C Æ : 8 ' ' C ' 7 I/" AI 1 /* "7B @ 0" A 0 "7B @ ,2" A,12 "7B " A "7B EF " A"B @ *1 ( J-;3@ -;3 2+ " 7 7: ;* Æ ' ' 7 * * 8 > Æ (' Æ ' ' * 8 * > Æ (' Æ % * 7 '* 7 7 E!F@E+F@E F ; " C * : 7 : 7 * 7 " 7 7 @ * ( > %' 7 ) 7 : % 7 * * 7 C 7 7 % ; %
.
7 * 7 7 ' % C @ 7 ' A - * = 8 B
2"34 - 2"34 " J-;3 ' % J - ;> 3 ' ' ' Æ 7 " % % 7 7 7 : 8 7 5 7 Æ " * ' J-;3 C % 7 8 7
7 7 Æ ' 7 7 7: Æ " * * 8 18 * 1 * ' ' 7: Æ 7 7 " Æ * 7: ' * * : 8 " 7 * Æ 7 7' / * * 7 2 5 (' % / A/B Æ : 8 Æ % %(@ 7 * ( - 7 ( ' * Æ " 7 > %7 " ; >? % % 7 % # @ 3@ $ #@ 3@ $ * 7 # @ 3 $ @ * , 7 7 >? * % M@
' *
@ 7 $
7 # " 7 % 7' : G
L ... N ! N L + N N ! L ! N N " 7 7 7 * A B AMB "7 ' % % ( 7 * > >@ 7 * 7 M * 7
*
' !O ' % : " J-;3 * > ' @ % ' C A ' @ B J-;3 * ; * 7 J-;3 ' ( 7 7
-"34 " -;3 ' % * - ;> 3 9 ( J-;3 7 ' % * 7 % ' ' E.F "? ' % * 5 7 -;3 8 % 7 : ( @ @ "7@ = 8 % / " 8 -;3 : * % : 7 >@ > 7 @ * : * 7 7 A3 )7 - B A3)-B " C 7 3)- 17 A1 7B @ ' 7 " 7 " % ( J-;3 " 7 3)- -1 7 A- * 7B $17 A$
*1 7B -1
$17 % 5 %' 7 1 -1 @ % > 7 > -17 ' ' 7 % 17 -17 : $17 ' %
7 6 6-17 : 5 7 $1 5 @ 7 @ @ % @ -1 7 , @ 7 % 7 : > 7 7@ 7 17@ ' '1 7 7 * %' " C C ' % -;31 ' : % ! % 2 : * " > C ' % -;31 ' : * A* 2"B : + % : 7 7 -;31 @ -;31 * 7 7 * 7 % * : @ % " C % -;31 ' 8 %' * 7 ' C 7 > ' % 1% A+ I% %B ,( 7 C 7 -;31 ' ' % 8 %'
% - * = 8 @ - * * A 7 3 @3 @ 3 B 2 % % ( 3 ;/- A ;> / - B '
8 * : 8 2'* %*
( -;31 ' A B " -;31* % % 7 7 %1% * " % 7 G " * 1 %1% 0 0 "7 7: 1 7 < % * " 7 : 8 " -;31 % * 1 % / 1@ / 1 / 1 " 5 ' 7 C 7
A: 8 B@ 5 " 7 7 / 1 " % @ I28 / 1 : + I% 7 : ' / 1 : .+ I% / 1 . !+ I% -;31 ' ' @ ' % EF " * 7 " * Æ 7 % 7 7 * % * % * EF 7 @ ' 7 % ' 7 * 7 * % C 7 -;3 * Æ@ -;3 ' 7 : * " * 7 % * G (* @ * 71 EF@EF@EF@E!F " (* ' 7 7 7 7' @ * % % 7 : %
* 7 $ % * @ ( AB@ : 1 '( % 7 * 7 * AB % % '( % 7 7 7 @ -* @ '(@ &'( 12 &'( E F " * % 7 * A * B ' '( A &'(B ' 1 ' &'( " &'(@ 7 7 '(@ ? ' 12 &'( 7' ' * '( 7 8 7 # $ % &'( 7 * 7 1 Æ ' * ** ' 7 > @ ' * ' '( 7 &'( ' ' * # $ 1 !
!
" # ! ##
$
% &
$
# !
"% G 7 % &'( @ * ! ' % 12 &'( 0 @ + ' * '
* 7 $ % * @ ( AB@ : 1 '( % 7 * 7 * " % ' : ( C% 7 7 C%1 ( > @ '%( ' > A% B " % 7 7 7 ' ' 7 > ' "% % > * * 7 EF 1 > * 7 ' & 7 > * % ' * -;31 7 A ' @ 1 % 7 % : % 7 B Æ ' : A ** 7 ,*@ 0@ & @ B * * ' % ' : % -;31@ 7 % ' 7 ' ' ' = * * % 7
%
E.F@EF@EF % '( % 1*
+
'( ) '* + , ! % #
--./ 0
' 1/ )/2*
1/ 0 )/2 0*
'3
45 0 )22 0*
# ' -52 ) 6*
-52 0
'
277 0
# '3 )"*
.122 )4.725* %
%
4 %
6
-.14 %
64
/.-4 %
"64
5.225 %
" $ !
76/ %
+ # #
-7 %
"6-
-2 %
6-
2/ %
%3'
41617 %
'+3' . ),3'83''3' 93'*
.1 6 14 %
33 33 "
77 %
62
4:- %
, % ),%*
416/44 %
' $ )'"*
1 ;
! " # " $ % %& " ! $'$(% )* + ,% *- + $
"% G $ ' * % @ ' 7 %' * $ 7' 1 17' @ 7 @ ( A ( ' 7 ' B C ' A * (B ' 7' C A ' * B @ % 7 * ( A@ % B@ 7 ( ( ' C % @ > * 7 7 ( ' 1% * * ' A 7 B A "% B " %(% '
0 G " %(% % '( 6 % % % '( % " ' 1 7 @ * * 7 * % % A 0 B EF @ " : C% EF 2'*@ 7 % !! % C% @ C%? > > * % > C% % %(% '( " @ % '( 7 C%@ >@ @ * ' @ ' % " 0 % " " 2 A0""2B ' % % 7 > @ ' % 0 % " " & A0""&B ' C% ' 7 ) &'( 9 A)&9B 7 ' ' * % % ' 7 " 0 % " " % A0""B ' C% 7 @ 0 % " " $ A0""$B ' % % E!F " 7 % * % ' * * > % A "% B EF@ ' ( / 4 / ( % 7 % % * : E+F@E F " ' ' > 7 '* A/B * E+F " % 7 ' ' % * * ' % * %' % " A"B A'* > B ; 7 7 ? " * * ? % 7 1
6 8! < 6 # < 6 9 ! = ( # < 6 ; ( ( < 6 6 6 6 6# # 6 6# < 6 ( 6 ( < 6 ( < . ,! $/$/"
"% G $ % 1 & * ? % %*@ 7 : AB@ % ' % 7 * * ' ? : 7 : * : A@ * 7 B 7' 7 '( A *B
! " #$
% - .% -/ 7 A"B 1 ' ' * C %' / &'( A/&B , &'( A,&B % % * " (' 7 7 7 $ % & A$1&B $ % 7 * : % 7 %* &? A "% B $1& * 7 A-#B 7 '( ' * 8 % 7 % "% "? % % 7 5 7 Æ ( % $ # A$#B $ # A$#B % * * ' " '( ( ' 7 * %1 ( 7 $# $# @ ' * %1( A B A ' B@ 1 > 7 * 7 % 7 ! % 7 7 * : 8@ % 1
.
' % ' "? ' 5 ( 7 Æ ( * @ * % > * '( " * : 7 * " * * 7 ' '( % % '( 1 ' ' = 7 * * Æ " 7 Æ 1 * 7 '( '( ' % %( 7 @ % '@ 8 7 " ' 5 * 5 7 Æ@ %1 > > , : 7 * * " ' * % ' : % " > ' "Æ ( * 7 $# %* % 5 %7 '( ( ( 7 Æ "Æ % * % > Æ ( ( @ ( * * Æ % 7 * # * : ( ( D' ( 1 ' "? % 7 7 A % B 7 % @ ' " A>B ! % 7 A7B 0 @ * % A7B ( )1 &'( A)&;"B 7 7 )&;" > 7 C% * 7
0 G # 7 * $1& " 7 A)1>B ' 7 !! % A)1B ! 3%
" " 7 A- * B ' 1 7 7 * % > 7 * * ( * " 8 % 5 ( * * : A0 0 B 7 ' : @ * > * % * ' ' % 8 @ * % @ ' * 7 -@ - * + * * @ % 7 ' 7 E.F Æ D' % C % * C 8 ( " 8 7 D' ' * * ' ( % ' ' * ' ' ( 7 2'* > 7 * D' : * * ' * * : 00) : %* * 7 * ' 7 ' CP C 7 7 * ' % ) P CP @ C ' ( * * #- % 7 '( ' 1 ) * ' - #1 " - A#"-B@ #1 - A#"-B #1" - A#"-B #"- 1 * 11 * * #"- '( < ' #"- #"- % 7 '( 7 #"- % * 1 ' #- * 1% ' #-@ #"-@ #"- #"- ' % * '( * 8 " 7 %' " % C - % %' % : $ @ * ' * * * ( @ ? " " 7 A B % 7' 5 ;* % % 7
* % 7 - Æ@ ( #- A # -B - A- B #- ' * (@ D ( * % >1 ( 7 # * ( 7 C @ ' * 7 @ ( % P P - D * * ' B ' * ' A KB ' % 7 %' + I% !+ I% $ & A$#B * * ' $ 7 + A !+B I% 7 + I% 7 ( * A @ ,3 ' B + I ' @ - & * A-#B A" A;B B * 5 A B A$ B 7 + I% A B ! A B % 2'*@ I 7 Æ 7 "@ * I 7 -#@ 8 7
* 7 ' ' 0 @ * * ' " A;B @ Æ : * EF 2 / A2/B A "% B % ' 7 " ; * ' 7 % ' ' * ' 7 I / A/B 5 7 2/ ' ' "? C * % ( * % + I A 7B @ ' / 7 ' % % % '( " 7 / %@ % ' < : 1 A 0 B /? % * * 7 ' % A " % ' ! ' B C ' 7 > % * 7 / * : '(? % * * % @ ' * ' ( % * @ % % + I@ ' C A B ' * 7 / 2'* "? % ' % * / A/B / ' * %' ! % '@ ! 1 % ' 7 ! 1 @ $ @ 5 7 / 1 /@ '( % 8 6 7 A @ &@ ;"@ @ " 7 @ / 7 B@ ( ( /? * ' % 1
!
0 G /
!""# 83'
.122 % 3 )4 *
2 0#
4.725 % 3 ) - * '3' ,3'
.122 % 3 ) *
- 0#
4.725 % 3
4.2 0#
.122 6 > % 3
/ $# 6 - 0#
/ 6 /27 0 ? 93'
- 6 14 % 3
.1 0# 6 -77 #
.1 6 4.- % ? & ! 0 . 1 . , 2
"% G % % / 7 * ' / * '( % % C ( 7 > % 7 / ? %
# - " % * A"B % '( % % 1 @ ' ( ( 7 % " " C% A7B > % 7
+
0 G "? % '( .! 9 ' ' > % A 0 B % % 7 % ' 7 > % " > % ' 7 ' + 28 ' 7 &" A 28 7 -/B 7 % " @ 7 7 > % > ! 28 ' " % %' ! ! 28 % 7 2 % 0 %1> A20B '(? ' ' % %' ! 28 * % 7 " * % + * % &" + 28 ' 7 ' % ! 1 28 ' 7 ' ' % ' ? " % * @ ' * %' ! 28 ! 28 5 > %' ! 28 ! 28 ' % * % &" : 7 ' " * % ' 7 ' * @ % ' % !@ % ; 7 % % > % * $1" ;
? ' ( ' % % * % % ' 7 " ( % % ; (@ " @ 7 % 8 7 7 '( % * 20 '( ' 7 ( A@ B@ ' * % >
7 * A@ B '( * > % : Æ %% > 7 ' % A%% < ' B ' ' % * 6 % " % 7 20 " '( ' ' % ( 7 '@ 7 " *@ '( 1 ' : * Æ@ ' I% '( " 5 * % ' ' ' ' % ' * A : * 7B 2'* 7 %(15 A ;B % 8 /)2 1
* # ' ? 7 ) &'( 9 @ 7 ' 7 ' % , % 7 % AB ' 1 328 '* % @ * % +128 ' ' 7 5 * ' 7 * ' * * 7 !1 @ ' *
!1. % ' * A B 7 7 % %? : % / % A/B / 328 % % 328 ' 7 " * 7: " * % % A. 1 B / * * % 328 % ' %% ! 28 7 ' @ ! 28 7
" 3% ' @ % 7 1 28 % ' ' ' % !1! % ' " % > % / @ ( % @ $;1" ;
( $ ) *
" 7 %' 2 ; ? "@ - -;3 " " &'( ' %% " - A 7 B ' % 8 3' 2 ; " % ' 7 * Æ ' * ? % ( > @ ? : : @ ' " * % ' $ @ ( 7 7 : - -;3 Æ 7 5 * AB " * 7 "@ ** *
.
Æ ' 7 A B , -@ -;3 ( - ( ? : * = % 8 ' - A-*+B - A-*B ' 7 * > % % 5 * 5 * -;3 " A"B 7 : 7 * % - ( -;3 " 7 % - ' ' % 7 2'* 7 ' 7 C
+ ,- ! "
7
@ 7 '
5 * @ 7 * /' ' * ' > 4 7 * 7 % %? 7 * ' " : ' ' ' % % * * @ (' " $> A"$B ' " * ' ' ? ' % %? @ * % ( % @ " ( : ' '7 "$ %@ 5 * ' 7 > ? ' ( Q @ "$ > - -9@ ? - -'- ' % 7 #@ #) 7 @ @ -;3 @ 7 7 @ % @ #3$ *@ #0 @ 7 7 7 @ * 7 7 * @ %% " ( % C AB@ ; % % % % " "$ % ' ( : &'( 7 9 A % @ / B : (
' 7 6 ( ' : ' "$ " ( 7 " $> * C% ' * * * ' "$ '
( * % % % " " $> ' &'( 7 9 7 7 * * 7 * A - @ @ # B % 7 2 &'( ' # 3' 2 &'( ' ' 7 A% > / &'( B * % ( ;;; . A0 ' B@ - ) 0 % A-0B ' '( " 7 % 0 ' " % 7 7 % A %B % * 7 " -
.
/ * $ 0 1
% 7 ( * ' A7 "% !B 7 % @ 5 7 - * % % 5 % %? ( * 7 * 2 '(@ '7 * " $> ( % 7 % % > ' ' ' 7 * % * % ' ' % * * ' * 7 * ( $ "@ 7@ " @ "'( @ # ) @ &' ) @ 2 * @ ; @ * ' ' * ' "7@ 7 ' ' % * 5 *@ : * 6% % : 0 >@ ' ( > % @ 7 * : @ 7 % 7 * : ' ( ' % '(
$
$
! 03
#
?0
,3'
,
>>1
4177
#!
?0
8
%
>>2
417
@@A
?0
6
6
>>/
777
3 $ #
;#
,3'@,%@
, $
>>/
.17*
8 @'
%8
#
,3'8
'"%,
>>/
4777
+
'
' ' !#
>>/
6
# # ' #
'B
>>1
577
'($ 0 9
'
8
3! 9
>>1
177
$
8
6
>>/
6
,3'
,
>>1
777
8$ %
8$ . #
'6>@3 (
,
9
,3'
'
-@>1
777
, ;,
8
'@,
4@>/
7@4777
8
'@,
>>/
477@7*
# A
'@,
7@>1
-477@2777
@%
# A,
6
;8 "
4@>2
477@4777
>>/
4177
>>/
/1777
)' ; B* ' ). '(*
# ,
,
,3'
'6>@3 (
8 ! 0 ! #
8 ! 0 !
,%
"
#
,3'
3 (
>>/
6
$ 9
C
8 @,%
D
>>1
-77
'6>@3 (
'6>@3 (
C
,3'@,%
6
>>1
277
C',
C
3' '
6
>>/
6
0 #
0
,3'
3 (
>>1
6
'! #
'!
,3'@,%
6
>>1
-77
"% !G ) " * '
* * ' % 5 7 * AB * 1 '( ' % % : * % 8 7 7 ' 5 * 7 1 8 * * ' * 7 : > * 7 * % 7 '( * % * ' 7 7 > * * * % 7 * : 6) 7 7 > * * * %(% '( " % : 6) * 7'
% * +2 $ *
> 7 : ' 6) % ' : % * % 7 : 7 8 6) A ( C : B " $ @ - %(1 A B $ A$ 5 B " %' $ % @ ' %( 7 : 7 % 7 % *@ %: : 7 * ' % * % * % 6) " 5 6) : 7 @ % % % 1 * , C 1 @ * 7 : * % > ' % : EF@E.F $ %
% * 7 C % *@ ' % % 8 ' % C % 7 : 9 6) @ ' ' * 6) @ ( 0 0 * A00B@ > = / A=/B > 0 = / A0=/B 00 ' 6) * % ' % 7 =/ ' % ' : A> : B@ ' 0=/ % % ' > 7 : " 7 7 : * ? - %( A B " > % 7 7 * ' 1 % % 5 @ 7 > ' * !O 7 @ * % * ' 7 ? * 7 % % ' % * " ' @ 7 "@ * Æ @ 7 ' * 1 ' ' % 7 % " * %' % > 1 ' ' " 8 7 1 ' ' 8 7 %( * %( * % * EF@E!F 0 7 % 7' > - ' * ' 7 A7 B 7 7 @ ' , 7@ > ' ' )' % ' 7 7 ' ' 7 ' ' %( ( 7 " ( ' % 7 1 ' ' A' ' B ' 7 ' , 7 ) 1;* - " % 7 ) 1;* * *@ '* %
!
; 6) ' % !O ' * 7 < ' '
7 > ' 7 > ' > , 7 )' < 7 7 < ' 6) < 6) ' ' < ' ' @ 7 7 > , 7 % )' < 3 - " %( 6) : %@ 7 % @ ' 7 %( * ( 7 % % %( : 7 7 $ " : 6) % ' : % " : % 7' %* 0 ' * : 7 @ % % 5 A' 7 1 ? # % 5B % 7 % 5 % " % 5 7 % " : * % 7 % 5 % : % % % * % ' " >
+
%' , % 7 @ % % % 5 > 8 % 7 7 % 5 $ 5 > 8 ' 8 % 5 : * % EF@EF@ EF " 7' % + % : < % ,39,,;"'
3',39,,;"'
, 8;
; ;
6
;;E, 0;
%# ; F
## #
3;;
%# ; F
%#
"% +G 7 % : 6)
@ % * 11 AB ' 1 % * * @ * 1 7 * * '( ' C 7 7 * 11 % '(, @ ' C > ? % " A"B % C%6> A20B % '( , * 7 * @ C @ 7 * 7 ) ( %* @ 7 : * %7 * * : @ 7 6 A6)B 7 * * @ C @ % 7 : * * , 5 7 % 7 7 * * * = 7 * A=B@ ' % % ' * * 8 @ =@ ' *? " * % > * E+F@
E F
$*$ + 3
/ * 7 * @ : * 7 * * * 7 7 * " % ' : 7 ' % 7 % * % @ ( * 1 % '( ' % 7 * * ' * ( 7 * " % ' : 1 ( C% 7 7 " ' % % % '( "7 A"B@ 7 @ * * 7 * % % 5 : 7 * A=B : * % ' C% % '( EF@ EF 2'*@ 7 C% > * > C% % %(% '( @ % % '( 7 C%@ > % @ * ' @ ' % 0 >1 @ % " > % C%6> A20B % C% @ ' C% ' 7 '( A)&9B 7 ' * % % ' 7 A 0 B " 7 % * % ' * * > % EF@E!F @ * * ( % % / A/B % % % * 7 * E+F E F 0 @ ' % 8 7 '* * 0 7 7 : 7 % * 7 * * @ 1 7 EF " > % ' * % ? % " 20 * 7 7 % 7 * 0 @ ' ' 7 ) % '( ' C > ? % " % '( EF@E!F@E!F@ % '(
.
0 G * ' 7 '( 7 VS(0,0)
0000 N(0,0) 0000 1111 1111 0000 1111 1111 0000 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 00000000 11111111 0000000 1111111 0000 1111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 00000000 11111111 0000000 1111111 VS(1,0) 1111 0000 00000000 11111111 N(1,1) VS(1,1) 0000000 1111111 0000 1111 N(1,0) 00000000 11111111 0000000 1111111 0000 1111 0000 000 1111 111 00000000 11111111 0000 1111 0000000 1111111 0000 1111 0000 1111 000 1111 111 00000000 11111111 0000 1111 0000000 1111111 0000 1111 0000 000 111 00000000 1111 11111111 0000 0000000 1111111 0000 1111 0000 000 111 1111 1111 0000 0000 1111 0000 1111
1111 0000 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 VS(d-1,0) 0000 1111 0000 1111 0000 1111 0000 1111 N(d-1,0) 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 000 111 0000 1111 000 111 0000 1111 000 111 0000 1111 000 111 0000 1111 000 111 0000 1111 000 111 000 111 0000 1111 000 111 000 111 000 111 0000 1111 000 111 000 111 000 111 000 111 000 111 000 111
Users
0 G 1 '( ' * 7 * * % A @ 7 E+F & > %' , ' ( *
*
'
* * A@ ! : 6 - : 6B
" /)2 * @ 7 : ( * "7@ 7 7 : ( * A B > * % 7 - * : ( A B " '
' #1 ( : 7 7 * A@ ,% B
>1H (
,
,( !
?
?
3 *
7.71
./12-
./17>::
./1525
./1/-
./1/-
7.
.55717
.5:55-7
.552/>
.5:>-5
.5:>-5
7.1
4.42->:
4.427>:
4.4212:/
4.424/1
4.424/1
7.4
4.5:2:4:
4.5:77>1
4.5:>-15
4.5:1:/
4.5:1:/
7.41
2.1>->1
2.2/:>
2.:>>5
2.17>:
2.17>:
7.-
:.15-::
:.11/7-4
:./274
:.1:251
:.1:251
7.-1
-.4>7:27
-7.122>5
-4.7-/257
-7.-4>
--.45>42
40
$4 *$ 3 '
0 ' * 7 '( 7 * * 7 % 7 * 7 : 0 ' 7 * *
40
35
Req.rate 1.77 req/min Req.rate=3.53 req/min Req.rate=17.7 req/min Req.rate=35.3 req/min Req.rate=177 req/min Req.rate=353 req/min
Multiplexing Gain
30
25
20
15
10
5
0 1
2
3
4
5 6 Batching Interval
7
8
9
10
0 G 3 % 8 * * * 7 * % * : > * 7 % * 7 * * 7
: *
A 7
: 6 ! : 6 B "
> 7 * * C 7 : * * % % 7 6) : ' @ > : * % 8 * % * " * * 7 * % , * 7 : % * @ ' > ' % ' ' * 7 ! 7 % : 7 : % 0 @ > % * 0 : , ' ( : * ' * 7 0 @ > > * * ' * : 0 !@ ' 0 ' 5 * * ' O A 7 B , C 7 % " ' @ % 7 A % H 7 % B * 2@ ' ' ( ( .O 7 * % * * 7 '( " % 7 * 6) A * * B 7 7 7 7 : * @
!
20 Req.rate=1.77 req/min Req.rate=3.53 req/min Req.rate=17.7 req/min Req.rate=35.3 req/min
18 16
Multiplexing Gain
14 12 10 8 6 4 2 0 1
2
3
4
5 6 Batching Interval
7
8
9
10
0 !G 3 % * O * A 7 7 * B 7 * % * : 7 L ! 0 + " * '@ * * 7 * % @ O O @ * " C 8 *@ ' ' * % % '( 0 0 ' 8 * * > *@ 7 % @ > : % 7 * 6) @ % 7 : * 6) 7 6) % . 7 ' @ ' > % 7 * 6) ' % > ' 0 + @ : % 7 * 6) % * ' * ' ' A * @ 0 !B ' " 0 + * 7 % 7 '( 7 * * 0 ' * : @ 7 * * 7 7 % * ' 5 7 7 * % * " 0 A ' @ ' B * 7 7 *@
!"#$ )
+
500 450
Active Channels (30 min after)
400 350
Place 100% Place 20% Place 10%
300 250 200 150 100 50 0 0
50
100
150 200 Request Arrival Rate (req/min)
250
300
350
0 +G * * 7 7 @ 7 * : * % * : 7 A" * L@ L! B
8 Tb=2 min, Place 10% Tb=5 min, Place 10% Tb=10 min, Place 10% Tb=5 min, Place 100%
7
Mean Start-up Latency (min)
6
5
4
3
2
1 0
50
0 G 1
100
150 200 Request Arrival Rate (req/min)
250
300
350
7 ? : * : @ 7 *
' 7 % * * 7 7 *
* 7 %* :
' & - $ ! " 3
) @ @ 7 * * 5 * 7 % '( * % 7 6) 7 * , * > 7 *
' : * % * * * * 7 @ 7 : ' % ' 7 ( 7 % '(
#$
" % 7 : * * 7
IJ @ L@@@@ 1 @ IJ L @ A B@ ' ' > * > : *@ * ' ) ( %
% "7@ % / * *@ ' * * " * * 7 % * 8 @ ( : *
'
% % 7 7 % 7 , C
IJ L
L L
AB
* %% : * * 7 '( & %* * %% 7 * < * 7 '(@ '(
I J @ : * * ' % ) )+** IJ $ 7 " : * ' %
@ ' 7 : * @ - % ' L ) )+** :
40 Simulation Analytical 35
Movie Multiplexing Gain
30
25
20
15
10
5
0 10
20
30
40
50 Movie
60
70
80
90
100
0 G > C * @ 7 7 % %: : 7 * ' % * % % " * % 7 : % 7 * %
L N
AB
' > 7 : % " * %* > @ ' * * % @ ' L! * : L! : 6 " ' % ' A7 > B@ 0 & * %' " % * % 8 * % * @ ' * :
AB
&@ %* * * ' 7 7 % 7 % 7 % 7 * > " 7 @ ' C * % 7 % 7 ' 7 * 7 " " * * % 7 * % 7 : 7 ' * * ' * "@ * % 8 7 @
L N
@
"7@ 7 7 % 7
% 7 % 7 * ' % * %
L
+
L
+
.
5) + 5) +
AB
0 @ * % 8 * % *
IJ L
A!B
' * % 5 * 7 1 % '( * % 7 6) @ ' * 7' : 7 7 6) % 5 * 7 % '(
I J L I 4J I J I 4J L L
L L
) )+** IJ L IJ
I7J I7J
A+B
@' * * 1 7 A B "
%* 7 : C )
L
6
L L ) )+**
L L
L
7 7
A B
#$ 5 #
9 @ # @ ' * %* 7 : 7 5 * 7 % '( 0 .@@@ ' 7 7 @ ! @ * , +1* % '(@ : * 7 7 :6 ! :6 , %* : @ % * 5 * " %* % %* % '( 7 0 : * * *@ * * * * @ !
" %* %* ' '
> 7 7 % * @ 7 * : * AL! :6 0 B @ % !
26 Req.rate=1.77 req/min Req.rate=3.53 req/min Req.rate=17.7 req/min Req.rate=35.3 req/min Req.rate=177 req/min Req.rate=353 req/min
24
22
Movies
20
18
16
14
12
10
8 0
1
2
3
4
5
Tree Levels
0 .G - % ' + * 7 * : @ % * : ! @ % 7 * :
140 Req.rate=1.77 req/min Req.rate=3.53 req/min Req.rate=17.7 req/min Req.rate=35.3 req/min Req.rate=177 req/min Req.rate=353 req/min
120
Movies
100
80
60
40
20 0
1
2
3
4
5
Tree Levels
0 G - %
' + * 7 * : @
% * : ! @ % 7 * : !
!
300 Req.rate=1.77 req/min Req.rate=3.53 req/min Req.rate=17.7 req/min Req.rate=35.3 req/min Req.rate=177 req/min Req.rate=353 req/min
250
Movies
200
150
100
50
0 0
1
2
3
4
5
Tree Levels
0 G - %
' + * 7 * : @
% * : ! @ % 7 * :
140 Tb=0.1 min Tb=0.5 min Tb=2 min Tb=5 min Tb=10 min
120
Movies
100
80
60
40
20 0
1
2
3
4
5
Tree Levels
0 G - % ' + * 7 * % * @ : : ! :6 @ % 7 * : !
!
30 M=100
25
Movies
20
15
10
5 0
1
2
3
4
5
Tree Levels
0 G - % ' + *@ ' % * : 8@ % 7 * : * 0 * @ % * * " > 5 @ 7@ " %* 7 % 7 * % 8 * % * * % % : * % * 0
) )+** @ 7 : A B 7
)
L
L L
77
AB
' * % , * ' L A @ % B " ' 0 @@!@ 7 L@ !@ * , %* * @ ' 7 : *
A 7 L@ LB
" 5 7 0 +@ '
L! L! :6
, %* ( 7 * * 7
;* @ 7 L! + : *@ ' > %7@ 7
6
' % *
" * @ ' % '( ' L *@ L@ L! : 6 L! " > 7 '( @ ' ' %* % 7 * 6) '( * 0 0 @ ' %* % 7 * !
140 M=500 120
100
Movies
80
60
40
20
0 0
1
2
3
4
5
Tree Levels
0 G - % ' + *@ ' % * : 8@ % 7 * : !
300 M=1000
250
Movies
200
150
100
50
0 0
1
2
3
4
5
Tree Levels
0 !G - % ' + *@ ' % * : 8@ % 7 * :
!
160 r=2 r=3 r=4 r=5 r=6
140
Movies
120
100
80
60
40 0
1
2
3
4
5
Tree Levels
0 +G - ' + *@ * @ % *
: ! @ : : ! :6 6) * * * >@ D 0 @ > " A! B@ % 7' ) ' % 7 % * A B@ ' * 7 %* : ' % '(
.
5 , (
# * 1 @ * 1 7 : " % '
L N A N B
A.B
"7@ * 1 7 : * * * %
IJ L
IJ
AB
0 ' 7 1 7 : * '(@ 7 % '( ' L@ L@
L!
L! @
: 6 "% ' ,
1 ' : * % : ' : * % %* % '( !!
Active channels (30 min after)
200
150
Simulation Instance Analytical Mean
100
50
0 0
2
4
6
8
10
12
14
Server index
0 G 6) * 7 % 1* @ 7 L! @ * : ! : : ! :6 " % 7 * > 7 /* @ 7 /* @ 7 /* 7
6
( -
( 4
(
( 7
-.4 #
2./ #
2.5 #
2.> #
& % 7
# : ' ( % ' : ' * > 7 * 0 : % ' 7 ( * * %
IJ
L
) )+4**
A
G+
I J
B
AB
> : ( 0 ' :
% ' 7 ( * * %
IJ
L
8)9 + I 4J N
L L
AB
' # * 7 7 A B 7 * " > %( &
I J@
' 7 ( !+
5 Tb=5 min
Start-up latency (min)
4
3
2
1
0 0
2
4
6
8
10
12
14
Server index
0 G 1 7 * % * 7 % 1* @ 7 % * : ! @ * : ! : : ! :6
0.8 Req.rate=35.3 req/min 0.7
Probability Mass
0.6
0.5
0.4
0.3
0.2
0.1
0 0
1
2
3
4
5
Levels
0 .G -%% 7 * * * 7 % +1* 7 % 7 " % * ! @ * ! : : ! :6
!
35
Req.rate=35.3 req/min
Up.Link Bandwidth (req/min)
30
25
20
15
10
5
0 0
1
2
3
4
5
Levels
0 G #: % ' 7 ( %' * 7 % +1* " % * ! @ * ! : : ! :6 0 ' : ( % ' 7 '( ' + *@ L@
L! @ L! :6
, %* : ( % '
* 7 ( 5 * 7 '( %* @ 7 ( 0 .@ ' ' * %%
IJ * '( * @ 7
' 0 ' : ' ( % ' 7 % '( ' 0 * '' % %( Æ@ : ( % ' ' * ' " 7 C ) % '(@ * ' : 7 @ % 7 * 6) @ : ( % ' @ : 7 * *
" ! #"
@ 7 ' %* ) ' ' * ? : ) * ' D 7 ?
!
Req.rate=35.3 req/min
Down.Link Bandwidth (streams/min)
20
15
10
5
0 0
1
2
3
4
5
Levels
0 G #: % ' 7 ' ( %' * 7 % +1* " % * ! @ * ! : : ! :6 : @ 7 @ : 7 7 % > % " 7 % + @ ' > 7 @ : % > % A % B % * , @ > %* 7 @ % > * ' ( ' ' % 8 , * : ' 0 ' % 7 % Æ ' ? %* A %* 7 E!F@E!!F B , 7
%* C
" % 5 7 @ '* %
4 * #$ 5 % 7 %
$7 ' 7 @ ' ' * 6) % * 7 1 '( 7 ' * ' : ' ' * % : * , 7 : A#-B : 9 : ' !.
9
8
Tailed Triangle User Profile
User Requests per minute
7
6
5
4
3
2
1 0
2
4
6
8
10
12 Hours
14
16
18
20
22
24
0 G * : A" " -CB ' * 6) % % %*
* * * 8 * @ % ' 7 L ,
@
* % * A % 7 * * 7 B 2*
* @ ' ' *
"7 G
, * % : 7 * % * ' ' ' ' 6) % 0 ' ( 7 * 7 > * 7 5 , * * ' > %' > * " @ * * "7@ * 7 ' ( 7 : 7 * 3 *
* @ *
* 7
" : 7 , % : , * * #- : 7 % '( 7 * ' * ! * % , % * L ! ' " " C ' :
L
:6 ( L ! :6 4
"
%& '" & ( ( )
* +,- . & /& & &
&
0 & & 6
+
180 160 140
Active Channels
120 100
Simulation Instance after 24 hours
80 60 40 20 0 0
2
4
6
8
10
12
14
Server Index
0 G 6) * 7 % 1* @ 7 L! @ * !@ : * 7
! :6 " " 9 -C@ - - : 7 *
* ' "%
' * ' "%
)=@#*
( -
( 4
(
( 7
.::
6-2
-16/7
/6-24
-2-6177
4.>1
6->
276:7
:6-2>
-176177
2.-
621
2/657
56-11
-1/6177
1.-
625
2>65/
5:6-1>
-/76177
/.2>
61
146>
>46-/4
-/-6177
:./:
61:
156477
476-/:
-/56177
( -
( 4
(
( 7
61:
-16477
/6-/:
-2-6177
, 7 %* 6) * 7 1* % '( " 0 #- : * % 6) * * 2 ' ' % %
: * E@ F@
)
& +,- / & " . %& " / & & )
/ . 1 & / )
0
( #. +
300 MR placement, Rate in [1.77,8.85] req/min
Active Channels
250
200
150
100
50 0
2
4
6
8
10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 Hours
0 G & % 7 * * 7 % 1* '( 7 * @ 7 L! @ ! @ " " 9 $* -C A
! :6 ( : B@ : ' "% !@ %* ' 7 :
$
( -
( 4
(
( 7
641
44641-
4>6-5/
->6177
%& ' ! ! ( ) * + * ,
2* 6) % * 7 -1 : @ ' %* % 7 * 6) 7 * , ? 7 % 7 ( ' * 7 @ 7 ' 0 , %* > % 7 * 6) @ ' * * 8 C @ * 8 !O 7 * 6) : " ' * > * * ' ' % * 8 7 0 1 @ ' % * 7 * : * +
8 " * % ' 5 0 @ ' % A * =B @ ' * ' % < % * % ' * * 6) : A' % 5B , : 7 "% 0 7 * ' * 7 % : ' > (' @ ' 7 % * 7
, : C 7 7 : " 7 : 7 : (' " % 7 @ # "% +
)=@#*
)#*
( -
( 4
(
( 7
.::
7
64
44645
4>6-5
->6177
4.>1
/.
615
1>6474
47-6-/5
-/>6177
2.-
-1./
654
5-64-
4-46-5
-546177
1.-
1./
6>/
>:6424
42-6-51
-5/6177
/.2>
/-.:
67-
726425
42>6-51
-5/6177
:./:
:-
675
7>6417
416-51
-5/6177
)=@#*
)#*
( -
( 4
(
( 7
.::
7
64
44645
4>6-5
->6177
4.>1
7
617
165>
>76-/7
-/6177
2.-
7
61/
1:6>5
>>6-//
-/:6177
1.-
7
6/
/46471
47/6-/>
-:76177
/.2>
7
6/1
//647
46-:4
-:-6177
:./:
7
6/5
/>641
4/6-:2
-:16177
) % % * * % 0 @ ' % % * A'1 1 B C @ 7 : 7 ' % * > % ' % , * 7 % : % ' " ' "% ' % : , @ %* % 7 * 6) 7 * A ' 0 !B 0 ' G " % 7 *? 6) : * % (' +
300
Active Channels
250
MR MB placement, Rate in [1.77,8.85] req/min
200
150
100
50 0
2
4
6
8
10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 Hours
0 !G * * 7 % 1* @ 7 7 ! @ " " 9 $* A
! :6 B@ - % 8 A @ B * 8 @ , ' * ' % 6) A O B
-
.
, * * 7 % * ) % * C > ? 20 " " 7 * @ C @ 7 * 7 * ' % @ % 7 7 : * *@ % * 7 : * * # 7 > * ) ' 7 6) 7 * * @ : * * % %( * C 6) @ % 7 % : A @ B@ : : * 7 * ' @ % 7 %* '
++
7 ' * 7 * @ : A;=B ' ' ' ' ' * ( 7 ' * ' ' ' % 7 #1 ( A0 0' @ #' - B %(@ *
5
7 Æ % , % * ' ' 7 : @ # ( : 9 ' ' % 7 0 0' A00B@ #' A#;,B -9; A-9B , 7 # ( Æ C ? %* 0 ' % A;> * B % 7 / 3 % ( A 1 - %( B EF@E!F * 7 @ * * 5 7 # > 3 ;> *
+
0 G 7 ? %*
.
" ? %* % ' (* ; % - %( # A C B " > % " * - %( : ' * # : " # 7 : 7 00@ #;, -9 , # * : %% 7 $ * % : ' C %% ' % - %( :
L N
' %% % # :
L N , 7 00 #;, 7 7' %(' @ * , 7 " * ' # "
@ * 7 ' A 76B@ 7 @ 7 * % * ' 00 * 7 : #;, E! F " : @ '*@ *
+
/) & ' . "
> * @ : 7 * % * % 6) 7 * : * 7 # 7 * % * * % 6) 7 # 7 00 #;,@ ' % * * 7 7 7 * 7 * # , # @ 6) ' % 7 7 * @ 7 # 7 ' 7 # 7 -9 7 @ * % % * 7 7' @ ' 6) % 7 7 * -9 @ , > * ? C ? A B ' * 7 7
7 * ' * @ % % * % 7 7 # 7 7 ' * 5 ' ' ' % * ' % 7 % ' 7 # @ ' * % ? > 3 ' %* # % 5 7 * 7 #;, -9 7 > * 7 * ' 7 00 7 , C ? * ' -9 7 > " % 7 : 7 # ' #;, 7 > " % 7 : 7 # @ % # 7 " 7 % 7 " 7 00 7 * 7 # 7 %' +@ * A7' %(' B + 7 @ ' * 7 @ -/M$I %' @ # %' + E!+F ' # * : %% 7 ( 7 > * ? @ * ' % 8 7 : %(
+.
(
'(
%! ;
,( ) *
7
7
.7-
/-
7
.74
7--
.74
7-7
4
7
.7-
715
4
.74
74
4
4
.74
77-
4
-
.7-
75>
-
7
.
4241
-
.7
424/
-
4
.
427>
-
-
.
42:/
-
2
.4
4-:/
-
1
.4
427/
-
/
.
4-2-
-
:
.4
4-5-
"% G 6) %( * > * 7 % 1* 9 ' * # ( " % 7 7 : , % % ' 1*@
L! @
% 7 *
: ! : : ! :6 7 7 9 ' ' 7 # " %( ' % : ' # ' : " * 7 : + " * % 7 "% ' > ' % 7 * %( * 7 7 3 ' * * 7 ' 7 7 7 * @ 7 * 5 * % % 7 * %( @ *@ * * 7 % * " 7
7'
%0) )
% 7 & - %( 7 * % * % 7 !O * ? %( % " 7' @ > 7 7 * @ ' @ ' ' * %( 7 * % * * 7 ( @ ' ' ( @ % > ' : " * 7 * % 1 % : 8 ' , ' * * 7 7 ' 5 A ' B 7 * " ' @ 7 "@ * %' Æ @ 7 ' * 1 ' ' 0 % @ 7@ % " * %' % > 1 ' ' > > " % * % # 1 C 7 * ' 7 7 7@ * % * 7 7 * * : : %( 7 * @ * ' 7 ' * ' % 7 * @ ' ' A ' B @ % % %7 @ # % ) ' 7 ;> * @ @ % @
7 % ' 7 # ' @ ' * > ? * > * %
% : 7' ' % ;> * % * ? ' > > , C 7' G
G C 7
7 * &@ 0
A!O 7 & B ' A.!O 7 & B ' ? - % * &)#/@ /), 0" G C ? " '
* ' 7 G C ' ' @ '
G C @ @ G C % 7 * % C
' ! ,:(+ ! " /
!
2 "
; $ 7 /), ? A ' 0" B ' , 7 ' 7 @ ' % /), ' 0" ' 7 7 % % % 7 ? ( > * C A@ B C ' * ' * % %* & % 8 &1 @ 0 0 ' ' C ' " %7 7 @ ' 7 ' 7 ' ? % 7 7 " % % * ' > C ' * ' ' 7 C > ' % # %
C ? K * , '
' @ 7 /),
A B 0" " : , A> ' 'B " ' ' :
0 G > 7 ? *
0 G > 7 ? " % #
!
A B
" 7 7 : , * 7
!O 7 &
@ ' ' !O '
7 ' ' ' @
* ' * : O 7 " ) * ' % : L L A B )7 )77 " # , /), * !O ' & ( 7 #;, # 7 ' * 7 : @! " 5 7' %( % ' ' & %( " 7 * 7 " * ? ' % > % 7 : ) * 7 0 ! A! "" #$B L ! A B L 4 ' 00 # 7 " * ' % % * 7 7 % # @ * ? > % % ! 7' ' * 7 > 1 %'
$
> ? %* ' ' 1 * * 7 * , C 5 7 > 3 ' 5 7 ? 7 " $ : @ # : "' 7 ? ' C ! ' > 3 * 7 * 7 * ' > 5 7 5 * > 3 * % 7 * % 7
* % @ % * * A B 7 C @ %* 7 @@ @ ' % 7 ? C ! + ' > 3 * 7 * * 7
+
' ' , * O 7 * " $ *
% : ! @ : : ! :6 @ * 7 : +@ -/M$I L # L "
' ' , ( 7 * @!@@!@@@ , , * 7 !@ @ > * +. A+.OB " * 7 ,L!@ ,L ,L A% +O@ + O +O@ * B 0 ,L ,L ' % @ ' * . A.OB + A+OB@ * 0 > * 7 , : + A+OB %* @ > ? %* : * ** , * 7 * $ * ! 7 7 % 7 # %( # 7 * " * 7 : + 7@ * * % 7 #;, 00 ' % % 7 * %@ * 7 -9 ' % * % %( 7 * # ' % * ' ' 7 ' ' * > ' ' , ' ' * % @ ' * ' ' , ' 7 A @7 C B ' ' ' 7 @ % 7 %( # "7 > ' ' * ' * 5 % ' % * 7 ' A @%@@ C B %' * " 7 C ' ' > 5 7 8 7 % * , 7 % ? 7 * ' 5 * % % ' ' 3 * ' ' ? % : " > % 7 * * ' ? > %* 7 *
7 * 5 - * A % * B @ % % : ' * * 7 * : ( * " % : Æ ( % / % 7 : @ ' C * * 7 * @ % * % 8 % A C B * 7 A B ' * %( * %@ A C B %( %% 7 * 7 * %( 7 * 7 * % A C .B % @ * *
- $ " 3
, ' 7 * * , 1 % '( ' @ 7 7 , > * ' > ' ' , : # "% , %* ' * % 7 * * A %7 1 "% B 7 ' * ' % : @ 7 * @ 7 ' 7 @ % A! '@ ! %7B 7 % 5 7 # ( , % ;> * * *
(
'(
%! ;
,( ) *
7
7
.5
777
7
.-
>2:
.2
>/4
4
7
.4
>/
4
.-
>::
4
4
.4
>4
4
-
.4
>4-
-
7
.:/
2:2
-
.:/
2:-
-
4
.57
257
-
-
.:1
2/2
-
2
.:5
1:
-
1
.::
2/1
-
/
.57
25:
-
:
.:
1/
"% G 6) %( * > * 7 % 1* 9 ' * # ( " % 7 7 : " ;> * 5 7 # > 3 " * * .O 7 * O * A C B , > * % 5 * ' % *
.
2.5 W=100 sec W=150 sec W=50 sec W=10 sec
2.4 2.3 2.2 2.1
Multiplexing Gain
2 1.9 1.8 1.7 1.6 1.5 1.4 1.3 1.2 1.1 1 5e+06
1e+07
1.5e+07
2e+07
2.5e+07 Slotted Time
3e+07
3.5e+07
4e+07
0 !G " 5 7 , 8 * O 7 *
L ! @
L
@
L
@ L ! % @ & '$ L +
3 W=10000 sec W=1000 sec W=200 sec W=150 sec
2.9 2.8 2.7 2.6 2.5 2.4 Multiplexing Gain
2.3 2.2 2.1 2 1.9 1.8 1.7 1.6 1.5 1.4 1.3 1.2 1.1 1 5e+06
1e+07
1.5e+07
2e+07
2.5e+07 Slotted Time
3e+07
3.5e+07
4e+07
0 +G " 5 7 , 8 * O 7 *
L ! @
L
@
L
@ L ! % @ & '$ L +
3 Tb=5 min, W=100 sec Tb=1 min, W=100 sec Tb=0 min, W=100 sec Tb=0 min, W=150 sec Tb=10 min, W=100 sec
2.9 2.8 2.7 2.6 2.5 2.4 Multiplexing Gain
2.3 2.2 2.1 2 1.9 1.8 1.7 1.6 1.5 1.4 1.3 1.2 1.1 1 5e+06
1e+07
1.5e+07
2e+07
2.5e+07 Slotted Time
3e+07
3.5e+07
4e+07
0 G " 5 7 8 * O 7 * 7 * , * L
@
L
@ L ! % @ & '$ L +
3 10% most popular 20% most popular
2.9 2.8 2.7 2.6 2.5 2.4 Multiplexing Gain
2.3 2.2 2.1 2 1.9 1.8 1.7 1.6 1.5 1.4 1.3 1.2 1.1 1 5e+06
1e+07
1.5e+07
2e+07
2.5e+07 Slotted Time
3e+07
3.5e+07
0 G " 5 7 * ? L ! @ ( L
L
@ L ! % @ & '$ L +
4e+07
@ L @
2.5 1/a=1200, 1/b=20 sec 1/a=480, 1/b=20 sec 1/a=1200, 1/b=60 sec 1/a=480, 1/b=60 sec
2.4 2.3 2.2 2.1
Multiplexing Gain
2 1.9 1.8 1.7 1.6 1.5 1.4 1.3 1.2 1.1 1 5e+06
1e+07
1.5e+07
2e+07
2.5e+07 Slotted Time
3e+07
3.5e+07
4e+07
0 .G " 5 7 # ? 7: * O 7 *
L ! @ ( L ! @ L ! % @ & '$ L +
3 VCR factor=6, W=100 sec VCR factor=2, W=100 sec VCR factor=4 , W=100 sec VCR factor=2, W=50 sec
2.9 2.8 2.7 2.6 2.5 2.4 Multiplexing Gain
2.3 2.2 2.1 2 1.9 1.8 1.7 1.6 1.5 1.4 1.3 1.2 1.1 1 5e+06
1e+07
1.5e+07
2e+07
2.5e+07 Slotted Time
3e+07
3.5e+07
4e+07
0 G " 5 7 * 7 * O 7 * 7 * , *
L ! @
L
@
L
@ L ! %
3 lambda=35.3 req/min lambda=17.7 req/min lambda=3.53 req/min
2.9 2.8 2.7 2.6 2.5 2.4 Multiplexing Gain
2.3 2.2 2.1 2 1.9 1.8 1.7 1.6 1.5 1.4 1.3 1.2 1.1 1 5e+06
1e+07
1.5e+07
2e+07
2.5e+07 Slotted Time
3.5e+07
4e+07
* O 7
L ! @ ( L @ L @ L @ L ! % @ & '$ L
0 G " 5 7 * *
3e+07
+
! ! "# , * 7 % * ) % *
C >
? 20 "
" 7 * @ C @ 7 * 7 , ' % % 5 * 1 ) % G " > ' 8 1* * > * 7 % @ % 1 % % '( 7 * ' * ' * A B * @ 7% " @ % *? 6) : % * ' * ' ' : , % % 7 * * 5 * 7 @ * * 6) : , * > 7 * > > 3 * : ' % D * @ ' 1 % - " : A#- : B ' * 5 * * 6) * : 1 * 7 * : 0 @ ' ' ' %
< % * ' * = 1 @ * * 8 @ ' : > * * A' 6) B , > 5 7 # ( , % ;> * * * 5 7 # > 3 , > *1 % 5 * ' % * 0 '( % > ' > G 7 ' C> % 7 * ' ' * * ? ' ( ' * ' > * ' % 7 E!F $ 5 : * ? 7 / 1 # 7 % * 7 ? % 5@ * ' : * * * ' 5 5 * % * > '( 7 >
: 7 * ' 7 * A ,% @ 7 B
!
$ !"#$ %"! !$& '"()(*'+ ,*' " " - ## .(/. 0 11. / 2 ! 3 "*#!" "% *3 ' '"+ $'*$ ! 114 - !" !5 $"! 6,7" ' 3 "*#!"+ 8,9! $'*$ ,:! 11/ . 2 ! !%"!* "'3 "% *3+ $'*$ ! 1;4 4 " #!3! ,*' 5* " / " - #! 11. ? @ 0! 0!$ *3 "*#!"+ A1/ ",!$ " &" / ## B(B1 11/ B @ 0! "*#!" "% 0!$ "' 9 ' =&+ !"$'3 "% C ,! ' "$$ "' *3 ' 3 !"$3 &" /-D.(? 11- ; 8 =$ 2 $,! "*#!" '!'+ "**,$" "% &" -. " . ## -D(.. #! 11 1 2 $ '" "*#!" '!'+ 11B D ) $ '" "'3 ' 3 !"$3+ !$ ",
$ !9 114 /? 2 85 $" 8 7' C 9 9' ! $$ " %"!*" 395+ "**,$" 37 #! 114 /B 0"!,* =: C #C>>999'$"* /; I !'5 =: C #C>>999#!'5$"* /1
-/ !>1?>*!>&"'(!,* 4? 2 8 !$! 2 !"&'3 #: !3($ '" !&!+ !"( $'3 "% 11. ,*' "%!$ )$":! 11. 4B 8',! !* "&!" " ,##"! !$& '" 5",+
,*' ,**! 11? 4; !9"'7 "3(!* "& #"#,5 "' '"()(*' 5* "! % "% "(*' "&+ !"$'3 "% 11B ,*' "%!$ "&*:! 11B
.