A Comparative Study between Honeybee Foraging Behaviour Algorithm and  Round Robin Algorithm for Load Balancing in Cloud Environment.
Upcoming SlideShare
Loading in...5
×
 

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

on

  • 994 views

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

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

Statistics

Views

Total Views
994
Views on SlideShare
994
Embed Views
0

Actions

Likes
0
Downloads
67
Comments
0

0 Embeds 0

No embeds

Accessibility

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

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

    • 17/25/2013 A Comparative Study between Honeybee Foraging Behaviour Algorithm and Round Robin Algorithm for Load Balancing in
    • 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.
    • 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
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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
    • 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
    • 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
    • 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.
    • 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
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 7/25/2013 36