A Simple Load Rebalancing algorithm to rebalance the loads in clouds
Journal Title: International journal of Emerging Trends in Science and Technology - Year 2015, Vol 2, Issue 6
Abstract
Distributed file systems are key building blocks for cloud computing applications based on the MapReduce programming paradigm. In such file systems, the nodes are simultaneously serve this computing and storage functions; a file is partitioned into a number of chunks allocated in distinct nodes so that this MapReduce tasks can be performed in parallel over the nodes. However, in a cloud computing environment, failure is the norm, and nodes may be upgraded, replaced, and added in the system. Files can also be dynamically created, deleted, and appended. This results in load imbalance in a distributed file system; that is, the file chunks are not distributed as uniformly as possible among the nodes. Emerging distributed file systems in production systems strongly depend on a central node for chunk reallocation. In this paper, a fully distributed load rebalancing algorithm is presented to solve with the load imbalance problem. This algorithm is compared against a centralized approach in a production system and a competing distributed solution presented in the literature. The simulation results indicate that our proposal is comparable with the existing centralized approach and considerably outperforms the prior distributed algorithm in terms of load imbalance factor, movement cost, and algorithmic overhead.
Authors and Affiliations
Lakshmi urs S M
Keywords
Related Articles
- EP ID EP241031
- DOI -
- Views 130
- Downloads 0
Irrigation Water Quality Index and GIS Approach based Groundwater Quality Assessment and Evaluation for Irrigation Purpose in Ganta Afshum Selected Kebeles, Northern Ethiopia
The research has conducted over a total areal coverage of about 38.94km2 which covers all the well fields which are serving the irrigating land and supporting the food security at house hold level. The area is located in...
Design and Development of Hyper Spectral Image Classification Using Enhanced Mean Shift Segmentation in Image Mining
Hyper spectral imaging is becoming an important analytical tool for generating land-use map. High dimensionality in hyper spectral remote sensing data can guaranty in principle a detailed discrimination of the observed s...
Sustainable Development for Storage of Surface Water Due to Sinking of Under Ground Water Level: Public Private Partnership
Degradation of the grazing lands in the Sahel has led to increasing concern about the necessity for maintaining the right balance between the available water supplies, available vegetation for browse and grazing, and the...
Security in Video Conferencing Using Video Stegnography
I describe a steganographic system which embeds secret messages into a video stream.I examine the signal path which typically includes discrete cosine transformation (DCT) based, lossy compression. Result is the technica...
Design and Implementation of Sensor Data Collection with Agent Based Approach for Communication Traffic Reduction in WSN
Wireless sensors network are becoming more popular in environmental monitoring, healthcare applications and etc. Since they are either worn or implanted into human body, these sensors must be very small in size and light...