SlideShare ist ein Scribd-Unternehmen logo
1 von 19
1
2
 Introduction
 Aims and Objective
 RelatedWork
 Problem statement
 Proposed work
 Proposed algorithm
 Conclusion
 Recommendations
 References
3
The cloud computing is a distributed internet based paradigm,
designed for remote sharing and usage of different resources and
services with high reliability over the large networks
Load balancing in cloud is to balancing load among resource
to obtain resource utilization, maximum throughput;
minimum response time and overhead should be avoided
Dynamic load balancing algorithms distribute the work
among processors during the execution of the algorithm
4
Literature review of different mechanisms and algorithms
proposed for load balancing in cloud computing.
To study the advantages and flaws of various load
balancing algorithms to identify the problem in load
balancing in cloud computing.
To propose more efficient algorithm for load
balancing to maximize performance, reliability,
scalability and stability in cloud computing.
5
6
• monitor resource utility over resource pool
• distribute available resources among severalVMs
• chance of performance degradation due to a large number of
resources employed in frequent dynamic migration
VMware Distributed
Resource Scheduler
• based on cloud portioning.
• categories idle, normal and overloaded on the basis of load degree
• method of selecting range for load degree has been left
unaddressed.
Game theory based
model
• the least loaded virtual machine for load transfer are selected
• the high migration cost is optimized.
• chance of inefficient service scheduling due to large no. ofVMs and
frequent service requests in the data centre
A genetic algorithm
based scheduling
mechanism
7
• Using principle of Ant Colony Optimization.
• disperse a group of tasks evenly on idle nodes using artificial ants.
• convergence speed can be further improved in this system.
An inverse artificial
ants system
• finds theCPU utilization, required and available memory for eachVM.
• compares the available resources with required resources, if required resources
are available then proceed further otherwise discard the request
• this mechanism lacks in scalability.
Two phase based load
balancing mechanism
• more efficient as compared to other algorithms.
• Load agent, channel agent and migration agent.
• can be improved by reducing communication overhead between migration
agent and channel agent.
An autonomousAgent
Based Load Balancing
Algorithm (A2LB)
8
• It may cause delays, compromised efficiency and less portability.
• There must be some comparison method to allocate resources on
priority basis.
no specific mechanism
to deal with many job
requests at a time
• Self destroy messages might cause extra communication increasing
overhead.
• Simplicity, reliability and efficiency of the algorithm are affected if
communication overhead is not resolved.
migration agent
communicates with
channel agent for self-
destroy message
• Maintenance of tables causes memory space overhead and affects
the performance of the algorithm by reducing the available
memory.
Channel Agent has to
maintain ResponseTables
for load balancing
9
10
Efficient Decentralized Load Balancing
Algorithm in cloud computing
based on the
dynamic
cloud
computing
environment
Request
sequencing
phase
Load
transferring
phase
11
Request
sequencing phase
User is the task request from the
clients to the cloud
Sequencer will sequence the task
requests from client so that task
waits in the queue for minimum
time period
Load
transferring phase
Load agent is responsible to
transfer the user request to theVM
in the cloud pool
Load Balancer will calculate the
used memory, CPU utilization and
response time of eachVM and
compare it with threshold value.
12
13
14
15
16
This work contributes in
two ways; first by providing
a sequencer ,incoming user
requests can be entertained
in more appropriate way.
second load balancer
calculate load status of all
VMs to transfer requested
task to normalVM more
efficiently.
Desired results can be
obtained
by implementing this
mechanism.
17
There is need to implement this work to get desired results
and to resolve more problems regarding load balancing.
Virtualization is the key concept of cloud computing, ifVMs are
located far from one another, there must be some mechanism
to minimize their service time.
More improved algorithms can be designed to provide more
reliability and scalability in load balancing in cloud computing.
18
 A. Singh, D. Juneja and M. Malhotra (2015) ‘Autonomous Agent Based Load Balancing Algorithm in Cloud
