Two-Level Dynamic Load Balancing Algorithm Using Load Thresholds and Pairwise Immigration
Journal Title: International Journal on Computer Science and Engineering - Year 2013, Vol 5, Issue 4
Abstract
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.
Authors and Affiliations
Hojiev Sardor Qurbonboyevich , Tae-Young Choe
Keywords
Related Articles
- EP ID EP146248
- DOI -
- Views 103
- Downloads 0
Differential Evolution and Dynamic Differential Evolution Variants for High Dimensional Function Optimization : An Empirical Scalability Study
This paper empirically compares the performance and scalability of Differential Evolution (DE) and Dynamic Differential Evolution (DDE) variants for solving high dimensional unconstrained global optimization functions. F...
Problem Analysis of Routing Protocols in MANET in Constrained Situation
A Mobile Ad-hoc network (MANET) consists of a number of mobile wireless nodes, among which the communication is carried out without having any centralized control. MANET is a self organized, self configurable network hav...
Relaxed Median Filter: A Better Noise Removal Filter for Compound Images
Image filtering techniques are widely used in removing noises in images. But representation of data is becoming popular day by day using compound images. So, noise removal is necessary to maintain the quality of the comp...
Deriving Association between Urban and Rural Students Programming Skills
Data mining is used to extract the interesting patterns from databases or repositories. Frequent Pattern Tree is a technique for discovering association between the variables and finds the frequent patterns in the Studen...
A Denoising Filter Design based on No-Reference Image Content Metric
DIGITAL images are subject to a wide variety of distortions during acquisition, processing, compression, storage, transmission and reproduction. Any of these may result in degradation of their visual quality. Hence, ther...