SlideShare a Scribd company logo
IOSR Journal of Computer Engineering (IOSR-JCE)
e-ISSN: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 3, Ver. 1 (May – Jun. 2015), PP 13-16
www.iosrjournals.org
DOI: 10.9790/0661-17311316 www.iosrjournals.org 13 | Page
Load Rebalancing for Distributed Hash Tables in Cloud
Computing
Eng. Ahmed Hassan A/Elmutaal algonsol.me86@gmial.com ,
Dr. Amin Babiker A/Nabi Mustafa amin31766@gmail.com
Abstract:In cloud computing applications are provided and managed by the cloud server and data is also
stored remotely in cloud configuration. As Cloud Computing is growing rapidly and clients are demanding
more services and better results, load balancing for the Cloud has become a very interesting and important
research area. Load balancing ensures that all the processor in the system or every node in the network does
approximately the equal amount of work at any instant of time. In this paper, a fully distributed load
rebalancing algorithm is presented to cope with the load balance problem. Our algorithm is compared against a
centralized approach in a production system and a competing distributed solution presented in the literature.
I. Introduction
In cloud computing, load balancing is required to distribute the dynamic local workload evenly across
all the nodes. It helps to achieve a high user satisfaction and resource utilization ratio by ensuring an efficient
and fair allocation of every computing resource. Proper load balancing aids in minimizing resource
consumption, implementing fail-over, enabling scalability, avoiding bottlenecks and over provisioning. There
are mainlytwotypesofloadbalancingalgorithms: In staticalgorithmthetrafficdividedevenly amongtheservers.This
algorithmrequiresapriorknowledge of systemresources ,sothatthe decision of shiftingoftheloaddoes
notdependonthecurrentstateofsystem .Static algorithms roper in thesystemwhichhaslowvariation in load. In
dynamic algorithm the lightest server in the whole network or system is searched and preferred for balancing a
load. For this real time communication with network is needed which can increase the traffic in the system. Here
current state of the system is used to make decisions to manage the load. Load balancing based on Cloud
Partitioning There are several cloud computing services with this work focused on a public cloud. A public
cloud is based on the standard cloud computing model, with service provided byaservice provider. A large
public cloud will include many nodes and the nodes in different geographical locations. Cloud partitioning is
used to manage this large cloud.
EXISTING SYSTEM: However, recent experience concludes that when the number of Storage nodes, the
number of files and the number of accesses to files increase linearly, the central nodes become a performance
bottleneck, as they are unable to accommodate a large number of file accesses due to clients and Map Reduce
applications. Thus, depending on the central nodes to tackle the load imbalance problem exacerbate their heavy
loads. Even with the latest development in distributed file systems, the central nodes may still be overloaded.
PROPOSED SYSTEM: In this paper, we are interested in studying the load rebalancing problem in distributed
file systems specialized for large-scale, dynamic and data-intensive clouds. (The terms ―rebalance‖ and
―balance‖ is interchangeable in this paper.) Such a large-scale cloud has hundreds or thousands of nodes (and
may reach tens of thousands in the future). Our objective is to allocate the chunks of files as uniformly as
possible among the nodes such that no node manages an excessive number of chunks.
Figure (1): system architecture
Load Rebalancing For Distributed Hash Tables In Cloud computing
DOI: 10.9790/0661-17311316 www.iosrjournals.org 14 | Page
II. Methodology
Methodology:
There are many nodes in a public cloud which are at different locations. The cloud has a main controller
(MC) which chooses the suitable partitions for arriving jobs. The appropriate partition is selected by using best
load balancing strategy. All the status information is gathered and analyzed by main controller and balancers.
They also perform the load balancing operations. The system status then provides a basis for choosing the right
load balancing strategy. In this paper we will use approximately 4 different servers, which are partitioned into
small clouds called balancers (each balancer will have some servers). Cloud Service Provider (CSP) is used to
handle a Main cloud (which is made up of small Clouds) called Main Controller or Controller main. Client
interacts with cloud using a web application called client Site.
1. Uploads File:
When client upload files it will be stored in the server. The cloud will take care that it will be loaded into
the server which has minimum load. The status of every server is updated by the balancers and depending on the
status the partition is selected.
Figure (2):Upload file
2. Download File:
The servers will have following states for user download file:Idle, Normal, Overloaded. For overloaded
condition another partition is searched.
Partition status can be divided into three types:
(1) Idle: When the load exceeds alpha
(2) Normal: When the load exceeds beta
(3) Overload: When the load exceeds gamma
The parameters alpha, beta, and gamma are set by the cloud partition balancers.
Define a load parameter set : F = {F1 ;F2;…….;Fm} with each Fi(1 ≥i ≤m;Fi€ [0,1])
parameter being either static or dynamic . m represents the total number of the parameter .
Then compute the load degree as :
Load degree (N) = ∑i=1
m
=1αifi
Calculate the average cloud partition degree from the node load degree statistics as:
Load degree avg= = ∑i=1
m
=load degree (Ni)
N
Where :
1) Load is Idle when : load degree (N) = 0;
2) Load is Normalwhen : 0> load degree (N) ≤ load degreehigh ;
3) Load is Overloadwhen : load degree high≤ load degree (N)
3. System Configuration:-
We use this flowing server with (sw & hw) as billow:-
Load Rebalancing For Distributed Hash Tables In Cloud computing
DOI: 10.9790/0661-17311316 www.iosrjournals.org 15 | Page
H/W System Configuration:-
Processor Core i3
Speed 2.0 GHz
RAM 2.0GB (min)
Hard Disk 120 GB
Key Board Standard
Mouse Standard
Monitor Standard
S/W System Configuration:-
Operating System Windows 7
Application Server Tomcat 8.0 x
Front End HTML, JAVA, JSP
Scripts JavaScript
Server side Script Java Server Pages
Database My sql
Database Connectivity JDBC
4. Best Partition Searching Algorithm:
The first step to download files from cloud computing by client is to send a request to (MC) which located in
balancer server. Scantly, the balancer server chooses a cloud partition state, where by download speed state has
three states (Idle, Normal and overload). In case of overload state, the balancer returns the request to recheck
for anew partition, however in case of the other two states (Idle and Normal) the Jobs arrive at the cloud
partition balancer and then Assign jobs to particular nodes according to the strategy in order to complete the
download files.
Below are data flow charts that describe the process:
Figure (3): Process flow chart
Load Rebalancing For Distributed Hash Tables In Cloud computing
DOI: 10.9790/0661-17311316 www.iosrjournals.org 16 | Page
III. Result:
After implementing a small cloud system by using the two opting (with balancer server & without
balancer server) the result was as follows:-
System load
Figure (4): Unbalanced VS Balanced Systems
The Above Mention curve is the result of applying the equations of the load degree by its different values
(alpha, beta, and gamma) .the average response time reached the peak when the balancer server been used ,
additionally the download speedwas very good , less load , more capacity been acquired and the QOS (quality
of service ) has improved which eventually increases the satisfaction level of the client.
Having said the above, without balancer server option the result was hasn’t client satisfaction.
IV. Conclusion:
In line with the objective of this paper which is to balancer load on cloud , experimentally the uses of
balancer server has improve the performance of the cloud computing system significantly compere with (
without using balancer server ) , hence we do recommend to use the balancer server in all cloud systems for
biter QOS.
References
[1]. Xu, Gaochao, Junjie Pang, and Xiaodong Fu. "A load balancing model based on cloud partitioning for the public cloud." IEEE
Tsinghua Science and Technology, Vol. 18, no. 1, pp. 34-39, 2013.
[2]. P. Mell and T. Grance, ―The NIST definition of cloud Computing‖, online available at:
http://csrc.nist.gov/publications/nistpubs/800-145/SP800-145.pdf, 2012.
[3]. N. G. Shivaratri, P. Krueger, and M. Singhal, ―Load distributing for locally distributed systems‖, Journal Computer, vol. 25, no.
12, pp. 33-44, Dec. 1992.
[4]. Zhu, Yan, Huaixi Wang, Zexing Hu, Gail-JoonAhn, Hongxin Hu, and Stephen S. Yau. "Efficient provable data possession for
hybrid clouds." In Proceedings of the 17th ACM conference on Computer and communications security, pp. 756-758. ACM, 2010.
[5]. A. Rouse, ―Public cloud‖, available at: http://searchcloudcomputing.techtarget.com/definition/public-cloud.
[6]. Lori MacVittie, ―Cloud Balancing: The Evolution of Global Server Load Balancing‖, F5 white paper, online available at:
http://www.f5.com/pdf/white-papers/cloud-balancing-white-paper.pdf, 2013.
[7]. D. MacVittie, "Intro to load balancing for developers — The algorithms‖, https://devcentral.f5.com/blogs/us/introto-load-balancing-
for-developers-ndash-the-algorithms, 2012.
[8]. DoddiniProbhuling L. ―Load Balancing Algorithms In Cloud Computing‖, International Journal of Advanced Computer and
Mathematical Sciences, ISSN 2230-9624. Vol. 4, Issue 3, pp. 229-233, 2013.
[9]. Naimesh D. Naik and Ashilkumar R. Patel ―Load Balancing Under Bursty Environment for Cloud Computing‖, International
Journal of Engineering Research & Technology (IJERT) ISSN: 2278-0181, Vol. 2, Issue 6, pp. 17 – 26, June – 2013.
[10]. Kaviani, Nima, Eric Wohlstadter, and Rodger Lea. "MANTICORE: A framework for partitioning software services for hybrid
cloud." In Cloud Computing Technology and Science (CloudCom), 2012 IEEE 4th International Conference on, pp. 333-340, 2012.
Averageresponsetime
Without load
balancing With load
balancing
Ad

