Two-Level Dynamic Load Balancing Algorithm Using Load Thresholds and Pairwise Immigration

This paper proposes a two-level dynamic load balancing scheme for grid and distributed systems. The authors focus on reducing the average task response time. In order to achieve the goals, efficient dynamic load balancing is required. What makes dynamic load balancing difficult are the decisions such as how much loads are migrated, and to which nodes the loads move. The authors simplified task immigration through pairwise immigration based on two load thresholds scheme. The authors compare the proposed scheme with HDLA algorithm proposed by B. Yagoubi et al. Experiments show that the algorithm reduces the average response time about 3% compared to the HDLA algorithm.