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 147
- Downloads 0
Short Survey on Noise Removal systems in Video Sequences
Noise is one of the pre-processing techniques. The image noise may be termed as random variation of brightness or color information. There are various types of image noise. Modern technology provides us with useful tools...
Descriptive Study of Road Traffic Accidents in Kashmir
Accidents, tragically, are not often due to ignorance, butare due to carelessness, thoughtlessness and over confidence. Human, vehicle and environmental factors play roles before, during and after a trauma event. Acciden...
Multideployment and Multisnapshotting on IAAS Cloud Environments
Infrastructure as a Service (IaaS) cloud computing has revolutionized the way we think of acquiring resources by introducing a simple change: allowing users to lease computational resources from the cloud provider’s data...
Effect of Bisphenol A on certain Hematological Parameters of Heteropneustes fossilis, Bloch
Effect of Bisphenol A on the hematological parameters total RBC count, total WBC count and hemoglobin content was assessed in Heteropneustes fossilis caught from wild. Behavioural changes were also monitored. It was foun...
Facilitators and Barriers of Discussing Drugs Use with Adolescents: Perspectives of Parents and Their Adolescents in Rubavu District, Rwanda
Background: alcohol and other drugs (AOD) among children and adolescents are causes of increasing concern in Rwandan families. They are major contributors to crime, violence and to other social, health and economic probl...