Recommended

Public Cloud Partition Using Load Status Evaluation and Cloud Division Rules
Public Cloud Partition Using Load Status Evaluation and Cloud Division Rules
IJSRD
 
Cloud Partitioning of Load Balancing Using Round Robin Model
Cloud Partitioning of Load Balancing Using Round Robin Model
IJCERT
 
Elastic neural network method for load prediction in cloud computing grid
Elastic neural network method for load prediction in cloud computing grid
IJECEIAES
 
Cloud partitioning with load balancing a new load balancing technique for pub...
Cloud partitioning with load balancing a new load balancing technique for pub...
IAEME Publication
 
LOAD MANAGEMENT IN CLOUD ENVIRONMENT
LOAD MANAGEMENT IN CLOUD ENVIRONMENT
IJERA Editor
 
Inteligent multicriteria model load blancing in cloude computing
Inteligent multicriteria model load blancing in cloude computing
pihu2244
 
Dynamic Cloud Partitioning and Load Balancing in Cloud
Dynamic Cloud Partitioning and Load Balancing in Cloud
Shyam Hajare
 
PROCESS OF LOAD BALANCING IN CLOUD COMPUTING USING GENETIC ALGORITHM
PROCESS OF LOAD BALANCING IN CLOUD COMPUTING USING GENETIC ALGORITHM
ecij
 
Data Distribution Handling on Cloud for Deployment of Big Data
Data Distribution Handling on Cloud for Deployment of Big Data
ijccsa
 
A novel load balancing model for overloaded cloud
A novel load balancing model for overloaded cloud
eSAT Publishing House
 
STUDY THE EFFECT OF PARAMETERS TO LOAD BALANCING IN CLOUD COMPUTING
STUDY THE EFFECT OF PARAMETERS TO LOAD BALANCING IN CLOUD COMPUTING
IJCNCJournal
 