Computing’, in proc. International Conference on Advanced ComputingTechnologies and Applications (ICACTA)
Procedia Computer Science, 45,pp. 832-841.
 Liu, X. Jin andY.Wang (2005) ‘Agent-Based Load Balancing on homogeneous Minigrids: Macroscopic Modeling
and Characterization’, IEEETransactions on Parallel and Distributed Systems,Volume 1 6, NO.6.
 M. Randles, D. Lamb, and A.Taleb-Bendia (2010) ‘A comparative study into distributed load balancing algorithms
for cloud computing’, in Proc. IEEE 24th International Conference onAdvanced Information Networking and
Applications, Perth, Australia. pp. 551-556.
 S.C.Wang, K.Q.Yan, W.P.Liao and S.S.Wang (2010) ‘Towards a Load Balancing in a three-Level Cloud Computing
Network’, In Proc. ICCSIT, pp.108-113.
 S. Osman, D. Subhraveti, G. Su and J. Nieh (2002) ‘The design and implementation of ZAP: a system for
migrating computing environments’, ACM SIGOPS Oper. Syst. Rev. 36(SI), 361–376.
 Y.Xu, L.Wu, L. Guo, Z.Chen, L.Yang and Z.Shi (2011) ‘An Intelligent Load Balancing AlgorithmsTowards Efficient
Cloud Computing’, In Proc. AAAIWorkshop, pp. 27-32.
19

Weitere ähnliche Inhalte

Was ist angesagt?

Load balancing
Load balancingLoad balancing
Load balancingSoujanya V
 
Load Balancing In Cloud Computing newppt
Load Balancing In Cloud Computing newpptLoad Balancing In Cloud Computing newppt
Load Balancing In Cloud Computing newpptUtshab Saha
 
A load balancing model based on cloud partitioning
A load balancing model based on cloud partitioningA load balancing model based on cloud partitioning
A load balancing model based on cloud partitioningLavanya Vigrahala
 
Load Balancing in Cloud Computing Environment: A Comparative Study of Service...
Load Balancing in Cloud Computing Environment: A Comparative Study of Service...Load Balancing in Cloud Computing Environment: A Comparative Study of Service...
Load Balancing in Cloud Computing Environment: A Comparative Study of Service...Eswar Publications
 
Load balancing In cloud - In a semi distributed system
Load balancing In cloud - In a semi distributed systemLoad balancing In cloud - In a semi distributed system
Load balancing In cloud - In a semi distributed systemAchal Gupta
 
load balancing in public cloud
load balancing in public cloudload balancing in public cloud
load balancing in public cloudSudhagarp Cse
 
Task scheduling Survey in Cloud Computing
Task scheduling Survey in Cloud ComputingTask scheduling Survey in Cloud Computing
Task scheduling Survey in Cloud ComputingRamandeep Kaur
 
Iaetsd improved load balancing model based on
Iaetsd improved load balancing model based onIaetsd improved load balancing model based on
Iaetsd improved load balancing model based onIaetsd Iaetsd
 
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTINGLOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTINGijccsa
 
Genetic Algorithm for task scheduling in Cloud Computing Environment
Genetic Algorithm for task scheduling in Cloud Computing EnvironmentGenetic Algorithm for task scheduling in Cloud Computing Environment
Genetic Algorithm for task scheduling in Cloud Computing EnvironmentSwapnil Shahade
 
Task Scheduling using Tabu Search algorithm in Cloud Computing Environment us...
Task Scheduling using Tabu Search algorithm in Cloud Computing Environment us...Task Scheduling using Tabu Search algorithm in Cloud Computing Environment us...
Task Scheduling using Tabu Search algorithm in Cloud Computing Environment us...AzarulIkhwan
 
Dynamic load balancing in distributed systems in the presence of delays a re...
Dynamic load balancing in distributed systems in the presence of delays  a re...Dynamic load balancing in distributed systems in the presence of delays  a re...
Dynamic load balancing in distributed systems in the presence of delays a re...Mumbai Academisc
 
