Multi-Agent systems and Peer-to-Peer Computing - Intelligent Systems ...

           
         
  
                  !!   " " # $$$%& 





    $       $ '

   ''   (     $)       $     *    +,+ 

 '   "            ' 

   

   $  -  $)                    '

    +,+ $)  '  


  

         

  
     
               ! #  !       

     ! "  $!
         

      

             !  

   "    ! %&' (  )% 

   ! "          

                 *+,- '   

               

 

!    

      
      


    
  
    
   
 

 
  


 
     
 

  

  . !   !    

 


/     

!   !           0        !     

  

     



 1      2)2%! % "23

! #323
! 2 )/! % "
3)! 45)6!       $       

'     
7%             

 

      #      8    7     2

 77
7%99! 6 !  '    

        

               .                                 )('     



            



  
7%  

   



*+-  :       

          

    
7%                         :   "        !
7%    ;      1       

   

          !      

   

    

 !   

    !   

        3    !  

  ;  

 

    ! 
  
   

  

   
     

   


7% 7 

    $          !  0    
7%    



  <           !    

      :     


7%         


7%  :        

           $    

  
7%            % 5   '  =    2 

  99> '     $                                #    










    . 
 /
0" 1
23 /


  00" 445++ /
   0" (5+ /


     0     .
6
 /
    0 7 8 "      +,+ $)    #  # 




   

7 8 "  

  ,

     +,+ 

/
      0" 
   ()   5  +,+  /
 0" 

  ,


   ()   +''+   /
   

0

  

      *?@!,>!?A!?B-      *C9!??-         8   '       $    %            
7%                       %  ?            

   %)  ' %  ,  $      

   #

! %  +                

%

  

  !
7%          
 '!      


7% ;   

      

        

<  
7%         $

           



           '           !             
    *C+-              

  

0      3          
       !    


  
7% *?-     

   0    0 

    0         *!+!?,!,-        !         $   
7%    

             :  

  3                      

%  ?   ,
 8  

     1  
 
  

&0 

         $

   
7%

   # !           


7% # 0!                     

       77    /&'% 7        

 0 

   " 

  

             !  

      *,?- '     *,?- 

       !                  ' "                 D

  

  '      
7%           !           


7 8 " $       $         +,+

     

$  45      9    (

     

          $ 

  8  

   



         / 0      
  

   !

 E         

  *C@- 7              )('            2           !              *++- )('               
7%     

         

             

       *+@- 3

 
7%

              

  1      8        :

   ;       *C?!,9-!         

         

        

       7  0! *?B!,>!?A-   %   ?   ,      

         1  ) 7%!     %)                    '       ) 7%       

       *,-!       

  

      F  % &7 *>?-       1      )('        

 
7%

 !      /&'% 7 *+@  

          57/% *+A-  )7
5% *,B-

  


 

   

  

 
7%                  

    
    7  

     !               !     !   !           0        

<   7!         !        $

               *!+!?,!,- '               

   


7%  1       8     1 

  !    0         



    *C,!>,-       %  

         

*A-                 



  ' *>,-                         GH'7 7          ! '  #

  I

 5    

    

!   

     

 

   J
5         
? : *+- '!           



        

      



 

 

          %   8   
 '  

  

  . &)='&557 *,@-  /)#%    /)#      

  !   1     /)#J&5 *,@-  /J5 *?+-      &)='&557       % <   GH'7
         

  0   

     0   %   8!            

 8           

 ;     0   !                0

                     

  *>!?C!?>!?9- '        !                

 
  

 *>-     1    !           

 

       1             :               6

            =    %

              *,A- /



6    

 D

   ''5  

"  ( ! 6                      

 :        "  # ! 6     :       

 5   K L      

    "        ;        1  

            1 #! 1       

 #       <                 1<     '  

         1         1  0    

 ;   6 

 :

    <  ! 6

      $           1 7   ! 6               
     
 =

  !   



   1       



       



      # 

! 6        #    

  

                     0    1      *,A-   0       :       6   " 

1   

   5

        F                ! 6 ;                 % *+?-               : 

         

   

 
7%      "      !           




  
   

                *+?-            



       !         

               



        

  

  7   ! %                  '                    

   
7%  

      

      7    
7%    0      

           *?-        
 
   *C>!C- 6  
7%  $                

      
   
   $ 

 

   !   

         

                                  !                  

                             & . ) &'
 *,,!?-   6 %3
 *C-   :  

         

   27%      
 

  *B!C-      ) &' 

G 99       :        
7% 

           7 :     *,,!?-   0  ) &'!               

  



     

          

  7     !  ) &'  ;  

                     

   

                  G 4 


   <   %     ! ) &'                         

   

    0       

     ) &'            

     

