Research on Scheduling Algorithms in Web Cluster Servers

    
  

     


           
   ¤¨   
 ¡ª¦   ©

§ 
   ¥¢£


              


       

         !


 "  ##   $ %    #  &                          #&  & '       &(   )# *)+   ,# (   #  *)+        &   )# *)+    -./  0        1       &          #    *)+      &   #  -/      ( ",2 

      1                 #  & 3  

       1 4   #   2&         ##   #&   *)+    #  . 56          '    '  


  

) % # )   #" &   # * $ #  : 9    & ) "#/*  );  ) )  #   & ++- 3   #      3 : <  #   "% # * 3    )#  #3   #    &)# &   #  : 5 )/*   &   ##  #   #  #    %  3       % #   ) 3   "  # % # )*    ##    & "#/*      &)# &   #  : #'


         !" #   " #  $ % & &' (  %  #    !"  ) )  " &  &)#' %   !" #   ) "    ) )*   %   )   &)# & !"  ' +  #  "    * &)# #  %   & ,* * & -  % # &)   $  & %  .  /     ' & 0 !" #  #        & * # 1 2*" # *"  * "  % #   # *" #  "   "   " ' ##  , )# )    *    #  "  3 $ #  #
4*2#   #   #  %     #  "     & "#/*   #
5* 2#   +-*  #  ' #  
5*2#  "  3  "  "#/* $    3            " &  )  %/ 6  )     %  7'8' !   
4*2#    3  ##    #      # "#/* #  " ,  #"  7'9' +   &  #  )   
4*#    1 8    #     6  ) &  "






















                


                

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

5

     
    


!  #      ))*  &    Æ#
4*2#  !"* -#   "  !"-#  #  =88>  =89> "  &   3  #    )' + &     % &#   3  #    )  !" #   * )' - 0#  %   " 3  #   # % )   * &)#  #" &  !" #   )' # ?@ # & ++- 3     *   # 3 

% #  !" ".# &) 6  )' ! "     * ); & # 3  %  #  !" # $ &)# 6# ' !   0* # # 3      &  # ++- 3 ' =8?> #   " "  3  "  ##  # )   "#/*   )/ &   &   # $ ))   # $ &)# % " )  '  # )) &  # 3  #  *   ) %   # & ##  #*  & 6 ''   %  ##  # &  6    $ ))  &  ) *  $: %    )) &   / &  ) % ##  6  "  * # # )     ) )' +      #    =8?> % /%     &)# & #  )  "     &   "# #   #     &)# &  )) #  )  "     & # ))  "#    &)  # / &   &   # $ ))   "# )   "#/*     ) )'       &    =8?>  #) %   0)*    &
# *% A3  2"  
A2  )  " -
   =B>' %   ##   =8?> .  #   # &  )  &   %/  * 3   #)   "  )     % " &)# %  " #      '     % ##   ; 3    )# &    )  !" # $ &)#  " &* %   

 ) % #   #  
' ) %   * 
A2  )   

 *   &%1 8  .   "  )   "#/*       &  "* #       
A2 *

 )   ) " : 9 " *    "% +- ## ## /    ## ##  ))  # )   )# & , ##    "#/* $  ) #  #  ) *  "#/* '    #)    ) 3  %   )* )  )  )!"  % # # )     !" # ' +    ;  &%' +  # 9     %/  # <  # *  / & #   #  #   "#  )  #  )  " &%   

' # 5 #"     )) & )!"     )  &   3  #) &    )'  # 4   )  *   &    )  # :    ##       6 #'



 







  

! "     &)# &  !" # *    ".#    ) &#1   &* )# &   !"      )# * )    #       % #   #" &   #   )' A#*  %    ") "    !"   =8B>  #      "    )# )  =88 89>' )   ='  %     # & #     =8?>'   %/     ##  3 * ;  #)   #    ) %     )#    &)# &   !" # ' 2, &)   ,  =8< 85>   %/        )  )  #   # #   "#  #  )' 7  * ) "     #   %   % #    )   



%   #  ) &*  )  #  "#/* ' 

     

