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 89
- Downloads 0
An Algorithm for Frequent Pattern Mining Based On Apriori
Frequent pattern mining is a heavily researched area in the field of data mining with wide range of applications. Mining frequent patterns from large scale databases has emerged as an important problem in data mining and...
Modeling Of Combinational Circuits Based On Ternary Multiplexer Using VHDL
This paper presents a novel method for defining, analyzing, testing and implementing the basic combinational circuitry with VHDL Simulator. This paper shows the potential of VHDL modeling and simulation that can be appli...
Implementation of Web-Based Chilli Expert Advisory System Using ABC Optimization Algorithm
The presently developed paper deals with the concepts of web based online expert systems and machine learning Algorithms in the field of Artificial Intelligence. An expert system follows the methodology of task-based spe...
FCE: A QUALITY METRIC FOR COTS BASED SOFTWARE DESIGN
The software that is based on component is aimed at veloping large software systems thorough combining the xisting software components. Before integrate different omponents, first one need to identify whether functio...
SURVEY OF DIGITAL WATERMARKING USING DCT
Digital Watermarking is not a new name in the technology world but there are many new issues arise related with watermark. This paper surveys recent advances in watermarking techniques in digital images. The aim of digi...