Load balancing in Distributed Systems
Load balancing in Distributed SystemsLoad balancing in Distributed Systems
Load balancing in Distributed SystemsRicha Singh
 
Virtual Machine Migration and Allocation in Cloud Computing: A Review
Virtual Machine Migration and Allocation in Cloud Computing: A ReviewVirtual Machine Migration and Allocation in Cloud Computing: A Review
Virtual Machine Migration and Allocation in Cloud Computing: A Reviewijtsrd
 
REVIEW PAPER on Scheduling in Cloud Computing
REVIEW PAPER on Scheduling in Cloud ComputingREVIEW PAPER on Scheduling in Cloud Computing
REVIEW PAPER on Scheduling in Cloud ComputingJaya Gautam
 
Live virtual machine migration based on future prediction of resource require...
Live virtual machine migration based on future prediction of resource require...Live virtual machine migration based on future prediction of resource require...
Live virtual machine migration based on future prediction of resource require...Tapender Yadav
 

Was ist angesagt? (19)

Load balancing
Load balancingLoad balancing
Load balancing
 
Load Balancing In Cloud Computing newppt
Load Balancing In Cloud Computing newpptLoad Balancing In Cloud Computing newppt
Load Balancing In Cloud Computing newppt
 
A load balancing model based on cloud partitioning
A load balancing model based on cloud partitioningA load balancing model based on cloud partitioning
A load balancing model based on cloud partitioning
 
Load Balancing in Cloud Computing Environment: A Comparative Study of Service...
Load Balancing in Cloud Computing Environment: A Comparative Study of Service...Load Balancing in Cloud Computing Environment: A Comparative Study of Service...
Load Balancing in Cloud Computing Environment: A Comparative Study of Service...
 
Load balancing
Load balancingLoad balancing
Load balancing
 
Load balancing In cloud - In a semi distributed system
Load balancing In cloud - In a semi distributed systemLoad balancing In cloud - In a semi distributed system
Load balancing In cloud - In a semi distributed system
 
Load balancing
Load balancingLoad balancing
Load balancing
 
load balancing in public cloud
load balancing in public cloudload balancing in public cloud
load balancing in public cloud
 
Task scheduling Survey in Cloud Computing
Task scheduling Survey in Cloud ComputingTask scheduling Survey in Cloud Computing
Task scheduling Survey in Cloud Computing
 
Iaetsd improved load balancing model based on
Iaetsd improved load balancing model based onIaetsd improved load balancing model based on
Iaetsd improved load balancing model based on
 
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTINGLOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
 
Genetic Algorithm for task scheduling in Cloud Computing Environment
Genetic Algorithm for task scheduling in Cloud Computing EnvironmentGenetic Algorithm for task scheduling in Cloud Computing Environment
Genetic Algorithm for task scheduling in Cloud Computing Environment
 
Task Scheduling using Tabu Search algorithm in Cloud Computing Environment us...
Task Scheduling using Tabu Search algorithm in Cloud Computing Environment us...Task Scheduling using Tabu Search algorithm in Cloud Computing Environment us...
Task Scheduling using Tabu Search algorithm in Cloud Computing Environment us...
 
Dynamic load balancing in distributed systems in the presence of delays a re...
Dynamic load balancing in distributed systems in the presence of delays  a re...Dynamic load balancing in distributed systems in the presence of delays  a re...
Dynamic load balancing in distributed systems in the presence of delays a re...
 
Load balancing in Distributed Systems
Load balancing in Distributed SystemsLoad balancing in Distributed Systems
Load balancing in Distributed Systems
 
Virtual Machine Migration and Allocation in Cloud Computing: A Review
Virtual Machine Migration and Allocation in Cloud Computing: A ReviewVirtual Machine Migration and Allocation in Cloud Computing: A Review
Virtual Machine Migration and Allocation in Cloud Computing: A Review
 