!  #    )  % #* 1     "# #  *   ):      # #   *  ) "  3 $ #' +  &* ) #    

  

    

      # &  
      

   


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

  #      ' +   &  "#/* # "  "  -E ))  / ;     )* " & +- ##   ' +  %  ,      &)   ) # "    #     #)) # %   "#/*  3        "#/* : %       # "    #)) #   "%   #      "#/*         ) F0"' +  *  & +- ##  )"  )     '




57

         


# #    )   / & *  ) "  3 $ # % # )  )/ &   &   "#/*$ ) )) ' #    1 +    # &    #    )   %  7'< %     )"     * "#/*    # '  ) %  )   ##    & "#/*       & #     3 $ #  #  EA
'    #    3 $ #          &) "    "#/*'


 (

 .    / 0  


! (
-1


1


 1


        


$
     &


 "# #    ) )  "  3   ) "#/*' 0 % %  # )  ) &   /' A)1 (#/*   #  ) %   #     %  #   3 ' A *A" AA 1 !  "  * 3  "#/*  #  "  *"'
1  #   #  "#/* $ #   &)  %  #      "#/*' # 91   "#/*$ &)  /  ## :  #   6 #  %  )    #)     #       '  # 91  #   6 # %  ) /     %  * #  #     %    ##   "" & %  ' 7 0)    & 
 8@     &    4'  )            "" & " #     "* "   
 #   48@ G 4 %    "" &    8@8@ G 4 '     ) " # #   "* # ) "#/*   ) 0' (      # 3 $ # %  #      #  #  3  3  ' 3  #  * # 0)   ) 3  %/   ##  0)   ) !" ".#' &   ; &   ## 6  0#   &   $ )) ##  ) %     &3  % #   % / ##'

   & # # "    3  %/     "#/*  ' &    ##    &   % "  "#    ##    " &    %/  * /    "# # %   )  ##    %  %/ ' +      & # # )/   3  %/  "   )   "#/*  # )/    * "      ) )' 7 0) &   3    # # ## '' ) 3  ##  &   )  &   6        #   3  % ##   )  )" &  % # %  ) 3        % #    )"# &   $ ' #   1 +   
 #   *  )$   #   %  7'5 %   


   
  #    


   
 &   * "#/*  
    EA
&   3      
   #   3  " *  )   "#/*  # ) #*    "#/* '    )"$ *   )    "' 7   !" ".# %    6 3  #)   # *

         "#/* ' 7   &% 3  &   ) ".#   #   % %  #    "#/*'  &    )   ##    
  )  "    "#   # "    ) &3  ## !" ".# )    ##    "#/* $  , &)  % # " *   ) &3  ## ".#  .   &% '







     
    


58


  

.    / 0  1  ( 6 2   3 44 5-  2   3
    1 0   771  
 2   31





 

   . 
 1







771


        &


# 1 +   )   "   / "   "#/*$     ##  #  # %    #    7'4     )"$   )    "' 7   !" ".# %    6 3  #)   #           "#/*' 7   &%*  3  &   ) ".#   #   % #    "#/* "  &    &   $           #         
   #   % #    #     '

 . (

    / 0  1  ( 6  2  3 44 5-  2   3
    1  0   771  
    1  2   31 
(   .  
  8-   6  277   3
    1


 

 

 













 0   
 1

771


       &

!  ) "&      &     "    )" & +- #* #   ' E ) #   ##  )"     #    3  #) %       * #' ( )    )" & +- #* #     #   # )   %   #)) # %  0# ' %     ##   ' ) ## ))  )  ## /' +   ,  #   , )#    &)# & "#/*   #   )    #* # ##    " ' &  3       % #   ##    3  !" # )   #  

# 
=  
> 


GG: & ##   # 
=  
> 



GG' !    $   ##    3 *  
 H 
 


  I5G 
 



  ' !    %  I5 " #)   # ) &  3  &   # 8@J( !" # ) %    ##   )) %   &   3  %     ##   / ##  '     )  
      
 ) )    )"# *  )   '     
  &) 8  6    )   #    #   ##       #*     "#    ) )' !     
  6   