!     

   

          7                       ' ) &'                 *?-          

   Æ  !                M

    *A-!

    

  *?A!,>-!   

 *+B-!    $       *?!C-       

 *>9-      







  

6 %3   & .    

G  99?                    7   *C-                        )     *B- ' 7                7           

G            7        7     $      



   

  

       

                

            1    7         GH'7    

           

 

              0  

      

  7         

                   ;



     =    

! 7         :

     "  !     

    
 *C!,+!,C- "         # 

         

  

*C-
          

  

   "   

      !  

     

       

  

   . *,+!,C- ' 

 


      

            ! 

  K L .

           &  !
                              .

           *+>- ) &'   7      !             

   ' :



          ) &'   7        

            :   :       #!                  



   1      '                    



      !                      !  

!               

    27%          '          6 %3 .     3$ 6

*+- #

!   

              K 

 L     



       

*CA-     .     

       K    L        



    K L  K

   L     '                       !            

      

endagent

endagent profile

document

endagent

document

document

middle agent

middle agent profile

endagent

document

middle agent

middle agent document

endagent

  5 +,+    


(  :             
7%                            :          !

5      $

       
7%     '            

            

        M     1 ! K  
&"      G

 5$L           

  

 :      

    ' !          : 

 '                      
 *@-             *?A! +9!B-  %)   !    
#              :     

  

    !       G

 5$    %)       1



             

  : 

!                   !      8     

   

    

  0      

 %&%   

       

#  > '      

 

*>-

  0       #    % &7
 '            

  99>     :  

*?A-      #  >    $       
#     0

         



35    

     '      8  



&      M   

    

         '          KL            

   '    !       :      

        ! 

   :                        

 



   :  

    

      

 $   Æ !  :                      

  !             

 K  L           '        

             

    :     7    

     

     

          :  


             0         

 J
5     1 
7%    *,!,! !+C!+A- =     

       

     ! 

      

    

  Æ     

 !           

      

*>-     *?A- "   # $

3           %)       

     M  ' 0       

    



                        
             $          !          *>-                 

            %)                                                                        

8     
 
   
 !       

     

 1     :  
     0    1          
   
  '   
 0          0  

/ *@!


>C!>@-

   :  !     $ 

 1     %)           )  
       :    

    1     0     1     
  #

!   
 0  
 



  K   L     /    *@- 3  

        1

 0

 

%)  *>!>>-  

 

                /  

  

       3     1     0      

   $ %)  % #' *CC-      0   1    .       3    !         :     ' !   1        H
5 1    *?!>+-            
    

   /

D  ! 8( /5 *>B-     

 H
5 1   &5 H / *>A- 8    8( /5   &5 H / 

     

      !        

   

      F     

     #

!                !      

    0

 

 

  !   

   

  

      
    !    ! " 

*?@!,>!?A!?B-  

  

           %)       

#  >!  

           $    Æ     N ' :     #  
M  

   :      :  



  :   '         
M ) 

    :   :    : '       

        # 
M "     :     :  ! :   :     '                  0 

   

                 : '        
M ) 

   :     K L    '               

 $ :  

     *,>-   '
&       0         :

     
   
  *?B-  0           0   1  :          
   
  3      :           1 


        3   
     1 

 K   L !  :       1       









# $    

*?A-     ) 7%!    

                  #  >     .    1 


  8  ) 7%  

       

   ) &'  

  1

   

       %)     *??- ) &'             ) &' 2  

*?- ) &'            . ) &'            

        

  ) &' 2        %  

5    D     !         ) &'          :      

   3      

    

  1M 
     :    :      $

     

    *9-        

 :    !           

    :   



  :    

      1        % &7  *>-   ) &'                 

*C@- *?B-      :

   
          Æ   :

0

   

      

0  : 0


          

*C9- 8  


      %)     

      (

 
     :!   

   0     7   

#  !
    +    :

  +99                 6#  0    :      



     

   

       



   ' 0          2     >C"($    >"6 /7
! 

 5

0      0        
     

 

  %   

8  

         

    
7%                           :   '    

 !    



  
  

BF

Pindex

2000000

2500000

filtering time (ms)

2000

1500

1000

500

0 500000

1000000

1500000

number of profiles

  4       8 * 
 :

  

  
7%       %)    



   
7%             

     1    &'  

       $  2 799?   

            2

  
7% '             ) &' )      & '   .  %'>BBB>99AA! 

 =    &

       %  '

    & 2                 ) &' .         '=2             5     '     2  '   0    

   #       N $    ; 5" + '4 8"  4 <  $    (=  '    #




 !"

  

 
     