REVIEW PAPER on Scheduling in Cloud Computing
REVIEW PAPER on Scheduling in Cloud ComputingREVIEW PAPER on Scheduling in Cloud Computing
REVIEW PAPER on Scheduling in Cloud Computing
 
Load rebalancing
Load rebalancingLoad rebalancing
Load rebalancing
 
Live virtual machine migration based on future prediction of resource require...
Live virtual machine migration based on future prediction of resource require...Live virtual machine migration based on future prediction of resource require...
Live virtual machine migration based on future prediction of resource require...
 

Ähnlich wie An Efficient Decentralized Load Balancing Algorithm in Cloud Computing

Hybrid Scheduling Algorithm for Efficient Load Balancing In Cloud Computing
Hybrid Scheduling Algorithm for Efficient Load Balancing In Cloud ComputingHybrid Scheduling Algorithm for Efficient Load Balancing In Cloud Computing
Hybrid Scheduling Algorithm for Efficient Load Balancing In Cloud ComputingEswar Publications
 
A SURVEY ON STATIC AND DYNAMIC LOAD BALANCING ALGORITHMS FOR DISTRIBUTED MULT...
A SURVEY ON STATIC AND DYNAMIC LOAD BALANCING ALGORITHMS FOR DISTRIBUTED MULT...A SURVEY ON STATIC AND DYNAMIC LOAD BALANCING ALGORITHMS FOR DISTRIBUTED MULT...
A SURVEY ON STATIC AND DYNAMIC LOAD BALANCING ALGORITHMS FOR DISTRIBUTED MULT...IRJET Journal
 
PROPOSED LOAD BALANCING ALGORITHM TO REDUCE RESPONSE TIME AND PROCESSING TIME...
PROPOSED LOAD BALANCING ALGORITHM TO REDUCE RESPONSE TIME AND PROCESSING TIME...PROPOSED LOAD BALANCING ALGORITHM TO REDUCE RESPONSE TIME AND PROCESSING TIME...
PROPOSED LOAD BALANCING ALGORITHM TO REDUCE RESPONSE TIME AND PROCESSING TIME...IJCNCJournal
 
Inteligent multicriteria model load blancing in cloude computing
Inteligent multicriteria model load blancing in cloude computingInteligent multicriteria model load blancing in cloude computing
Inteligent multicriteria model load blancing in cloude computingpihu2244
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)IJERD Editor
 
A Novel Switch Mechanism for Load Balancing in Public Cloud
A Novel Switch Mechanism for Load Balancing in Public CloudA Novel Switch Mechanism for Load Balancing in Public Cloud
A Novel Switch Mechanism for Load Balancing in Public CloudIJMER
 
Cloud Computing Load Balancing Algorithms Comparison Based Survey
Cloud Computing Load Balancing Algorithms Comparison Based SurveyCloud Computing Load Balancing Algorithms Comparison Based Survey
Cloud Computing Load Balancing Algorithms Comparison Based SurveyINFOGAIN PUBLICATION
 
The Concept of Load Balancing Server in Secured and Intelligent Network
The Concept of Load Balancing Server in Secured and Intelligent NetworkThe Concept of Load Balancing Server in Secured and Intelligent Network
The Concept of Load Balancing Server in Secured and Intelligent NetworkIJAEMSJORNAL
 
Modified Active Monitoring Load Balancing with Cloud Computing
Modified Active Monitoring Load Balancing with Cloud ComputingModified Active Monitoring Load Balancing with Cloud Computing
Modified Active Monitoring Load Balancing with Cloud Computingijsrd.com
 
Dynamic Cloud Partitioning and Load Balancing in Cloud
Dynamic Cloud Partitioning and Load Balancing in Cloud Dynamic Cloud Partitioning and Load Balancing in Cloud
Dynamic Cloud Partitioning and Load Balancing in Cloud Shyam Hajare
 
