Modeling, Design and Performance Evaluation of

21 downloads 0 Views 1MB Size Report
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  :   *  7 B 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  76 B@           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

.