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 132
- Downloads 0
Performance Analysis and Comparison of MANET Routing Protocols under Black Hole Attack
Mobile ad hoc network (MANET) is a Wireless, self-configuring network that consists of many movable mobile nodes. These mobile nodes contact with one another with none infrastructure. Because wireless Ad-hoc networks lac...
Fundamental Theorem of the Theory of Superiority Complex
This article discusses Axioms of the theory of superiority complex, which is developed in the area of war, law and social psychiatry. The aim is to unfold the manner in which individuals become attached t...
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...
A Study on Consumer buying behaviour of Cosmetic Product in Jaffna District
The consumer buying behaviour of cosmetic product in Jaffna District was analyzed through the conceptualization by using the concepts of 4Ps includes product, price, place and promotion, and also External Stimuli of cult...
The Prevelence of Dyslipidemia among Postmenopausal Women in Bangalore (Urban Area)
Objectives: Dyslipidemia is a key independent modifiable risk factor for Cardiovascular Disease. This study was designed to investigate the current epidemiological features of dyslipidemia among postmenopausal women in B...