IRJET - Efficient Load Balancing in a Distributed Environment
IRJET -  	  Efficient Load Balancing in a Distributed EnvironmentIRJET -  	  Efficient Load Balancing in a Distributed Environment
IRJET - Efficient Load Balancing in a Distributed EnvironmentIRJET Journal
 
LOAD BALANCING IN CLOUD COMPUTING
LOAD BALANCING IN CLOUD COMPUTINGLOAD BALANCING IN CLOUD COMPUTING
LOAD BALANCING IN CLOUD COMPUTINGIRJET Journal
 
A Comparative Study of Load Balancing Algorithms for Cloud Computing
A Comparative Study of Load Balancing Algorithms for Cloud ComputingA Comparative Study of Load Balancing Algorithms for Cloud Computing
A Comparative Study of Load Balancing Algorithms for Cloud ComputingIJERA Editor
 

Ähnlich wie An Efficient Decentralized Load Balancing Algorithm in Cloud Computing (20)

G216063
G216063G216063
G216063
 
17 51-1-pb
17 51-1-pb17 51-1-pb
17 51-1-pb
 
Hybrid Scheduling Algorithm for Efficient Load Balancing In Cloud Computing
Hybrid Scheduling Algorithm for Efficient Load Balancing In Cloud ComputingHybrid Scheduling Algorithm for Efficient Load Balancing In Cloud Computing
Hybrid Scheduling Algorithm for Efficient Load Balancing In Cloud Computing
 
2012an20
2012an202012an20
2012an20
 
A SURVEY ON STATIC AND DYNAMIC LOAD BALANCING ALGORITHMS FOR DISTRIBUTED MULT...
A SURVEY ON STATIC AND DYNAMIC LOAD BALANCING ALGORITHMS FOR DISTRIBUTED MULT...A SURVEY ON STATIC AND DYNAMIC LOAD BALANCING ALGORITHMS FOR DISTRIBUTED MULT...
A SURVEY ON STATIC AND DYNAMIC LOAD BALANCING ALGORITHMS FOR DISTRIBUTED MULT...
 
PROPOSED LOAD BALANCING ALGORITHM TO REDUCE RESPONSE TIME AND PROCESSING TIME...
PROPOSED LOAD BALANCING ALGORITHM TO REDUCE RESPONSE TIME AND PROCESSING TIME...PROPOSED LOAD BALANCING ALGORITHM TO REDUCE RESPONSE TIME AND PROCESSING TIME...
PROPOSED LOAD BALANCING ALGORITHM TO REDUCE RESPONSE TIME AND PROCESSING TIME...
 
Inteligent multicriteria model load blancing in cloude computing
Inteligent multicriteria model load blancing in cloude computingInteligent multicriteria model load blancing in cloude computing
Inteligent multicriteria model load blancing in cloude computing
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
 
A Novel Switch Mechanism for Load Balancing in Public Cloud
A Novel Switch Mechanism for Load Balancing in Public CloudA Novel Switch Mechanism for Load Balancing in Public Cloud
A Novel Switch Mechanism for Load Balancing in Public Cloud
 
Cloud Computing Load Balancing Algorithms Comparison Based Survey
Cloud Computing Load Balancing Algorithms Comparison Based SurveyCloud Computing Load Balancing Algorithms Comparison Based Survey
Cloud Computing Load Balancing Algorithms Comparison Based Survey
 
J0210053057
J0210053057J0210053057
J0210053057
 
The Concept of Load Balancing Server in Secured and Intelligent Network
The Concept of Load Balancing Server in Secured and Intelligent NetworkThe Concept of Load Balancing Server in Secured and Intelligent Network
The Concept of Load Balancing Server in Secured and Intelligent Network
 
Modified Active Monitoring Load Balancing with Cloud Computing
Modified Active Monitoring Load Balancing with Cloud ComputingModified Active Monitoring Load Balancing with Cloud Computing
Modified Active Monitoring Load Balancing with Cloud Computing
 