Application of selective algorithm for effective resource provisioning in clo...
Application of selective algorithm for effective resource provisioning in clo...
ijccsa
 
Cloud Computing Load Balancing Algorithms Comparison Based Survey
Cloud Computing Load Balancing Algorithms Comparison Based Survey
INFOGAIN PUBLICATION
 
Energy aware load balancing and application scaling for the cloud ecosystem
Energy aware load balancing and application scaling for the cloud ecosystem
Pvrtechnologies Nellore
 
Load Balancing in Cloud Nodes
Load Balancing in Cloud Nodes
INFOGAIN PUBLICATION
 
Job sequence scheduling for cloud computing
Job sequence scheduling for cloud computing
Samruddhi Gaikwad
 
Energy-aware Load Balancing and Application Scaling for the Cloud Ecosystem
Energy-aware Load Balancing and Application Scaling for the Cloud Ecosystem
1crore projects
 
REVIEW PAPER on Scheduling in Cloud Computing
REVIEW PAPER on Scheduling in Cloud Computing
Jaya Gautam
 
Partitioning based Approach for Load Balancing Public Cloud
Partitioning based Approach for Load Balancing Public Cloud
IJERA Editor
 
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
ijccsa
 
TASK SCHEDULING USING AMALGAMATION OF MET HEURISTICS SWARM OPTIMIZATION ALGOR...
TASK SCHEDULING USING AMALGAMATION OF MET HEURISTICS SWARM OPTIMIZATION ALGOR...
Journal For Research
 
Scheduling Divisible Jobs to Optimize the Computation and Energy Costs
Scheduling Divisible Jobs to Optimize the Computation and Energy Costs
inventionjournals
 
Task Scheduling methodology in cloud computing
Task Scheduling methodology in cloud computing
Qutub-ud- Din
 
Task scheduling Survey in Cloud Computing
Task scheduling Survey in Cloud Computing
Ramandeep Kaur
 
Syarat syarat menderma darah
Syarat syarat menderma darah
Nur Ruslan
 
The Benefits of Using Temporary Employees
The Benefits of Using Temporary Employees
jeffmonaghan
 
Análisis primer planeación
Análisis primer planeación
Juan Carlos Bustamante
 
Literature and the Australian Curriculum
Literature and the Australian Curriculum
Australian School Library Association
 
Saudi culture
Saudi culture
Hassan Shahzad
 

More Related Content

What's hot (16)

Data Distribution Handling on Cloud for Deployment of Big Data
Data Distribution Handling on Cloud for Deployment of Big Data
ijccsa
 
A novel load balancing model for overloaded cloud
A novel load balancing model for overloaded cloud
eSAT Publishing House
 
STUDY THE EFFECT OF PARAMETERS TO LOAD BALANCING IN CLOUD COMPUTING
STUDY THE EFFECT OF PARAMETERS TO LOAD BALANCING IN CLOUD COMPUTING
IJCNCJournal
 
Application of selective algorithm for effective resource provisioning in clo...
Application of selective algorithm for effective resource provisioning in clo...
ijccsa
 
Cloud Computing Load Balancing Algorithms Comparison Based Survey
Cloud Computing Load Balancing Algorithms Comparison Based Survey
INFOGAIN PUBLICATION
 
Energy aware load balancing and application scaling for the cloud ecosystem
Energy aware load balancing and application scaling for the cloud ecosystem
Pvrtechnologies Nellore
 
Load Balancing in Cloud Nodes
Load Balancing in Cloud Nodes
INFOGAIN PUBLICATION
 
Job sequence scheduling for cloud computing
Job sequence scheduling for cloud computing
Samruddhi Gaikwad
 
Energy-aware Load Balancing and Application Scaling for the Cloud Ecosystem
Energy-aware Load Balancing and Application Scaling for the Cloud Ecosystem
1crore projects
 
REVIEW PAPER on Scheduling in Cloud Computing
REVIEW PAPER on Scheduling in Cloud Computing
Jaya Gautam
 
Partitioning based Approach for Load Balancing Public Cloud
Partitioning based Approach for Load Balancing Public Cloud
IJERA Editor
 
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
ijccsa
 
TASK SCHEDULING USING AMALGAMATION OF MET HEURISTICS SWARM OPTIMIZATION ALGOR...
TASK SCHEDULING USING AMALGAMATION OF MET HEURISTICS SWARM OPTIMIZATION ALGOR...
Journal For Research
 
Scheduling Divisible Jobs to Optimize the Computation and Energy Costs
Scheduling Divisible Jobs to Optimize the Computation and Energy Costs
inventionjournals
 
Task Scheduling methodology in cloud computing
Task Scheduling methodology in cloud computing
Qutub-ud- Din
 
Task scheduling Survey in Cloud Computing
Task scheduling Survey in Cloud Computing
Ramandeep Kaur
 
Data Distribution Handling on Cloud for Deployment of Big Data
Data Distribution Handling on Cloud for Deployment of Big Data
ijccsa
 
A novel load balancing model for overloaded cloud
A novel load balancing model for overloaded cloud
eSAT Publishing House
 
STUDY THE EFFECT OF PARAMETERS TO LOAD BALANCING IN CLOUD COMPUTING
STUDY THE EFFECT OF PARAMETERS TO LOAD BALANCING IN CLOUD COMPUTING
IJCNCJournal
 
Application of selective algorithm for effective resource provisioning in clo...
Application of selective algorithm for effective resource provisioning in clo...
ijccsa
 
Cloud Computing Load Balancing Algorithms Comparison Based Survey
Cloud Computing Load Balancing Algorithms Comparison Based Survey
INFOGAIN PUBLICATION
 
Energy aware load balancing and application scaling for the cloud ecosystem
Energy aware load balancing and application scaling for the cloud ecosystem
Pvrtechnologies Nellore
 
