Optimal on-line algorithms for an electronic commerce money ...

6 downloads 6291 Views 255KB Size Report
give an asymptotically optimal online algorithm within a constant factor. ... highly secured [3, 12], they create a lot of network transactions; and therefore, we ...... We will also apply electronic signature and other security techniques so that users.
                         Ý     Þ          !"   # $  %&'( % ) Ý  *   +,  *   - ."& /  0 1 "/"'(%" ) Þ 2  3 3     4,  "      1 !'%'(55 ) 67   89)) Ý 8)))9 Þ 8))))9 

                     





                                                                                  Æ                                     Æ                                               



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

   /         $    0    $               +          $  !  1    2                  $                  $             . $           %                     $    3 -       -     *   ,               -    $  $       $     3               $        "   $       %            $       $                      -   !        -                     % #              4         $                         $                   !             $         %                      $       +#      *  ,                  $      $     5                $                    $                            $                    !      $           / 6 $  $    $    $   7  7        !      8             $         ½

       /

    $            !  9                *          , $                      9          !                           : . $   -  $    $           $    '     7               *  , ;     $                $      9Æ '  9  7 ;       !1# $% !' +",,?.  28-2?" !"3# (   /     3    ( ",,0 !"8# 6 :   ( 6  23    7  ( ",,?

)

shop

shop

shop shop

shop

Server1

shop

shop

shop

Server4

shop

shop

Server2 shop

remittance

Home server for user A

shop

Server3

shop

user A purchase

shop

shop

shop shop

" C 1           

Click!

Servers xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx

xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx

xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx

Server with the maximum balance

xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx

xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx

xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx

xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx

xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx

Balances

xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx

xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxx

xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx xxxxxxxxxxxxxx

" C G               4

Home server xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx

remittance xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Requesting server

xxxxxxx xxxxx xxxxxxxxxxxxx f xxxxx xxxxxxx xxx xxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxx ci ni Requested servers

" /C G           $    

(