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 113
- Downloads 0
Cluster Based Message Dissemination for Broadcasting the Emergency/Warning Messages using a Novel Scheduling in VANETS
Vehicular ad hoc networks are a special case of mobile ad hoc networks (MANETs). Unlike MANETs, VANET nodes are moving very fast. It becomes quite challenging to maintain a stable path for broadcasting Emergency and Warn...
UNICODE and Colors Integration tool for Encryption and Decryption
Cryptography, to most people, is concerned with keeping communications private. Indeed, the protection of sensitive communications has been the emphasis of cryptography throughout much of its history. Encryption is the t...
Job-Oriented Monitoring of Clusters
There has been a lot of development in the field of clusters and grids. Recently, the use of clusters has been on rise in every possible field. This paper proposes a system that monitors jobs on large computational clust...
Symmetric-key Inter-domain end-to-end Authentication Protocols for Mobile System
Our goal is to propose and design a symmetric-key interdomain end-to-end authentication protocols for a mobile system. We will be considering three mobile service domains; each has an authentication server. We denote by...
Adaptation of Optimal Methods In Resource Utilization, Job Scheduling In Grids
A Optimal Grid should have Three characterstics : It should not allow resource providers to increase prices continuously, No provider should reject to provide resources to certain type of jobs due to risk associated in e...