Job sequence scheduling for cloud computing
Job sequence scheduling for cloud computing
Samruddhi Gaikwad
 
Energy-aware Load Balancing and Application Scaling for the Cloud Ecosystem
Energy-aware Load Balancing and Application Scaling for the Cloud Ecosystem
1crore projects
 
REVIEW PAPER on Scheduling in Cloud Computing
REVIEW PAPER on Scheduling in Cloud Computing
Jaya Gautam
 
Partitioning based Approach for Load Balancing Public Cloud
Partitioning based Approach for Load Balancing Public Cloud
IJERA Editor
 
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
ijccsa
 
TASK SCHEDULING USING AMALGAMATION OF MET HEURISTICS SWARM OPTIMIZATION ALGOR...
TASK SCHEDULING USING AMALGAMATION OF MET HEURISTICS SWARM OPTIMIZATION ALGOR...
Journal For Research
 
Scheduling Divisible Jobs to Optimize the Computation and Energy Costs
Scheduling Divisible Jobs to Optimize the Computation and Energy Costs
inventionjournals
 
Task Scheduling methodology in cloud computing
Task Scheduling methodology in cloud computing
Qutub-ud- Din
 
Task scheduling Survey in Cloud Computing
Task scheduling Survey in Cloud Computing
Ramandeep Kaur
 

Viewers also liked (6)

Syarat syarat menderma darah
Syarat syarat menderma darah
Nur Ruslan
 
The Benefits of Using Temporary Employees
The Benefits of Using Temporary Employees
jeffmonaghan
 
Análisis primer planeación
Análisis primer planeación
Juan Carlos Bustamante
 
Literature and the Australian Curriculum
Literature and the Australian Curriculum
Australian School Library Association
 
Saudi culture
Saudi culture
Hassan Shahzad
 
Ad

Similar to Load Rebalancing for Distributed Hash Tables in Cloud Computing (20)

A load balancing model based on cloud partitioning
A load balancing model based on cloud partitioning
Lavanya Vigrahala
 
Cloud partitioning with load balancing a new load balancing technique for pub...
Cloud partitioning with load balancing a new load balancing technique for pub...
IAEME Publication
 
A Novel Switch Mechanism for Load Balancing in Public Cloud
A Novel Switch Mechanism for Load Balancing in Public Cloud
IJMER
 
Load Balancing in Cloud Nodes
Load Balancing in Cloud Nodes
INFOGAIN PUBLICATION
 
Efficient load rebalancing for distributed file system in Clouds
Efficient load rebalancing for distributed file system in Clouds
IJERA Editor
 
Load balancing in Distributed Systems
Load balancing in Distributed Systems
Richa Singh
 
Modified Active Monitoring Load Balancing with Cloud Computing
Modified Active Monitoring Load Balancing with Cloud Computing
ijsrd.com
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
Cloud computing – partitioning algorithm
Cloud computing – partitioning algorithm
ijcseit
 
LOAD BALANCING IN AUTO SCALING-ENABLED CLOUD ENVIRONMENTS
LOAD BALANCING IN AUTO SCALING-ENABLED CLOUD ENVIRONMENTS
ijccsa
 
Load Balancing in Auto Scaling Enabled Cloud Environments
Load Balancing in Auto Scaling Enabled Cloud Environments
neirew J
 
B1804010610
B1804010610
IOSR Journals
 
J017367075
J017367075
IOSR Journals
 
The Grouping of Files in Allocation of Job Using Server Scheduling In Load Ba...
The Grouping of Files in Allocation of Job Using Server Scheduling In Load Ba...
iosrjce
 
WJCAT2-13707877
WJCAT2-13707877
Nilotpal Choudhury
 
An Adaptive Load Sharing Algorithm for Heterogeneous Distributed System
An Adaptive Load Sharing Algorithm for Heterogeneous Distributed System
IJORCS
 
CLOUD COMPUTING – PARTITIONING ALGORITHM AND LOAD BALANCING ALGORITHM
CLOUD COMPUTING – PARTITIONING ALGORITHM AND LOAD BALANCING ALGORITHM
ijcseit
 
CLOUD COMPUTING – PARTITIONING ALGORITHM AND LOAD BALANCING ALGORITHM
CLOUD COMPUTING – PARTITIONING ALGORITHM AND LOAD BALANCING ALGORITHM
ijcseit
 
The Concept of Load Balancing Server in Secured and Intelligent Network
The Concept of Load Balancing Server in Secured and Intelligent Network
IJAEMSJORNAL
 
G216063
G216063
inventionjournals
 
A load balancing model based on cloud partitioning
A load balancing model based on cloud partitioning
Lavanya Vigrahala
 
Cloud partitioning with load balancing a new load balancing technique for pub...
Cloud partitioning with load balancing a new load balancing technique for pub...
IAEME Publication
 
A Novel Switch Mechanism for Load Balancing in Public Cloud
A Novel Switch Mechanism for Load Balancing in Public Cloud
IJMER
 
Efficient load rebalancing for distributed file system in Clouds
Efficient load rebalancing for distributed file system in Clouds
IJERA Editor
 
Load balancing in Distributed Systems
Load balancing in Distributed Systems
Richa Singh
 
Modified Active Monitoring Load Balancing with Cloud Computing
Modified Active Monitoring Load Balancing with Cloud Computing
ijsrd.com
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
Cloud computing – partitioning algorithm
Cloud computing – partitioning algorithm
ijcseit
 
LOAD BALANCING IN AUTO SCALING-ENABLED CLOUD ENVIRONMENTS
LOAD BALANCING IN AUTO SCALING-ENABLED CLOUD ENVIRONMENTS
ijccsa
 
Load Balancing in Auto Scaling Enabled Cloud Environments
Load Balancing in Auto Scaling Enabled Cloud Environments
neirew J
 
