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

1. 17/25/2013
A Comparative Study between Honeybee
Foraging Behaviour Algorithm and Round
Robin Algorithm for Load Balancing in

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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 7/25/2013 36