DBASE: A distributed bandwidth allocation/sharing/extension protocol ...


           !"#$$%& '(
  

  
 


4* (  2  2   1( C) + 1(' 1*  1   '   5(('  2     1 0 ' C) +  5' 1  'D '$'  'D





           

          

                   !   "  #              $ $  % !%& '()                    $ $  *(+ $ (+  ,-./  "     0  $ !   '()   $    $      

  $     

 

           

    #        $  $  $ '()  1 ! '()        $  #$     & $ "         &  $        '() )))23455         '()  6      '()$ '()$ ! 6 

   #  









     
           ! "# $ % & ! $'    $ ($  $ )  )  $      ** + *$'  ,
-   *$ $ * +       $  $($  (*)$ .' +  ) /  0 ( (' ($ **  1 222 3"

  $$ ,"- '$   4  ' $ 5$  6'  456 $  *  7 5$  6'  756 1 456 ' 5  ' *    5 )$ 585      *   (

+' $       *$  

 )  '  585 *      (*  (*( 9 )    0 $ 5 *   *)$ $+ '   0 (  $'   * ('  $  ( 1 *)$ *( '  ( * 0$   ) * $  0 ( $  *  :$  (  ' (  .'+ $) (' *:   )  1 756   222 3"

 $$   * 0 $ *  ;0 (        '$0  ( $'      *$ )

 '   !$ (  756    * 

0-7803-7016-3/01/$10.00 ©2001 IEEE

   6' ( )  ,((     *'   +   ($ ??     $  ) *   ) *  ('  (

$ * $+    

 ) $ '    +   *    $  $$  )  ??     

  ' ( $$  222 3"

 $$ $ ' 

 $'   )$  ' 5 (*(    '    ( **$  ,=-  '$    +  ??     *

    '   $ $      *

 '* $   $'  + 6' (  +' $  (  (   *      $ (       0 ( *    $ 1 0 ( *  (   $**$ '

 * $+ :$  $+0 '$   *  '**  0 ( (' ($     $  &'*   ' *  &  **$ ,@0-  &    (

   '$    $ )  $$    +  ($'(  $+ ( 

 *+   $ (   ?$    $      *   0 ( $ +' $   6  * )$ (( 

+ )    *   '*+ ( $$   (  (  /    $ 1' &     *  $ $A $  ) / 1  **   $  ' $ *     '  *   * (   $   '**

(' ($  ) 222 3"


  6 (* +       00 ( 0 (

  $ $   0    0   ' '  ** 1 ( '   0  (   $+   

(0 )  0*  + )   *   $+  0*    **$ *    0     '       $    $$ 585 *  B   +   0    )  $$  $ (   0*   '            

1558

IEEE INFOCOM 2001

(  ($$ 585 *    ;1851   (  '$  (*     222 3"

 $$ 1 '**        5?; ) $ )  

  E?; ) )    $$     +  $ $ $ $ + ' **$ 4?2 *  )  4?2  '   .' +  ) / + (   (:('( !   )  *    ) 1    **   !$      " $   4?2 5 *     456   0  $  $  ' $ $$   8 8 :  *    0  )  1 + ( * +  4?2    +!$    $        0   1% $     $  46       0    

( $ 1%  +  $ '   ;1    4?1 #& '  ( !  6 ' "   + '( 1
$ 1<  

(  *   1" $ 1#   ( ( * )+     ;?1 #$  .'  ;?1 #%    ' ' 1
$ 1< $ '   ;1   ( ( 1  "  (   **$  1
$ 1< $A )  51   6 + )  *   + "  * 

(

  ;1   :  I ( '** 

1
      *  (

 ' 1< $   1
  (   ;1   + $ 1< 

     ( ;?17 #%  1
''+ )   51   $ '  ;6 $    *     1< '  $ ;?17 #%  !     $ '   ;1 ( >'   *)'   +  '   0    *   "  ( '$          *     ;7 " '$+     0   1  >$     $  * ( (     )  ;7"      (   $       0    1   567& 4G
   '  ;6 (       $  $ $   76

0-7803-7016-3/01/$10.00 ©2001 IEEE

        (  *  B    $       1 )  ;6 1  '*$     +  $ (    ;6 $

         $$$     $    I (  '(         4  4 G 4  '$ $)   * 

 ((    **$ (

  2         4   $    .'    4'        (' ($         )$ $$      

 $          $   :

 I (    *   * $        $   *   ' +    * (        +  $   $  +   '$  $$       
 1 '+ ' !  '   $  ' $ + (  (       $ '*$ $ +  ;6 ( $ +   $'  $  5 $   5 74C 74C 1 $'  (   5 $    6 ' ∑ 
 
  ×  +   
>




=  +  +     ×  +    
× 
+  +   
≤



  

−  


× 
   

×  × 

  .' $ $$       +  )  $$  .'     (' ($ +*   

 $ 1  (:( $$  )$    )  0  )+ 567   '(      )  0 $ (*+ $ $   567"   567"       '+ .'$ $$    $' $$     $ + ( )$$  0      : '     $   $' $$   $ ?'    :     )( $  $+ '$   

  ( $    
 ( '$  $ $  (*)  .' +  

 $     +   $  ' $ + (  4?2 *    * 567

 567&  $   ( (** ;1 ( 1 ;1    (**  (   0         (  *  6 :(* ;1  P
Q  (    0    4 G <   (    *   ;1 (  5 G '  

 )   ' $ '(       7447  

! '     )+ ( 1 $)$ 7447   ' !     ?'  )  *  **$ *    $**$ +    0    

    *$' 1  7447  

 *$+ ) '  $  $     $

  0  )   ' $ * + #2 + # 4 +#4 5 > 5:A B ((()*" # 888 ; <     #     %#3 @G #   +   #  4  B 
    -(() !#2? 4  5 # 5    ( B 
     -(() 01  
  ,# -"%-8# 88) # #+  # +   =# 4   :  +    + % +   ;  5=  #
"   $
% 
 # 2  3 ' C)%C""888

0-7803-7016-3/01/$10.00 ©2001 IEEE

8$*9


8$.9


1567

+  + ; 27=
     -(( 2 !3  )%"C8886  
 #75 E  3 #  >3   D @#  4+#  (! ;  +   27B  3 
  $
%3 6 " -0%C)# 888 +        @  #     3     1     !  1    4 # +27B4 +4 " "  /3 C " )C%80# %D 88" :  :   + >  =# + 73 +  4  E  7E1       !     +  $  =  +
"  " 
  3 #4%-  0 )C0%)0) 8)0 <     ;  ; =4  E  #3     7 +  $  1    = +
"  " 
   3 #4%- 0 )''%)-0 8)0

IEEE INFOCOM 2001