The Grouping of Files in Allocation of Job Using Server Scheduling In Load Ba...
The Grouping of Files in Allocation of Job Using Server Scheduling In Load Ba...
iosrjce
 
An Adaptive Load Sharing Algorithm for Heterogeneous Distributed System
An Adaptive Load Sharing Algorithm for Heterogeneous Distributed System
IJORCS
 
CLOUD COMPUTING – PARTITIONING ALGORITHM AND LOAD BALANCING ALGORITHM
CLOUD COMPUTING – PARTITIONING ALGORITHM AND LOAD BALANCING ALGORITHM
ijcseit
 
CLOUD COMPUTING – PARTITIONING ALGORITHM AND LOAD BALANCING ALGORITHM
CLOUD COMPUTING – PARTITIONING ALGORITHM AND LOAD BALANCING ALGORITHM
ijcseit
 
The Concept of Load Balancing Server in Secured and Intelligent Network
The Concept of Load Balancing Server in Secured and Intelligent Network
IJAEMSJORNAL
 
Ad

More from iosrjce (20)

An Examination of Effectuation Dimension as Financing Practice of Small and M...
An Examination of Effectuation Dimension as Financing Practice of Small and M...
iosrjce
 
Does Goods and Services Tax (GST) Leads to Indian Economic Development?
Does Goods and Services Tax (GST) Leads to Indian Economic Development?
iosrjce
 
Childhood Factors that influence success in later life
Childhood Factors that influence success in later life
iosrjce
 
Emotional Intelligence and Work Performance Relationship: A Study on Sales Pe...
Emotional Intelligence and Work Performance Relationship: A Study on Sales Pe...
iosrjce
 
Customer’s Acceptance of Internet Banking in Dubai
Customer’s Acceptance of Internet Banking in Dubai
iosrjce
 
A Study of Employee Satisfaction relating to Job Security & Working Hours amo...
A Study of Employee Satisfaction relating to Job Security & Working Hours amo...
iosrjce
 
Consumer Perspectives on Brand Preference: A Choice Based Model Approach
Consumer Perspectives on Brand Preference: A Choice Based Model Approach
iosrjce
 
Student`S Approach towards Social Network Sites
Student`S Approach towards Social Network Sites
iosrjce
 
Broadcast Management in Nigeria: The systems approach as an imperative
Broadcast Management in Nigeria: The systems approach as an imperative
iosrjce
 
A Study on Retailer’s Perception on Soya Products with Special Reference to T...
A Study on Retailer’s Perception on Soya Products with Special Reference to T...
iosrjce
 
A Study Factors Influence on Organisation Citizenship Behaviour in Corporate ...
A Study Factors Influence on Organisation Citizenship Behaviour in Corporate ...
iosrjce
 
Consumers’ Behaviour on Sony Xperia: A Case Study on Bangladesh
Consumers’ Behaviour on Sony Xperia: A Case Study on Bangladesh
iosrjce
 
