Optimal Proxy Management for Multimedia ... - Semantic Scholar

7 downloads 189870 Views 230KB Size Report
and billing in a CDN infrastructure. 2.1 Preliminaries. Let Ω denote the finite set of media assets. An asset ω ¾ Ω is characterized by its CBR streaming rate r , its.
Optimal Proxy Management for Multimedia Streaming in Content Distribution Networks Chitra Venkatramani, Olivier Verscheure, Pascal Frossard and Kang-Won Lee IBM T.J.Watson Research Center P.O.Box 218 Yorktown Heights, NY 10598. chitrav,ov1,frossard,kangwon@us.ibm.com

ABSTRACT

                                                                                          

     Æ                                    

    !                                   " #                 $ % %  &         $ %  %          &      "                 '                         '   

                         Æ                              Categories and Subject Descriptors

()* +   ,- (   (      . /   General Terms

  #   0 Keywords

#     1 2  2  3  (        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. NOSSDAV’02, May 12-14, 2002, Miami, Florida, USA. Copyright 2002 ACM 1-58113-512-2/02/0005 ... 5.00.

4

1. INTRODUCTION

                                                        5                              

                               6                          7   8    '                        '                     '                   ' "       '          

                      Æ "        

   2                    -        +* 9 : 9;,         +                   $    &  

         !   2  E   $2E&        -    F      '                                           

3       '   F                   $H     &        3        '  I      ' $I J I&   !             $ J  K   I&      $ J    &

     $  J 9       &          

                                                          !        '             " 2.2 Unified Framework

            C  9               +    ,            

               +    &                           

                                  C  9  + L  L ,                                           !              !   $ J A&                                         J          !                  !                       !       Æ B     J  K   C                  A                !   A                          +    &

    C  9   J             !                            L    '             

                    + L  L , (          $              &                          '  E I      '    C        I        ' I                           I           '      J  K   I

Required Patch

l

e nn

el

nn

a

h rC

la

gu

r

ula

Re Origin Server

a Ch

g Re



i

ts

Proxy requests to server Proxy streams to Client

Request Patch Receive Patch

bω = Pω + d ω

i

i

ti-1 tk-1



ti

t1 tk

Forward Patch+RC to client Send request Time

Client Recv and play Prefix

Recv and buffer Patch+RC

   !   "               #$ %   & '    ( I J A$   ) *  &         +    &  %   %     *       #$  &    ( )   %) +           L         # .            $>(&

      L $  L   & E   

                      J                (  9-   K   L K  $     

&            >(      L                 !    L            + L L ,                                   C  9 (  )-   K  L K  $        &        

     $>(&       $   Æ    !           &   L         .                           

           #               - $& C    $ J  & $& 3     $A     & $& .  !   $ J A&                 - $& G 

$  A   J A& $& 3  $ J A    A& $& G   $  A    A&                         $  J 9&   $  J A&                                        F                 3    

           J                                               $ &       Æ    $   &          

J    K $   & 

$9&

                

 $  K 9& K  9 K$9   &$9  &  $  K 9&

 J  

$)& )

              

 -

 J $  K 9& K     $;&          -           $  J 9&                                                         $  J A&                 J 









$9  &   K$9   & $9  & 

 

 

$:&  !           !    

               

   '         Æ                   /                         

        I                              "   !    !  

   $I &                        J   K I   J A                                 !              $   &       $   &                                              

-

         K      J       K  









   A   J A

$