Reliability-Based Optimal Task-Allocation in ...

2 downloads 0 Views 210KB Size Report
ESIEE, Lab. A. 2SI ... {attiyag, hamamy} esiee.fr ..... Database Management Systems", IEEE Transactions on Reliability, Vol.46, Issue 4, pp.452-459,. 1997.
   

                 !  ""#

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

          

                                                 

                          

                                                       

          !                

  "           "                                           

./& 0                    

  

                !"  "  "  #     "         "   "                   "                    "  

             #  $  "        %        &'()&(               #    $      #       "    "  *  #  $      "      "         !           "           +          "   

   ,       - "  !            &.(          /        "     &0()&'1(               "   " !  2  !     &0()&''(  " !     ,  2+         -                 2+    !             &'()&'1( !    ,                      -                3  " !            #        4            

   "       #  $      "         

   

                 !  ""#   " !    *                            !  #  !  2   " !         ,       - "               "  

" #  "             /                      #                  "      !       "    *      "              !         "    

           !    #                   "                    ,  -     +         "                     "             #  "                             "     $ #  $        5    3   "                      $                          /                     #      "   !  !        / !      +     +      

      5         " +                     "  +      "       #            

    "  

   ,   "   "   -   "      $  "  !   +     "          !             6       "             7              .         !   0  $     

                  !      "         "            !     " #  $                    "   "        

     



 !    ! 5  ',- 8           "      !   !      !          5          " "     !      ,       -                   #$%"&'   ! 5  ',- 9 %      " (    &      "  8                  /   !     ,  -        /      5          !         #   "      3         ! 5  ', - "     #                     ,    -    "                        +     "              $       "       /                       $        !                "        !                  "  (   "

   

                 !  ""#                   #  $  /   "              "          

C1

C2

C3

C4

2;2

P1 P2 P3 P4

b

M1

M2

M3

M4

P1

P2

P3

P4

3;3

c

3

a

4;4

3

d 1

4

5; 5

Interconnection Network ,-        

a b c d e f

f

1

2 1;1

6;6

3

e

,-     : 

10 16 11 90 12 60 30 15 40

8

8 50

4 15 25 10 14 10 99 12 12 70

6 45

, - ;   <  

5  '=  #  "               

           #   "             > )        )     ? @ ! 

       #        "     "    ) ? ' 3             ) 

    

    "                   "       ,       -               #   " !   =    "  A        "          

"                     #                    "      !       "           "      "    ! "    

              "  ! 

!"" & & )

                       ," "- "  #  "       +     "    "         

       "        # ,  - &'B @ '( A              /  #          +    

 "                     "   =

 ?  , 

 



-

         #          

   

                 !  ""#

!"$ + )

                     ," "- "  "    

   !       "         /  "     "               +     "    "      ! !                   "        # ,  - &'B @ '( A              /  "       !     >     "  "      ! !         "       3                  "   =

 ?  ,

    



  -

       /  "         !     

     "      9    ? @ "  !               ? 

!           "      " 

                                    *  " 

                                       

    

    "            +          "   

   ,       - "       "           *           "   =

    



  

     

!

 ?





?









 



C



?

    

,



-







 +  "   "            #  "        "             D                    "         "                      "       

                   "          !2 " !       >  +   "  !   =

  + ( *







  



  /   "  

      /   "         ! !     

     /   "  $"'         "            "            "       

   

                 !  ""#



  

5                #  $      "          /    $        "       * !      /                                "  #  $           "    "  !=

  ?



  







 C

  

   



  

  

 ? '

  



   

   



   

   

 

        

      "  "     $       "        +          !      #      ,   " !   -                 "           #        "                           #       "   "                /             #        "    ! *                    "     

1""   2&         +              #  "     "    #   *  ! "          4 #   >     ,4>;-    ! "   !         "         5     " "         /            +            "          "  4  <  E !  5 ! ,4   4 G  HF      >   E ! H 888    <    I 7'  0 10011@ 'BB &(