Dynamic Cloud Partitioning and Load Balancing in Cloud
Dynamic Cloud Partitioning and Load Balancing in Cloud Dynamic Cloud Partitioning and Load Balancing in Cloud
Dynamic Cloud Partitioning and Load Balancing in Cloud
 
[IJET V2I5P18] Authors:Pooja Mangla, Dr. Sandip Kumar Goyal
[IJET V2I5P18] Authors:Pooja Mangla, Dr. Sandip Kumar Goyal[IJET V2I5P18] Authors:Pooja Mangla, Dr. Sandip Kumar Goyal
[IJET V2I5P18] Authors:Pooja Mangla, Dr. Sandip Kumar Goyal
 
IRJET - Efficient Load Balancing in a Distributed Environment
IRJET -  	  Efficient Load Balancing in a Distributed EnvironmentIRJET -  	  Efficient Load Balancing in a Distributed Environment
IRJET - Efficient Load Balancing in a Distributed Environment
 
LOAD BALANCING IN CLOUD COMPUTING
LOAD BALANCING IN CLOUD COMPUTINGLOAD BALANCING IN CLOUD COMPUTING
LOAD BALANCING IN CLOUD COMPUTING
 
A Comparative Study of Load Balancing Algorithms for Cloud Computing
A Comparative Study of Load Balancing Algorithms for Cloud ComputingA Comparative Study of Load Balancing Algorithms for Cloud Computing
A Comparative Study of Load Balancing Algorithms for Cloud Computing
 
Load Balancing in Cloud Nodes
 Load Balancing in Cloud Nodes Load Balancing in Cloud Nodes
Load Balancing in Cloud Nodes
 
Load Balancing in Cloud Nodes
Load Balancing in Cloud NodesLoad Balancing in Cloud Nodes
Load Balancing in Cloud Nodes
 

Mehr von Aisha Kalsoom

Neural Network Based Brain Tumor Detection using MR Images
Neural Network Based Brain Tumor Detection using MR ImagesNeural Network Based Brain Tumor Detection using MR Images
Neural Network Based Brain Tumor Detection using MR ImagesAisha Kalsoom
 
Name Entity Recognition problems in biomedical literature
Name Entity Recognition problems in biomedical literatureName Entity Recognition problems in biomedical literature
Name Entity Recognition problems in biomedical literatureAisha Kalsoom
 
Insilico comparative analysis of critical residues of CSN gene in 41 mammals:...
Insilico comparative analysis of critical residues of CSN gene in 41 mammals:...Insilico comparative analysis of critical residues of CSN gene in 41 mammals:...
Insilico comparative analysis of critical residues of CSN gene in 41 mammals:...Aisha Kalsoom
 
Medical implication of developmental biology
Medical implication of developmental biologyMedical implication of developmental biology
Medical implication of developmental biologyAisha Kalsoom
 
ADA programming language
ADA programming languageADA programming language
ADA programming languageAisha Kalsoom
 
Ugene Bioinformatics software
Ugene Bioinformatics softwareUgene Bioinformatics software
Ugene Bioinformatics softwareAisha Kalsoom
 
Bioinformatics and functional genomics
Bioinformatics and functional genomicsBioinformatics and functional genomics
Bioinformatics and functional genomicsAisha Kalsoom
 
Post-Translational Modifications
Post-Translational ModificationsPost-Translational Modifications
Post-Translational ModificationsAisha Kalsoom
 
Polymerase chain reaction
Polymerase chain reactionPolymerase chain reaction
Polymerase chain reactionAisha Kalsoom
 

Mehr von Aisha Kalsoom (12)

Neural Network Based Brain Tumor Detection using MR Images
Neural Network Based Brain Tumor Detection using MR ImagesNeural Network Based Brain Tumor Detection using MR Images
Neural Network Based Brain Tumor Detection using MR Images
 
