17/25/2013
A Comparative Study between Honeybee
Foraging Behaviour Algorithm and Round
Robin Algorithm for Load Balancing ...
Heaven’s Light is Our Guide
Rajshahi University of Engineering & Technology
Supervised By :
Syed Tauhid Zuhori
Lecturer ,D...
Contents
 Objectives
 Related Works
 Introduction
 How does cloud like ?
 Cloud Architecture
 Theoretical Framework
...
Objectives
• Study of Cloud Computing.
• Study the performance of some of the existing Load Balancing
Algorithms.
• To des...
Related Works
• November,2010,K.Mukherjee & G.Sahoo, Dept of CSE, Birla Institute of
Technology Mesra,Ranchi, India, ”Gree...
Introduction
 What is cloud computing?
• The cloud is a computing service that is capable to provide
massive computing or...
How does cloud look like?
7/25/2013 7/25
Figure1: How does cloud look like?
A Comparative Study between Honeybee Foraging ...
Cloud Architecture
7/25/2013 8/25
 Three types of services in
cloud computing
1. Software as a Service
2. Platform as a S...
Theoretical Framework
 Clouds can be divided into
3 categories :
• Public Clouds
• Private Clouds
• Hybrid Clouds
7/25/20...
Advantages & Disadvantages
• Lower software cost
• Improve performance
• Fewer maintenance issue
• Instant software update...
Load Balancing
 Load Balancing is a process of reassigning the total load to the
individual nodes of the collective syste...
Load Balancing(cont’d)
7/25/2013 12/25
Figure4:Load Balancing in Cloud Computing
A Comparative Study between Honeybee Fora...
Load Balancing (cont’d)
 Goals of Load Balancing
• To improve the performance.
• To have a backup plan in case of system ...
Load Balancing (cont’d)
 For load balancing two types of solution are applied :
1) Honeybee Foraging Behaviour Algorithm....
Load Balancing (cont’d)
 Honeybee Foraging Behavior Algorithm
• Based on behavior of honeybees.
• To maintain overloaded ...
Load Balancing (cont’d)
7/25/2013 16
Figure 5: Honeybee behavior
A Comparative Study between Honeybee Foraging Behaviour A...
Load Balancing(cont’d)
 Round Robin Algorithm:
• In round robin algorithm, time slices are assigned to each
server in equ...
Load Balancing (cont’d)
 Round Robin Algorithm
7/25/2013 18
Client5
Client1
Client4
Client3
Client2
Service
Provider
Figu...
Elaboration of abbreviations
GUIC: Graphical User Interface for Consumer
SA: Service Accepter
TVM: Tracker of Virtual Mach...
Block Diagram of load balancing in
cloud environment
Consumer
Figure 7: Block Diagram of load balancing in cloud environme...
Basic Steps
 Some steps to solve load balancing problem:
Step 1: At first, consumer would submit services to GUIC, from w...
Flow chart for load balancing
(GUIC) for RR algorithm
7/25/2013 22
Start
Consumer to GUIC
Call the SA(services)
Flag==0
Ca...
Flow chart for load balancing
(GUIC) for Honeybee foraging behavior algorithm
7/25/2013 23
Start
Consumer to GUIC
Call the...
Flow chart for load balancing
SA(services)
7/25/2013 24
Start
Call TVM (request for checking
of availability of VM)
Flag ...
Flow chart for load balancing
TVM(request for checking of availability of VM)
7/25/2013 25
Start
Request send to VM
Starts...
Flow chart for honeybee foraging behavior
algorithm QoSC(service)
7/25/2013 26
high==low
High =high-1
Return
true
Set uppe...
Implementation
 PC configuration:
Processor: Intel core i3
RAM:4GB
 Operating System : Windows 7
 Language: C#