4 ,!!

,    5   1  5  7 ) Æ *  ?4    

    


$
%   &  '()* 

"

@ 7  58 " ; 5 1 "  4 . 5 >  9  6    '   +''+ 3$) 


+# ,  
$ +%  
 +   "

,!!!



$
% 

  A@BC," ,!! 

D 2 1   1
23= 1 '  :  ' -      $) " 3 ,!!, +          3$)  8  8   /?E30  "
   F 2-  1  "   " 4 ;"  > 4  

$  : ' $ 

  =   .


 
,  "

,/F0=FDB

AC" > ,!!, D 'E  " + 7" 4 #   ) "  6 6  Æ 7  ?4  $ ?+  8

 



 
)  -
%

%"

$
%   47  

 
 


  ,DB,@@" 7  ,!!,

F ' ;  "  7 # +%
,  3 +

 
 )

   +   
  %
 5 '(  " CCC

,@  7" 6 7- "  4; "  6 4 ;H4  5 '

$
%    

 
 

 

 

 8
% #
%
8#65
" ,!!!

,F #  (  7 )

, 4 > 7 )   1 I) J 
 E 7 K= +    +'




 ) "

$
% +# ,9#1) 

 
 

 
#
%


  D FBD C"

CCA

,A 5 #  '5" 5 3  'G :-"  ,!! @ 4 . 5 > 

4 '   +''+ 3$)   

  #  4   "     " > ,!!  D # ;   ) " * 58 )" G

   "  +8

) "

 4  6H = 5    H    67


  44  

 
     



$
%

4 ,!!,

F 5   ;   " 4  5 "  6 > 4 4   

$
%   +# ,9#1) 

 
 

 
#
%
 ) " > ,!!

 +''+   =    5


 


 4 ;  )  1  H $ +8 2  
   '

  +   ()   7   4   


 
  /74

',!! 0" G"
  "

F' A " ,!! 


 3 /0 A 4 ;  ) "  ; " + 6 "     
  5        =  4 "    5 

$
%   &  -


 
.  
 +
 
%  ) %  (   -)( !"  ,@DA  (  0 
  , 
"   D,BD@,"  ,!!, 
5


C 4 ;  )      +''    8  '   

 =   8 "  ,!!,
 

/  
# %
,  ?8#+,!"

?8

" ;

@! 4 ;  ) "    "  E  5 $ = 5  " ,!! 7   @  4 ;  ) "    " + 6 "   ;    

$
%  &  

 
 /  
  
 
,  + !"  ,@@F  (  0 
  , 
"   CB C" 

     '  8    

 


,!!, @,  6 ;))   + <     )   0=,D B,@"




  8      '



 
 :
    
 
,  "

D/,'

CCF

@ 1  " 4 + "  ;           ' 

$
%   ,
 /  

    +%
#+, 
 , #+," ,!! 

 


@@ + 4 $" 4 ;  ) " 6 ,'" ,!!," G " 5  

    
 Æ : 3 -= 

 #

 $  #   4
 +

" CC@

D  4 6 )

D,   " ; # "   # *    


5     ''

$
%  #   


% 
 0 /
%"

>   ,!!, D 2   5    5   4  
  

F,B ,"

$
%  ++( 4555"

CCC

D@
  "  5) "  6 

 "  )"    "   I 
'   


$
%  +# ,91##6"

  BAF"

5  ,!!, DD
  " 6 4 "   ; " 4 7  ;

)"  <  1  )'    = 5    '' )      


$
%   +# ,91## 64 

"   "   " 5  ,!! 

DF ;    " 4 ; "  (9"  >      4  ) 5 5  2
   

 9 
#
%
 ) !"

,9#1) . +# ,  


,A/ 0=@BD"

CCC

D ;    " 4 + " 4   G "  > #     6
35 45
 

+ 
 +%

 # +%
,  "

DA ;    "  (9" 4 ; "  > 

5  ,!!

56;=    4  )

+ 
 +%



D= B,!" ,!!,

DC +   *"  ? )" 4 ;  ) "  3 3  

$  '

$
%   "  * 

 

 


  )  ,  .  ).  !"

  ''        
 >   ,!!

F!     4 ;  )  5'  8    

'  =    " :    "      8    "
     "     '  "      " 2 ,!!, F  4 4 ( 

 

= 3  -%
% , 
   -%  1 


  1) "

CC

$
%   4 

 
 :


 
+ 
 +%
> # %
,  ++#+, !"   B C" > DB C ,!!,

F, 7 (  '    7  4 5 


F   + 

 8
% -
%

% . "

FF ( E