Name Entity Recognition problems in biomedical literature
Name Entity Recognition problems in biomedical literatureName Entity Recognition problems in biomedical literature
Name Entity Recognition problems in biomedical literature
 
Insilico comparative analysis of critical residues of CSN gene in 41 mammals:...
Insilico comparative analysis of critical residues of CSN gene in 41 mammals:...Insilico comparative analysis of critical residues of CSN gene in 41 mammals:...
Insilico comparative analysis of critical residues of CSN gene in 41 mammals:...
 
Protein
ProteinProtein
Protein
 
Medical implication of developmental biology
Medical implication of developmental biologyMedical implication of developmental biology
Medical implication of developmental biology
 
ADA programming language
ADA programming languageADA programming language
ADA programming language
 
Ugene Bioinformatics software
Ugene Bioinformatics softwareUgene Bioinformatics software
Ugene Bioinformatics software
 
Bioinformatics and functional genomics
Bioinformatics and functional genomicsBioinformatics and functional genomics
Bioinformatics and functional genomics
 
Post-Translational Modifications
Post-Translational ModificationsPost-Translational Modifications
Post-Translational Modifications
 
Employee Motivation
Employee MotivationEmployee Motivation
Employee Motivation
 
Polymerase chain reaction
Polymerase chain reactionPolymerase chain reaction
Polymerase chain reaction
 
Psychology
PsychologyPsychology
Psychology
 

Kürzlich hochgeladen

"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii SoldatenkoFwdays
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenHervé Boutemy
 
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfSearch Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfRankYa
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebUiPathCommunity
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Manik S Magar
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek SchlawackFwdays
 
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionAdvanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionDilum Bandara
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024Lonnie McRorey
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxLoriGlavin3
 
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubUnleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubKalema Edgar
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Story boards and shot lists for my a level piece
Story boards and shot lists for my a level pieceStory boards and shot lists for my a level piece
Story boards and shot lists for my a level piececharlottematthew16
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsMiki Katsuragi
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsPixlogix Infotech
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc
 
SAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxSAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxNavinnSomaal
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLScyllaDB
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfPrecisely
 

Kürzlich hochgeladen (20)

"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache Maven
 
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfSearch Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdf
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio Web
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
 
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionAdvanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
 
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubUnleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding Club
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Story boards and shot lists for my a level piece
Story boards and shot lists for my a level pieceStory boards and shot lists for my a level piece
Story boards and shot lists for my a level piece
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
 
SAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxSAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptx
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
 
DMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special EditionDMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special Edition
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
 

