loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of The Fifth International Symposium on Parallel and Distributed Computing (ISPDC'06)
Dealing with Heterogeneity in Load Balancing Algorithms
Timisoara, Romania
July 06-July 09
ISBN: 0-7695-2638-1
Marta Beltran, Rey Juan Carlos University, Spain
Antonio Guzman, Rey Juan Carlos University, Spain
Jose Luis Bosque, Rey Juan Carlos University, Spain
Cluster heterogeneity increases the difficulty of balancing the load across the system nodes. Although the relationship between heterogeneity and load balancing is difficult to describe analytically, in this paper an exhaustive analysis of the effects of this system feature on load balancing algorithms performance is presented.

Considering the performed analysis, there are two main challenges that need to be faced when dealing with cluster heterogeneity in load balancing algorithms: one related to the state measurement stage and another to the initiation rule. In this paper techniques to deal with heterogeneity in these two algorithm stages are proposed. Furthermore, suggestions to improve the performance of the rest of algorithm stages in heterogeneous environments are made too.

Citation:
Marta Beltran, Antonio Guzman, Jose Luis Bosque, "Dealing with Heterogeneity in Load Balancing Algorithms," ispdc, pp.123-132, Proceedings of The Fifth International Symposium on Parallel and Distributed Computing (ISPDC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.