A Survey of Dynamic Load Balancing Strategies for Parallel and Distributed Computing
Wang Rong-sheng · Dianzi xuebao · 2010
Dynamic load balancing (DLB) is one of the most important and challenging problems when solving dynamic and non-uniform problems with unpredictable load estimates.The general dynamic load balancing problems are formulated.Following that,a comprehensive taxonomic approach to classifying DLB strategies is proposed,based on which detailed analyses and thorough comparisons for various DLB strategies in recent 30 years are made,and analyses are performed on the validity of these strategies.Finally,research results in this direction are summarized,and some new issues in DLB strategies conforming to the trends of emerging parallel architectures and applications to be further studied are pointed out.