An Efficient Decentralized Load Balancing Algorithm in Cloud Computing

  • 1. 1
  • 2. 2
  • 3.  Introduction  Aims and Objective  RelatedWork  Problem statement  Proposed work  Proposed algorithm  Conclusion  Recommendations  References 3
  • 4. The cloud computing is a distributed internet based paradigm, designed for remote sharing and usage of different resources and services with high reliability over the large networks Load balancing in cloud is to balancing load among resource to obtain resource utilization, maximum throughput; minimum response time and overhead should be avoided Dynamic load balancing algorithms distribute the work among processors during the execution of the algorithm 4
  • 5. Literature review of different mechanisms and algorithms proposed for load balancing in cloud computing. To study the advantages and flaws of various load balancing algorithms to identify the problem in load balancing in cloud computing. To propose more efficient algorithm for load balancing to maximize performance, reliability, scalability and stability in cloud computing. 5
  • 6. 6 • monitor resource utility over resource pool • distribute available resources among severalVMs • chance of performance degradation due to a large number of resources employed in frequent dynamic migration VMware Distributed Resource Scheduler • based on cloud portioning. • categories idle, normal and overloaded on the basis of load degree • method of selecting range for load degree has been left unaddressed. Game theory based model • the least loaded virtual machine for load transfer are selected • the high migration cost is optimized. • chance of inefficient service scheduling due to large no. ofVMs and frequent service requests in the data centre A genetic algorithm based scheduling mechanism
  • 7. 7 • Using principle of Ant Colony Optimization. • disperse a group of tasks evenly on idle nodes using artificial ants. • convergence speed can be further improved in this system. An inverse artificial ants system • finds theCPU utilization, required and available memory for eachVM. • compares the available resources with required resources, if required resources are available then proceed further otherwise discard the request • this mechanism lacks in scalability. Two phase based load balancing mechanism • more efficient as compared to other algorithms. • Load agent, channel agent and migration agent. • can be improved by reducing communication overhead between migration agent and channel agent. An autonomousAgent Based Load Balancing Algorithm (A2LB)
  • 8. 8 • It may cause delays, compromised efficiency and less portability. • There must be some comparison method to allocate resources on priority basis. no specific mechanism to deal with many job requests at a time • Self destroy messages might cause extra communication increasing overhead. • Simplicity, reliability and efficiency of the algorithm are affected if communication overhead is not resolved. migration agent communicates with channel agent for self- destroy message • Maintenance of tables causes memory space overhead and affects the performance of the algorithm by reducing the available memory. Channel Agent has to maintain ResponseTables for load balancing
  • 9. 9
  • 10. 10
  • 11. Efficient Decentralized Load Balancing Algorithm in cloud computing based on the dynamic cloud computing environment Request sequencing phase Load transferring phase 11
  • 12. Request sequencing phase User is the task request from the clients to the cloud Sequencer will sequence the task requests from client so that task waits in the queue for minimum time period Load transferring phase Load agent is responsible to transfer the user request to theVM in the cloud pool Load Balancer will calculate the used memory, CPU utilization and response time of eachVM and compare it with threshold value. 12
  • 13. 13
  • 14. 14
  • 15. 15
  • 16. 16
  • 17. This work contributes in two ways; first by providing a sequencer ,incoming user requests can be entertained in more appropriate way. second load balancer calculate load status of all VMs to transfer requested task to normalVM more efficiently. Desired results can be obtained by implementing this mechanism. 17
  • 18. There is need to implement this work to get desired results and to resolve more problems regarding load balancing. Virtualization is the key concept of cloud computing, ifVMs are located far from one another, there must be some mechanism to minimize their service time. More improved algorithms can be designed to provide more reliability and scalability in load balancing in cloud computing. 18
  • 19.  A. Singh, D. Juneja and M. Malhotra (2015) ‘Autonomous Agent Based Load Balancing Algorithm in Cloud Computing’, in proc. International Conference on Advanced ComputingTechnologies and Applications (ICACTA) Procedia Computer Science, 45,pp. 832-841.  Liu, X. Jin andY.Wang (2005) ‘Agent-Based Load Balancing on homogeneous Minigrids: Macroscopic Modeling and Characterization’, IEEETransactions on Parallel and Distributed Systems,Volume 1 6, NO.6.  M. Randles, D. Lamb, and A.Taleb-Bendia (2010) ‘A comparative study into distributed load balancing algorithms for cloud computing’, in Proc. IEEE 24th International Conference onAdvanced Information Networking and Applications, Perth, Australia. pp. 551-556.  S.C.Wang, K.Q.Yan, W.P.Liao and S.S.Wang (2010) ‘Towards a Load Balancing in a three-Level Cloud Computing Network’, In Proc. ICCSIT, pp.108-113.  S. Osman, D. Subhraveti, G. Su and J. Nieh (2002) ‘The design and implementation of ZAP: a system for migrating computing environments’, ACM SIGOPS Oper. Syst. Rev. 36(SI), 361–376.  Y.Xu, L.Wu, L. Guo, Z.Chen, L.Yang and Z.Shi (2011) ‘An Intelligent Load Balancing AlgorithmsTowards Efficient Cloud Computing’, In Proc. AAAIWorkshop, pp. 27-32. 19