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

Provided by: Engg Journals Publications
Topic: Mobility
Format: PDF
In this paper, the authors propose a two-level dynamic load balancing scheme for grid and distributed systems. They focus on reducing average task response time. In order to achieve the goals, efficient dynamic load balancing is required. What make difficult dynamic load balancing are decisions such that how much loads are migrated, and to which nodes the loads move. They simplified task immigration through pairwise immigration based on two load thresholds scheme. They compare the proposed scheme with HDLA algorithm proposed by B. Yagoubi et al. Experiments show that their algorithm reduces average response time to about 3% compared to that of HDLA algorithm.

Find By Topic