Design of a Balanced Scorecard on Nonprofit Organizations (Study on Yayasan P...
Design of a Balanced Scorecard on Nonprofit Organizations (Study on Yayasan P...
iosrjce
 
Public Sector Reforms and Outsourcing Services in Nigeria: An Empirical Evalu...
Public Sector Reforms and Outsourcing Services in Nigeria: An Empirical Evalu...
iosrjce
 
Media Innovations and its Impact on Brand awareness & Consideration
Media Innovations and its Impact on Brand awareness & Consideration
iosrjce
 
Customer experience in supermarkets and hypermarkets – A comparative study
Customer experience in supermarkets and hypermarkets – A comparative study
iosrjce
 
Social Media and Small Businesses: A Combinational Strategic Approach under t...
Social Media and Small Businesses: A Combinational Strategic Approach under t...
iosrjce
 
Secretarial Performance and the Gender Question (A Study of Selected Tertiary...
Secretarial Performance and the Gender Question (A Study of Selected Tertiary...
iosrjce
 
Implementation of Quality Management principles at Zimbabwe Open University (...
Implementation of Quality Management principles at Zimbabwe Open University (...
iosrjce
 
Organizational Conflicts Management In Selected Organizaions In Lagos State, ...
Organizational Conflicts Management In Selected Organizaions In Lagos State, ...
iosrjce
 
An Examination of Effectuation Dimension as Financing Practice of Small and M...
An Examination of Effectuation Dimension as Financing Practice of Small and M...
iosrjce
 
Does Goods and Services Tax (GST) Leads to Indian Economic Development?
Does Goods and Services Tax (GST) Leads to Indian Economic Development?
iosrjce
 
Childhood Factors that influence success in later life
Childhood Factors that influence success in later life
iosrjce
 
Emotional Intelligence and Work Performance Relationship: A Study on Sales Pe...
Emotional Intelligence and Work Performance Relationship: A Study on Sales Pe...
iosrjce
 
Customer’s Acceptance of Internet Banking in Dubai
Customer’s Acceptance of Internet Banking in Dubai
iosrjce
 
A Study of Employee Satisfaction relating to Job Security & Working Hours amo...
A Study of Employee Satisfaction relating to Job Security & Working Hours amo...
iosrjce
 
Consumer Perspectives on Brand Preference: A Choice Based Model Approach
Consumer Perspectives on Brand Preference: A Choice Based Model Approach
iosrjce
 
Student`S Approach towards Social Network Sites
Student`S Approach towards Social Network Sites
iosrjce
 
Broadcast Management in Nigeria: The systems approach as an imperative
Broadcast Management in Nigeria: The systems approach as an imperative
iosrjce
 
A Study on Retailer’s Perception on Soya Products with Special Reference to T...
A Study on Retailer’s Perception on Soya Products with Special Reference to T...
iosrjce
 
A Study Factors Influence on Organisation Citizenship Behaviour in Corporate ...
A Study Factors Influence on Organisation Citizenship Behaviour in Corporate ...
iosrjce
 
Consumers’ Behaviour on Sony Xperia: A Case Study on Bangladesh
Consumers’ Behaviour on Sony Xperia: A Case Study on Bangladesh
iosrjce
 
Design of a Balanced Scorecard on Nonprofit Organizations (Study on Yayasan P...
Design of a Balanced Scorecard on Nonprofit Organizations (Study on Yayasan P...
iosrjce
 
Public Sector Reforms and Outsourcing Services in Nigeria: An Empirical Evalu...
Public Sector Reforms and Outsourcing Services in Nigeria: An Empirical Evalu...
iosrjce
 
Media Innovations and its Impact on Brand awareness & Consideration
Media Innovations and its Impact on Brand awareness & Consideration
iosrjce
 
Customer experience in supermarkets and hypermarkets – A comparative study
Customer experience in supermarkets and hypermarkets – A comparative study
iosrjce
 
Social Media and Small Businesses: A Combinational Strategic Approach under t...
Social Media and Small Businesses: A Combinational Strategic Approach under t...
iosrjce
 
Secretarial Performance and the Gender Question (A Study of Selected Tertiary...
Secretarial Performance and the Gender Question (A Study of Selected Tertiary...
iosrjce
 
Implementation of Quality Management principles at Zimbabwe Open University (...
Implementation of Quality Management principles at Zimbabwe Open University (...
iosrjce
 
Organizational Conflicts Management In Selected Organizaions In Lagos State, ...
Organizational Conflicts Management In Selected Organizaions In Lagos State, ...
iosrjce
 

Recently uploaded (20)

60 Years and Beyond eBook 1234567891.pdf
60 Years and Beyond eBook 1234567891.pdf
waseemalazzeh
 
Decoding Kotlin - Your Guide to Solving the Mysterious in Kotlin - Devoxx PL ...
Decoding Kotlin - Your Guide to Solving the Mysterious in Kotlin - Devoxx PL ...
João Esperancinha
 
Modern multi-proposer consensus implementations
Modern multi-proposer consensus implementations
François Garillot
 
20CE601- DESIGN OF STEEL STRUCTURES ,INTRODUCTION AND ALLOWABLE STRESS DESIGN
20CE601- DESIGN OF STEEL STRUCTURES ,INTRODUCTION AND ALLOWABLE STRESS DESIGN
gowthamvicky1
 
ElysiumPro Company Profile 2025-2026.pdf
ElysiumPro Company Profile 2025-2026.pdf
info751436
 
20CE404-Soil Mechanics - Slide Share PPT
20CE404-Soil Mechanics - Slide Share PPT
saravananr808639
 
Pavement and its types, Application of rigid and Flexible Pavements
Pavement and its types, Application of rigid and Flexible Pavements
Sakthivel M
 
DESIGN OF REINFORCED CONCRETE ELEMENTS S
DESIGN OF REINFORCED CONCRETE ELEMENTS S
prabhusp8
 
Cadastral Maps
Cadastral Maps
Google
 
IntroSlides-June-GDG-Cloud-Munich community [email protected]
IntroSlides-June-GDG-Cloud-Munich community [email protected]
Luiz Carneiro
 
Low Power SI Class E Power Amplifier and Rf Switch for Health Care
Low Power SI Class E Power Amplifier and Rf Switch for Health Care
ieijjournal
 
WIRELESS COMMUNICATION SECURITY AND IT’S PROTECTION METHODS
WIRELESS COMMUNICATION SECURITY AND IT’S PROTECTION METHODS
samueljackson3773
 
Tally.ERP 9 at a Glance.book - Tally Solutions .pdf
Tally.ERP 9 at a Glance.book - Tally Solutions .pdf
Shabista Imam
 
Microwatt: Open Tiny Core, Big Possibilities
Microwatt: Open Tiny Core, Big Possibilities
IBM
 
Introduction to Natural Language Processing - Stages in NLP Pipeline, Challen...
Introduction to Natural Language Processing - Stages in NLP Pipeline, Challen...
resming1
 
VARICELLA VACCINATION: A POTENTIAL STRATEGY FOR PREVENTING MULTIPLE SCLEROSIS
VARICELLA VACCINATION: A POTENTIAL STRATEGY FOR PREVENTING MULTIPLE SCLEROSIS
ijab2
 
Machine Learning - Classification Algorithms
Machine Learning - Classification Algorithms
resming1
 
grade 9 science q1 quiz.pptx science quiz
grade 9 science q1 quiz.pptx science quiz
norfapangolima
 
NALCO Green Anode Plant,Compositions of CPC,Pitch
NALCO Green Anode Plant,Compositions of CPC,Pitch
arpitprachi123
 
Engineering Mechanics Introduction and its Application
Engineering Mechanics Introduction and its Application
Sakthivel M
 
60 Years and Beyond eBook 1234567891.pdf
60 Years and Beyond eBook 1234567891.pdf
waseemalazzeh
 
Decoding Kotlin - Your Guide to Solving the Mysterious in Kotlin - Devoxx PL ...
Decoding Kotlin - Your Guide to Solving the Mysterious in Kotlin - Devoxx PL ...
João Esperancinha
 
Modern multi-proposer consensus implementations
Modern multi-proposer consensus implementations
François Garillot
 
20CE601- DESIGN OF STEEL STRUCTURES ,INTRODUCTION AND ALLOWABLE STRESS DESIGN
20CE601- DESIGN OF STEEL STRUCTURES ,INTRODUCTION AND ALLOWABLE STRESS DESIGN
gowthamvicky1
 
ElysiumPro Company Profile 2025-2026.pdf
ElysiumPro Company Profile 2025-2026.pdf
info751436
 
20CE404-Soil Mechanics - Slide Share PPT
20CE404-Soil Mechanics - Slide Share PPT
saravananr808639
 
Pavement and its types, Application of rigid and Flexible Pavements
Pavement and its types, Application of rigid and Flexible Pavements
Sakthivel M
 
DESIGN OF REINFORCED CONCRETE ELEMENTS S
DESIGN OF REINFORCED CONCRETE ELEMENTS S
prabhusp8
 
Cadastral Maps
Cadastral Maps
Google
 
Low Power SI Class E Power Amplifier and Rf Switch for Health Care
Low Power SI Class E Power Amplifier and Rf Switch for Health Care
ieijjournal
 
WIRELESS COMMUNICATION SECURITY AND IT’S PROTECTION METHODS
WIRELESS COMMUNICATION SECURITY AND IT’S PROTECTION METHODS
samueljackson3773
 
Tally.ERP 9 at a Glance.book - Tally Solutions .pdf
Tally.ERP 9 at a Glance.book - Tally Solutions .pdf
Shabista Imam
 
Microwatt: Open Tiny Core, Big Possibilities
Microwatt: Open Tiny Core, Big Possibilities
IBM
 
Introduction to Natural Language Processing - Stages in NLP Pipeline, Challen...
Introduction to Natural Language Processing - Stages in NLP Pipeline, Challen...
resming1
 
VARICELLA VACCINATION: A POTENTIAL STRATEGY FOR PREVENTING MULTIPLE SCLEROSIS
VARICELLA VACCINATION: A POTENTIAL STRATEGY FOR PREVENTING MULTIPLE SCLEROSIS
ijab2
 
Machine Learning - Classification Algorithms
Machine Learning - Classification Algorithms
resming1
 
grade 9 science q1 quiz.pptx science quiz
grade 9 science q1 quiz.pptx science quiz
norfapangolima
 
NALCO Green Anode Plant,Compositions of CPC,Pitch
NALCO Green Anode Plant,Compositions of CPC,Pitch
arpitprachi123
 
Engineering Mechanics Introduction and its Application
Engineering Mechanics Introduction and its Application
Sakthivel M
 

Load Rebalancing for Distributed Hash Tables in Cloud Computing

  • 1. IOSR Journal of Computer Engineering (IOSR-JCE) e-ISSN: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 3, Ver. 1 (May – Jun. 2015), PP 13-16 www.iosrjournals.org DOI: 10.9790/0661-17311316 www.iosrjournals.org 13 | Page Load Rebalancing for Distributed Hash Tables in Cloud Computing Eng. Ahmed Hassan A/Elmutaal [email protected] , Dr. Amin Babiker A/Nabi Mustafa [email protected] Abstract:In cloud computing applications are provided and managed by the cloud server and data is also stored remotely in cloud configuration. As Cloud Computing is growing rapidly and clients are demanding more services and better results, load balancing for the Cloud has become a very interesting and important research area. Load balancing ensures that all the processor in the system or every node in the network does approximately the equal amount of work at any instant of time. In this paper, a fully distributed load rebalancing algorithm is presented to cope with the load balance problem. Our algorithm is compared against a centralized approach in a production system and a competing distributed solution presented in the literature. I. Introduction In cloud computing, load balancing is required to distribute the dynamic local workload evenly across all the nodes. It helps to achieve a high user satisfaction and resource utilization ratio by ensuring an efficient and fair allocation of every computing resource. Proper load balancing aids in minimizing resource consumption, implementing fail-over, enabling scalability, avoiding bottlenecks and over provisioning. There are mainlytwotypesofloadbalancingalgorithms: In staticalgorithmthetrafficdividedevenly amongtheservers.This algorithmrequiresapriorknowledge of systemresources ,sothatthe decision of shiftingoftheloaddoes notdependonthecurrentstateofsystem .Static algorithms roper in thesystemwhichhaslowvariation in load. In dynamic algorithm the lightest server in the whole network or system is searched and preferred for balancing a load. For this real time communication with network is needed which can increase the traffic in the system. Here current state of the system is used to make decisions to manage the load. Load balancing based on Cloud Partitioning There are several cloud computing services with this work focused on a public cloud. A public cloud is based on the standard cloud computing model, with service provided byaservice provider. A large public cloud will include many nodes and the nodes in different geographical locations. Cloud partitioning is used to manage this large cloud. EXISTING SYSTEM: However, recent experience concludes that when the number of Storage nodes, the number of files and the number of accesses to files increase linearly, the central nodes become a performance bottleneck, as they are unable to accommodate a large number of file accesses due to clients and Map Reduce applications. Thus, depending on the central nodes to tackle the load imbalance problem exacerbate their heavy loads. Even with the latest development in distributed file systems, the central nodes may still be overloaded. PROPOSED SYSTEM: In this paper, we are interested in studying the load rebalancing problem in distributed file systems specialized for large-scale, dynamic and data-intensive clouds. (The terms ―rebalance‖ and ―balance‖ is interchangeable in this paper.) Such a large-scale cloud has hundreds or thousands of nodes (and may reach tens of thousands in the future). Our objective is to allocate the chunks of files as uniformly as possible among the nodes such that no node manages an excessive number of chunks. Figure (1): system architecture
  • 2. Load Rebalancing For Distributed Hash Tables In Cloud computing DOI: 10.9790/0661-17311316 www.iosrjournals.org 14 | Page II. Methodology Methodology: There are many nodes in a public cloud which are at different locations. The cloud has a main controller (MC) which chooses the suitable partitions for arriving jobs. The appropriate partition is selected by using best load balancing strategy. All the status information is gathered and analyzed by main controller and balancers. They also perform the load balancing operations. The system status then provides a basis for choosing the right load balancing strategy. In this paper we will use approximately 4 different servers, which are partitioned into small clouds called balancers (each balancer will have some servers). Cloud Service Provider (CSP) is used to handle a Main cloud (which is made up of small Clouds) called Main Controller or Controller main. Client interacts with cloud using a web application called client Site. 1. Uploads File: When client upload files it will be stored in the server. The cloud will take care that it will be loaded into the server which has minimum load. The status of every server is updated by the balancers and depending on the status the partition is selected. Figure (2):Upload file 2. Download File: The servers will have following states for user download file:Idle, Normal, Overloaded. For overloaded condition another partition is searched. Partition status can be divided into three types: (1) Idle: When the load exceeds alpha (2) Normal: When the load exceeds beta (3) Overload: When the load exceeds gamma The parameters alpha, beta, and gamma are set by the cloud partition balancers. Define a load parameter set : F = {F1 ;F2;…….;Fm} with each Fi(1 ≥i ≤m;Fi€ [0,1]) parameter being either static or dynamic . m represents the total number of the parameter . Then compute the load degree as : Load degree (N) = ∑i=1 m =1αifi Calculate the average cloud partition degree from the node load degree statistics as: Load degree avg= = ∑i=1 m =load degree (Ni) N Where : 1) Load is Idle when : load degree (N) = 0; 2) Load is Normalwhen : 0> load degree (N) ≤ load degreehigh ; 3) Load is Overloadwhen : load degree high≤ load degree (N) 3. System Configuration:- We use this flowing server with (sw & hw) as billow:-
  • 3. Load Rebalancing For Distributed Hash Tables In Cloud computing DOI: 10.9790/0661-17311316 www.iosrjournals.org 15 | Page H/W System Configuration:- Processor Core i3 Speed 2.0 GHz RAM 2.0GB (min) Hard Disk 120 GB Key Board Standard Mouse Standard Monitor Standard S/W System Configuration:- Operating System Windows 7 Application Server Tomcat 8.0 x Front End HTML, JAVA, JSP Scripts JavaScript Server side Script Java Server Pages Database My sql Database Connectivity JDBC 4. Best Partition Searching Algorithm: The first step to download files from cloud computing by client is to send a request to (MC) which located in balancer server. Scantly, the balancer server chooses a cloud partition state, where by download speed state has three states (Idle, Normal and overload). In case of overload state, the balancer returns the request to recheck for anew partition, however in case of the other two states (Idle and Normal) the Jobs arrive at the cloud partition balancer and then Assign jobs to particular nodes according to the strategy in order to complete the download files. Below are data flow charts that describe the process: Figure (3): Process flow chart
  • 4. Load Rebalancing For Distributed Hash Tables In Cloud computing DOI: 10.9790/0661-17311316 www.iosrjournals.org 16 | Page III. Result: After implementing a small cloud system by using the two opting (with balancer server & without balancer server) the result was as follows:- System load Figure (4): Unbalanced VS Balanced Systems The Above Mention curve is the result of applying the equations of the load degree by its different values (alpha, beta, and gamma) .the average response time reached the peak when the balancer server been used , additionally the download speedwas very good , less load , more capacity been acquired and the QOS (quality of service ) has improved which eventually increases the satisfaction level of the client. Having said the above, without balancer server option the result was hasn’t client satisfaction. IV. Conclusion: In line with the objective of this paper which is to balancer load on cloud , experimentally the uses of balancer server has improve the performance of the cloud computing system significantly compere with ( without using balancer server ) , hence we do recommend to use the balancer server in all cloud systems for biter QOS. References [1]. Xu, Gaochao, Junjie Pang, and Xiaodong Fu. "A load balancing model based on cloud partitioning for the public cloud." IEEE Tsinghua Science and Technology, Vol. 18, no. 1, pp. 34-39, 2013. [2]. P. Mell and T. Grance, ―The NIST definition of cloud Computing‖, online available at: http://csrc.nist.gov/publications/nistpubs/800-145/SP800-145.pdf, 2012. [3]. N. G. Shivaratri, P. Krueger, and M. Singhal, ―Load distributing for locally distributed systems‖, Journal Computer, vol. 25, no. 12, pp. 33-44, Dec. 1992. [4]. Zhu, Yan, Huaixi Wang, Zexing Hu, Gail-JoonAhn, Hongxin Hu, and Stephen S. Yau. "Efficient provable data possession for hybrid clouds." In Proceedings of the 17th ACM conference on Computer and communications security, pp. 756-758. ACM, 2010. [5]. A. Rouse, ―Public cloud‖, available at: http://searchcloudcomputing.techtarget.com/definition/public-cloud. [6]. Lori MacVittie, ―Cloud Balancing: The Evolution of Global Server Load Balancing‖, F5 white paper, online available at: http://www.f5.com/pdf/white-papers/cloud-balancing-white-paper.pdf, 2013. [7]. D. MacVittie, "Intro to load balancing for developers — The algorithms‖, https://devcentral.f5.com/blogs/us/introto-load-balancing- for-developers-ndash-the-algorithms, 2012. [8]. DoddiniProbhuling L. ―Load Balancing Algorithms In Cloud Computing‖, International Journal of Advanced Computer and Mathematical Sciences, ISSN 2230-9624. Vol. 4, Issue 3, pp. 229-233, 2013. [9]. Naimesh D. Naik and Ashilkumar R. Patel ―Load Balancing Under Bursty Environment for Cloud Computing‖, International Journal of Engineering Research & Technology (IJERT) ISSN: 2278-0181, Vol. 2, Issue 6, pp. 17 – 26, June – 2013. [10]. Kaviani, Nima, Eric Wohlstadter, and Rodger Lea. "MANTICORE: A framework for partitioning software services for hybrid cloud." In Cloud Computing Technology and Science (CloudCom), 2012 IEEE 4th International Conference on, pp. 333-340, 2012. Averageresponsetime Without load balancing With load balancing