7/25/2...
Performance measure
Servers No. Response time(in ms)
Honeybee Foraging
Behavior Algorithm
Round Robin algorithm
0 234 187
...
Performance measure(cont’d)
No. of Servers Average response time
HoneyBee Foraging
Behaviour Algorithm
Round Robin algorit...
Performance measure(cont’d)
0
50
100
150
200
250
300
350
400
10 20 30 40 50
Avgresponsetime
Server numbers
Honeybee
Round ...
Performance measure(cont’d)
Servers No. Bill pay
HoneyBee Foraging Behaviour Round Robin Algorithm
0 1 4
1 1 5
2 1 6
3 4 6...
Performance measure(cont’d)
7/25/2013 32
0
2
4
6
8
10
0 1 2 3 4 5 6 7 8 9
Honeybee
RoundRobin
Figure 9: Graph of Bill Vs S...
Limitation & Future Work
• We create a cloud like environment . It does not work in real
environment.
• In future we analy...
Summary & Conclusions
• Cloud Computing is a vast concept and load balancing
plays a very important role in case of Clouds...
References
[1] Anthony T.Velte, Toby J.Velte, Robert Elsenpeter, Cloud Computing A Practical
Approach,TATA McGRAW-HILL Edi...
7/25/2013 36
Upcoming SlideShare
Loading in …5
×

A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.

3,144 views

Published on

A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.

Published in: Education, Technology, Business
  • Be the first to comment

