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

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"


 
'

&*':





;

 :
+!




 !