"#)    
  )' !    "% @  8    )  "#)    "* #  ) 

 ' #   )   &   
 "  )   ##      /  "# %      &  
     8' +    )/"  )"# )    "    0#       "# 4'9 %     
  " 9 ''   #  "#/*$      "    %#         %  # '
#  1 !     ) % # # "   "#/*$     ##  #  % 6  #'         

#    )   #  
' 7)      =8?>  # "        
#    ")     ) &   !" # )    #  ' &  !" #*

) #     "  ##     "#    # )    " "    "#/*    3  ##      " "  )    % #  .  %    

' 7'I  %     # &     

#    ) %  

 

  #   3  "  )   "#/*' # ) #    & "#/*     )"$   )*     "' 2, &)    
    
 )   #   / **)  ) "%   ## "* .#    "#/*     

 7   !" # )   #      * 3         )     ##    # )' &   #   6


 !   " #$%&  ' ( ) (&$  *+  $& &&$ )/"  )"# )     % #   %               ##    # )'  *  &  !" # ) # "   )          #    * #  #   #   #   %       &)      /   ,# )) ;' ! *       &  % .  ) &%     
A2 '' 9@ #'


 (

 .    / 0  1  ( 9 2   3 44 5-  6 9 2   3
    1 0   771   
    1


 







  


      9 2
  31   9 2
  31  (
 &
    8-  771    .
    1  

   9 2
  31 
1  0   771  9 2
  3  :: & (-  9 2
  3  ; 

&.   & 9 2
  31 
 1 9 2
  3     9 2
  3  ;
& (-1





 "    #' )      %  %       % &* )#' &  % .   " ##      &) % #      %       # &   %  # " ) &   &' &   %   % ##*   ) %  "  % #      &)# &   %  # '   )    % $ ##  )&             % ##*  '   

   #        .   "  )  "    &  "# #3          #  "*  '


 (

 .    / 0  1  ( 9 2   3 44 5-  6 9 2   3
   1 771     .
&     9 2   31
      9 2   31  ( (-  (- ::        -    (-  











 






2    31    9 2
  31 
1   . 771 



   . 771   & 9 2   3  :: (-  9 2   3  ; 


#        &

) "%     

*  )      )1 (   

    #    "#   ##       ) ) %  % 6  #' (     ,    &% #' 8 +   ,  ) ) * ' +    )  %  7'?    +- ## ## /    #* # ))    ) %  )   "#/*  ##  % # #3  &* &#    "3  3  #  ' +    

 )      % / & +- ##   , %    )   )   )#    &* )# & "#/* ) ##   #   3  ) % ' 9
#    " "   ' + $ % % #   
'   %           % % #  " " &) ' &   $ #   0#     * " "#) : &     "%  %




 

 



55







&.   & 9 2
  31 
 1 9 2
  3     9 2
  3  ;
& (-1










D#  *- 7  &  &  %'E   (9>D      BL  )   "% 8L'   % "   & ) 6   )     "      : %  &  6       "' +      )!"  )    ) *# # #  %        * # # #  # %  ## ) 6   # %#    )!"  ) *  "#)   "#/ &   &)#: %  ##  6   )# &   * # %#     %  &)# #  " #' !   )   )) #)*   )!"  #3      "      '


    9&'   F ? 


9&   ( 0D-    $6** $6*$# * A"<  $& 6 =  % 2#3 ;  +6   L       >    AA"   '   9   MDD H         M +    

&D   DAAAD!%AAA$= &     E    .  '()  
'
 +  AA"6 $*(J    (   ?   ,  & > 2&  ,#  =  & ,#  "     ,   )  & ;    >      #   

(1              

;    #    &   @

A  <   .   .7 #       2 +   #      

. & =  & ,#  "     , 

 )  & ;   >    (   ?   ,  & > 2&  , #  =  & ,#  "     , 

 )  & ;   >        # (1 ##           

     :;   #

   & '  <   .9     #   ;     2 +   =  & ,#  "     ,   )  & ;      >        #&     #         % &       ##


       :;     

      :;   #   & 21  <   .89 ;   #     & <  & ;   B "  & ,    .9.   2 +  

 & 2 <        & ,   )  &
         & =  & ,#  "     ,   )  & ;    >         # &  #      22   &  & #