A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.

  1. 1. 17/25/2013 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in
  2. 2. Heaven’s Light is Our Guide Rajshahi University of Engineering & Technology Supervised By : Syed Tauhid Zuhori Lecturer ,Dept. of CSE. RUET. Presented By : Name:Tamanna shamrin Roll:073008 Runia Tanbin Roll:073053 Thesis title: A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  3. 3. Contents  Objectives  Related Works  Introduction  How does cloud like ?  Cloud Architecture  Theoretical Framework  Advantages & Disadvantages  Load Balancing  Elaboration of abbreviations  Block Diagram of load balancing in cloud environment  Basic Steps  Flow chart for load balancing (GUIC) for RR algorithm  Flow chart for load balancing (GUIC) for Honeybee foraging behavior algorithm  Flow chart for load balancing SA(services)  Flow chart for load balancing TVM(request for checking of availability of VM)  Flow chart for honeybee foraging behavior algorithm QoSC(service)  Implementation  Performance measure  Limitation & Future Work  Summary & Conclusions  References 7/25/2013 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in 3
  4. 4. Objectives • Study of Cloud Computing. • Study the performance of some of the existing Load Balancing Algorithms. • To design and develop the concept of Load Balancing. • Use of Honeybee Foraging Behaviour Algorithm. • Use of Round Robin Algorithm. • Performance measure between two algorithms. 7/25/2013 4/25 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  5. 5. Related Works • November,2010,K.Mukherjee & G.Sahoo, Dept of CSE, Birla Institute of Technology Mesra,Ranchi, India, ”Green Cloud: An Algorithmic Approach”. • 2010,Martin Randles,David Lamb,School of computing & Mathematical Sciences, Liverpool John Moores University,UK,” A Comparative study into distributed Load balancing Algorithms for cloud computing”. • May,2011,Ram Prasad Padhy & P Goutam Prasad Rao, Dept of CSE,National Institute of Technology, Orissa, India.” Load Balancing In Cloud Computing Systems”. • Mar-Apr.2012,Tanveer Ahmed & Yogendra Singh,University School of Information Technology M.Tech CSE,GGSIPU, Dwarka ,New Delhi,Analytic Study Of Load Balancing Techniques Using Tool Cloud Analyst. 7/25/2013 5/25 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  6. 6. Introduction  What is cloud computing? • The cloud is a computing service that is capable to provide massive computing or storage resources without the need to invest money. • It aims at surmounting the Computational complexity and provides dynamically services using very large scalable and virtualized resources over the Internet. 7/25/2013 6/25 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  7. 7. How does cloud look like? 7/25/2013 7/25 Figure1: How does cloud look like? A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  8. 8. Cloud Architecture 7/25/2013 8/25  Three types of services in cloud computing 1. Software as a Service 2. Platform as a Service 3. Infrastructure as a Service Figure2: Cloud Architecture A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  9. 9. Theoretical Framework  Clouds can be divided into 3 categories : • Public Clouds • Private Clouds • Hybrid Clouds 7/25/2013 9/25 Figure3:Types of cloud A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  10. 10. Advantages & Disadvantages • Lower software cost • Improve performance • Fewer maintenance issue • Instant software updates • Increased data safety Advantages • Requires a constant internet connection • Doesn’t not work well in low speed connections • May be slow • Limited features Disadvantages 7/25/2013 10/25 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  11. 11. Load Balancing  Load Balancing is a process of reassigning the total load to the individual nodes of the collective system.  It makes resource utilization effective and to improve the response time of the job.  The aim of load balancing algorithm is dynamic in nature which does not consider the previous state. 7/25/2013 11/25 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  12. 12. Load Balancing(cont’d) 7/25/2013 12/25 Figure4:Load Balancing in Cloud Computing A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  13. 13. Load Balancing (cont’d)  Goals of Load Balancing • To improve the performance. • To have a backup plan in case of system failure. • To maintain the system stability. • To accommodate future modification in the system. 7/25/2013 13/25 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  14. 14. Load Balancing (cont’d)  For load balancing two types of solution are applied : 1) Honeybee Foraging Behaviour Algorithm. 2) Round Robin Algorithm. 7/25/2013 14/25 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  15. 15. Load Balancing (cont’d)  Honeybee Foraging Behavior Algorithm • Based on behavior of honeybees. • To maintain overloaded and under loaded CPUs. • Provides good quality of services. 7/25/2013 15 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  16. 16. Load Balancing (cont’d) 7/25/2013 16 Figure 5: Honeybee behavior A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment. A pictorial representation of Honeybee Foraging Behavior Algorithm
  17. 17. Load Balancing(cont’d)  Round Robin Algorithm: • In round robin algorithm, time slices are assigned to each server in equal portions. • It works in circular order. • TVM receives several requests from several consumers and it sends them to several servers one by one by using this algorithm. 7/25/2013 17 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  18. 18. Load Balancing (cont’d)  Round Robin Algorithm 7/25/2013 18 Client5 Client1 Client4 Client3 Client2 Service Provider Figure 6: Round Robin Algorithm A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  19. 19. Elaboration of abbreviations GUIC: Graphical User Interface for Consumer SA: Service Accepter TVM: Tracker of Virtual Machine VM: Virtual Machine QoSC: Quality of Service Checker BS: Billing System SEM: Service Execution Manager VMTD: Virtual Machine Turn-on of Decider SLA: Service Level Agreement 7/25/2013 19 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  20. 20. Block Diagram of load balancing in cloud environment Consumer Figure 7: Block Diagram of load balancing in cloud environment 7/25/2013 20 GUIC SA TVM QoSC SLA BS SEM PCPM VMTD VM A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  21. 21. Basic Steps  Some steps to solve load balancing problem: Step 1: At first, consumer would submit services to GUIC, from where service is submitted to SA. Step 2:SA decides whether to accept the service or not after getting information of Virtual Machine status from TVM. Step 3: TVM keep tracks about the status of VMs . Step 4: If service is accepted then it is assigned to QoSC, which fixes up the SLA and the price of the requested service after getting information from BS. Step 5: After QoSC, services are submitted to SEM, which interacts with PCPM. PCPM interacts with VMTD and turns the required number of VMs Step 6: Finally the active VMs(which are turned on), execute the services on CPUs of IaaS. 7/25/2013 21 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  22. 22. Flow chart for load balancing (GUIC) for RR algorithm 7/25/2013 22 Start Consumer to GUIC Call the SA(services) Flag==0 Can’t be carried out End Flag return value from SA(services) Request Service is accepted VM Free? Using RR Billing system A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment. Yes No No Yes
  23. 23. Flow chart for load balancing (GUIC) for Honeybee foraging behavior algorithm 7/25/2013 23 Start Consumer to GUIC Call the SA(services) Flag==0 Can’t be carried out End Flag return value from SA(services) Request Service is accepted Call the QoSC Billing system A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment. Yes No
  24. 24. Flow chart for load balancing SA(services) 7/25/2013 24 Start Call TVM (request for checking of availability of VM) Flag return value from TVM Flag==0 Return false(machine are not available) Return true (available) End A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment. Yes No
  25. 25. Flow chart for load balancing TVM(request for checking of availability of VM) 7/25/2013 25 Start Request send to VM Starts to check the availability of free VM Return true End A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  26. 26. Flow chart for honeybee foraging behavior algorithm QoSC(service) 7/25/2013 26 high==low High =high-1 Return true Set upper threshold ->high Set lower threshold-> low Start End A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment. Yes No
  27. 27. Implementation  PC configuration: Processor: Intel core i3 RAM:4GB  Operating System : Windows 7  Language: C# 7/25/2013 27 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  28. 28. Performance measure Servers No. Response time(in ms) Honeybee Foraging Behavior Algorithm Round Robin algorithm 0 234 187 1 218 171 2 202 156 3 187 140 4 171 124 5 156 109 6 140 93 7 124 78 8 109 62 9 93 46 7/25/2013 28 Table1: Response time of Honeybee Foraging Algorithm and RR algorithm for 10 servers A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  29. 29. Performance measure(cont’d) No. of Servers Average response time HoneyBee Foraging Behaviour Algorithm Round Robin algorithm 10 163.4 116.6 20 211.0 231.4 30 266.9 295.9 40 349.43 272.98 50 291.32 258.24 7/25/2013 29 Table2: Average response time of HoneyBee Foraging Algorithm and RR algorithm A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  30. 30. Performance measure(cont’d) 0 50 100 150 200 250 300 350 400 10 20 30 40 50 Avgresponsetime Server numbers Honeybee Round Robin 7/25/2013 30 Figure 8: Response time Vs Servers number graph A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  31. 31. Performance measure(cont’d) Servers No. Bill pay HoneyBee Foraging Behaviour Round Robin Algorithm 0 1 4 1 1 5 2 1 6 3 4 6 4 5 6 5 6 6 6 6 8 7 6 8 8 6 8 9 8 9 7/25/2013 31 Table3: Bill pay of HoneyBee Foraging Algorithm and RR algorithm A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  32. 32. Performance measure(cont’d) 7/25/2013 32 0 2 4 6 8 10 0 1 2 3 4 5 6 7 8 9 Honeybee RoundRobin Figure 9: Graph of Bill Vs Servers number A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  33. 33. Limitation & Future Work • We create a cloud like environment . It does not work in real environment. • In future we analysis another load balancing algorithm for comparison. • Our system only work with job but in future we solve our problem for process. 7/25/2013 33 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  34. 34. Summary & Conclusions • Cloud Computing is a vast concept and load balancing plays a very important role in case of Clouds. • Cloud computing increases profitability by improving resource utilization. • Costs are driven down by delivering appropriate resources. • Cloud computing has enabled teams and organizations. • The performance can be increased by varying different parameters. 7/25/2013 34 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  35. 35. References [1] Anthony T.Velte, Toby J.Velte, Robert Elsenpeter, Cloud Computing A Practical Approach,TATA McGRAW-HILL Edition 2010. [2] Martin Randles, Enas Odat, David Lamb, Osama Abu- Rahmeh and A. Taleb- Bendiab, ”A Comparative Experiment in Distributed Load Balancing”, 2009 Second International Conference on Developments in eSystems Engineering. [3] Ali M. Alakeel, A Guide to Dynamic Load Balancing in Distributed Computer Systems, IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.6, June 2010. [4] Mequanint Moges, Thomas G.Robertazzi, ”Wireless Sensor Networks: Scheduling for Measurement and Data Reporting”, August 31, 2005 [5]K.Mukherjee & G.Sahoo,Dept of CSE,Birla Institute of Technology Mesra,Ranchi,India,”Green Cloud:An Algorithmic Approach”. [6]Martin Randles,David Lamb,School of computing & Mathematical Sciences, Liverpool John Moores University,UK,” A Comparative study into distributed Load balancing Algorithms for cloud computing”. [7]Ram Prasad Padhy & P Goutam Prasad Rao, Dept of CSE,National Institute of Technology, Orissa, India.” Load Balancing In Cloud Computing Systems”. 7/25/2013 35 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in Cloud Environment.
  36. 36. 7/25/2013 36

×