Enhanced Load Balanced Min-min Algorithm for Static ... - ScienceDirect

4 downloads 0 Views 493KB Size Report
Enhanced Load Balanced MinYMin algorithm for Static Meta Tas3 ... Keywords: Cloud Computing, Meta Task Scheduling, ELBMM, Min-Min algorithm. 1.
Available online at www.sciencedirect.com

ScienceDirect Procedia Computer Science 57 (2015) 545 – 553

. / +  0 #   ,  / 0# 

($ 1 ) 2 2 ,$ +  2 #3 $ ,     , 4 , 5 0 3 2$&5 6  )$                                !   "                      !   " 

 7 '8   ,  +    ,5 $  ' 3 9   & :  &' $ &    $ & + 5        -   #$    + ,,   3 $ , ,$ $   +      + 3  $ $ $, % 1 ) 2 2 %,$  $ 3 $       ,       5         & 3     -   ++' #$      ' + ' + 3 $ , ,$   + + 1 & 2 2 (1)22 ,$ +  2 #3 $ , #$ + ,$  &  &   $  ' + $   + 1 & 2 2 ,$ +  2 #3 $ ,  ,  , ($ 1 & 2 2 ,$ (1)22  &  2 2 ,'  3 $ ,   $  -   ++' /  $ 3 $ :      ,           & 3   -   ++' © 2015 Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license "  #$ % $  &$ &' ( )* (http://creativecommons.org/licenses/by-nc-nd/4.0/).     &' + ,-,   + $ . / +  0 #   , Peer-review under responsibility of organizing committee of the 3rd International Conference on Recent Trends in Computing 2015  / 0#  (ICRTC-2015) #$ %  &'  ()&&& *&  

   

   ,   ,  '  $  &'     $   $ &'   '   &   ;  ? ' +  ?5 1 ) 1)  $  $$ $  ++     +    &'   +   % $  & +     ,  '5  , $    +      ++  3 +      $  '    $ $ 3 $ , ,$    $  &, +   3 &  ;<  &  +   + &, $  #$  +   $  $ 3 $     $  & , #$  ,    & :  '   &$  +$ #$ - +  3 $  &  3    '  $       & + #$ 3 $      +   #$  &         + #$   ' +   $   +  &,   3  2"2 '       /  5 ' 3 $  & :  &' $ &    $   #$    +  $ , ,$ $   &' 3 $     +      + 3    @ '  + $ ,  &  ++ 5  $  @'  $ ,5

-@&  $ ,5  A   $ ,5   $ ,5 / B  $ ,5 )$B++  $ ,  2"1 +'      '    



    

#



#

#.



# 

#







#3 $        



0

0

0.



 



 

7,   0 + 3 $ 

0 

0

Gaurang Patel et al. / Procedia Computer Science 57 (2015) 545 – 553

547

# ,   #3 $ ,  '  $  ,      3   C   #  D E, #  F (:  #   $ 2 3 D  + 3  & :  #$  &>     3  23        + 2 3 % %  # 

0' #   ' ' # #  E, # 

0  #  0 0 

(:  #  (: ( :

 

  #  7,    # ,   3 $ 

    #$  ++ 3 $ , ,$  / $ 5 ++ 3 $ , $9    &+' 1"2 6    06()4 B1) $  $ 35   5  $ : :   & & $5 , + $ 3G :  :     $ $ ;  +  2 $ 3 $ $       + 2    ,  $  , $ #$    2  % 15 $ '   3   + 65  $      3    5 6   ' C5 2       3  , $  ,   2 # '   3     2    $ 3  $  $ $, $ $ &'   &' $     $ ' ,    1  & $ + 3   &' 2      ' '  #$ $ $ +$  $ 5 ' >5   $ $ $ :   $ + #$+5 $ , + 3 ,  $ + $  $ & + :     3'  & $,$ + 2  $ + 2:  + : #$ :   $    3   & & +  3  ,  $ $ $   $ $    :  $ $ + C $  &  $ 2  , $,$ '    3        + , 3

548

Gaurang Patel et al. / Procedia Computer Science 57 (2015) 545 – 553

1"3 &7* '    / +  $ $   2  %,$ 5 $ 2:  $   +     3  #$ 2:  $  &, $ $  +    3 1 6 & $  +     3 #$5 $  +     5 25  +  #$ $  $   :     + 2  ,  $  &, $       2:  %,$  7'5 $    3    + 65  $  3    ,   3    $$    6   ' / '5 2:     - $    + + , 3 $ , :    7 5  $  3 &,   $ ' 3 %  $  3 $ $ :      $ ' , :    2 , $ 3 $ $ , :      & $ +  $ 3  & :   ' $ $  , 3 $ $ :    7 $ 5 $   &  &  , $9  $  2   , )   2   ,  + $ $ >& 3   :  +5  $ $ ,  , 3   :  $  $   #$ 5 $ 2:  $    3  / ' ,   , $   &   $ 1"9 () & *   #$  2 2 ,$     ,$ $    $  $  - $ 3  $ $ $ :, ,$   $   &  $ ,$   -   ++' 1 ) 2 2 1)22 ,$   $ 3    $  

- #$ $ $  $ / $ + $ $  2 2 ,$  :    $  $ $ 3  $    $  -   ++';  03



%  





*! 



()



7 $   0> $ : : #



7,  . 7$ + ($ 1 ) 2 2

 & ..     & 7 '     2"  ' &*':  ;   :+!  !