期刊名称：International Journal on Computer Science and Engineering
印刷版ISSN：2229-5631
电子版ISSN：0975-3397
出版年度：2013
卷号：5
期号：04
页码：211-220
出版社：Engg Journals Publications
摘要：This paper proposes a two-level dynamic load balancing scheme for grid and distributed systems. We 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. We simplified task immigration through pairwise immigration based on two load thresholds scheme. We compare the proposed scheme with HDLA algorithm proposed by B. Yagoubi et al. Experiments show that our algorithm reduces average response time to about 3% compared to that of HDLA algorithm.
关键词：Heterogeneous system; task scheduling; guided random search; heuristic list scheduling.
