Dynamic load balancing of SCSI

boardpushyΠολεοδομικά Έργα

8 Δεκ 2013 (πριν από 3 χρόνια και 6 μήνες)

185 εμφανίσεις

    
   

 
     
      
 
  
   
      

          
            
              
             
  
             
          
           
               
           
              
               
            
             
              
      

      

   
   
         
                             
                                 
                          
                
    
           
                    
                          
                         
         
  
                            
                         
                  


     
                  
                     
  
 

  
    
  
   
  
     
      
   
   
    
      
   

 

           
             
           
              
              
              
          
              
              
               
               
              
           
            
             

  
                 
             
              
           
          
             
             
                
           
      
           
            
           
            
             
          
         
   
           
           
            
           
          
              
          
           

  
             
              
           
          
            
              
       
          
             
           
         
               
             
           
           
          

 
   
  
            
              
          
          
                
          
             
             
           


       

  
             
            
             
               
              
            
        
           
             
            
           
           
             
          
            
             
             
         
         
            
          
             
               
           
 

       

          
              
            
               
            
             
        
         

       
        
      
          
          
          
         
              
                
 

       

 
             
           
              
          
           
           
           
         
                
            
  
               
                
           
              
           
           
    
               
            
             
          
              
             

       

             
             
            
           
        
      
              
            
               
               
             
               
                 
             

       

             
                 
         
      
              
            
             
             
           
                
        
                
           
            
             
               

       

      
   
             
          
          
           
        
            
            
              
                
            
            
              

       

    
  
    
       
      
             
             
           
         
          
              
                
          
           
            
            

       


          
              
            
            
           
           
      
          
  
  
  
  
               
              
                

       

          
           
                
             
                

           
         
              
                
              
            
 
  
  
  
              
                
                 
             
                
            
               
             
         

       

            
           

 
  
            
            
            
           
           
             
           
            
            
         
     

    
       
   
               
              
               
          
          
            
  
             
            
             
             
                 
     N 
       
           

    
                
              
             
  
              
               
             
             
      N         
d
i
  i =
1;N         d
i
  
   i           
             
      
            
            
           
  c
1
         c
2
 
     c
3
       
          
  c
1
 c
2
 c
3
       
      F          
        N    F     
      
F =
N
X
i=1
F
i
;
 F
i
             i 

    
  
F
i
= c
1
m
i1
+c
2
m
i2
+c
3
m
i3
;
 m
ik
        c
k
     k =
1;3    F     
c
1
c
2
= 0;8F
i
;i =
1;N:
       c
1
 c
2
    
             c
1

c
2
             
           
  
             F
i
   F
m

F
m
=
0
B
B
B
@
F
1



F
N
1
C
C
C
A
=
0
B
B
B
@
c
1
m
11
c
2
m
12
c
3
m
13
:::::::::
c
1
m
N1
c
2
m
N2
c
3
m
N3
1
C
C
C
A
;
 F
m
     N 3
   c
1
       i   
             
              

d
i
< F
i
;i =
1;N:
     c
2
      
               
                

    
   c
2
   
d
i
> F
i
;i =
1;N:
           
            
            
          

                
               
             
            
S
max
            
         S
max
    
    T
min
    F  
 
T
min
=
N
X
i=1
t
i
=
P
N
i=1
F
i
S
max
= F=S
max
;
 t
i
     F
i
  i      
S
max

   
             
      m= F=s   F   
        s     

    
  s       m   
          
   
   H = fh
ij
g  i =
1;N      j =
1;m 
           h
ij
   
       i   j     
  F       
N
X
i=1
m
X
j=1
h
ij
=
N
X
i=1
3
X
k=1
m
ik
:
     H         
              
         H     
H
1
=
0
B
B
B
B
B
B
@
100 0 0 0
0 100 0 0
0 0 100 0
0 0 0 100
1
C
C
C
C
C
C
A

    
H
2
=
0
B
B
B
B
B
B
@
50 10 20 20
20 50 10 20
20 20 50 10
10 20 20 50
1
C
C
C
C
C
C
A
:
 H
1
 H
2
      H   
             
        H
2
     
             
            

    
              
   H
opt
         
    Q = q
ij
  q
ij
        
   i   j           
            Q
      H
dim(Q) = dim(H) = N m;
 N        m         
            H
 Q             
    
           
             
T =
m
X
j=1
t
j
;
 t
j
    
P
N
i=1
h
ij
  j   
   
            
 T
min
F;H;Q;s
T:
          
T !
F;H;Q;s
T
min
:
          