load balancing algorithms

39
Client side LOAD Balancer IN CLOUD COMPUTING ENVIRONMENT 1

Upload: tanmayshah95

Post on 15-Apr-2017

1.044 views

Category:

Documents


0 download

TRANSCRIPT

Client side LOAD BalancerIn cloud computing environment1

1

2

INDEXAbstractMotivationCloud ArchitectureLoad Balancing AlgorithmsClient Side Load BalancingCONCLUSIONREFERENCES

3

ABSTRACTThe concept of Cloud computing has significantly changed the field of parallel and distributed computing systems today. Cloud computing enables a wide range of users to access distributed, scalable, virtualized hardware and/or software infrastructure over the Internet.

4

ABSTRACTLoad balancing is a methodology to distribute workload across multiple computers, or other resources over the network links to achieve optimal resource utilization, maximize throughput, minimum response time, and avoid overload.

5

ABSTRACTWith recent beginning of technology, resource control or load balancing in cloud computing is main challenging issue. Efficient load balancing scheme ensures efficient resource utilization by provisioning of resources to cloud users on-demand basis in pay-as-you-say-manner. Load balancing in the cloud computing environment has an important impact on the performance. Good load balancing makes cloud computing more efcient and improves user satisfaction.6

6

MOTIVATIONPROBLEMCloud Computing is a new trend emerging in IT environment with huge requirements of infrastructure and resources. Availability of cloud systems is one of the main concerns of cloud computing. The term, availability of clouds, is mainly evaluated by type of information comparing with resource scaling.Work load control is crucial to improve system performance and maintain stability. 7

MOTIVATIONSOLUTIONLoad balancing in cloud computing provides an efficient solution to various issues residing in cloud computing environment set-up and usage. Load balancing must take into account two major tasks, one is the resource provisioning or resource allocation and other is task scheduling in distributed environment.8

MOTIVATIONRESULTEfficient provisioning of resources and scheduling of resources as well as tasks will ensure:Resources are easily available on demand.Resources are efficiently utilized under condition of high/low load.Energy is saved in case of low load (i.e. when usage of cloud resources is below certain threshold).Cost of using resources is reduced.9

CLOUD COMPUTINGA Cloud computing is emerging as a new paradigm of large scale distributed computing. It has moved computing and data away from desktop and portable PCs, into large data centres.10

CLOUD COMPUTINGCloud Computing is made up by aggregating two terms in the field of technology. First term is Cloud and the second term is computing.

11

CLOUD COMPUTINGWhat is Cloud?Cloud is a pool of heterogeneous resources. It is a mesh of huge infrastructure and has no relevance with its name Cloud.Infrastructure refers to both the applications delivered to end users as services over the Internet and the hardware and system software in data centres that is responsible for providing those services.

12

CLOUD COMPUTING13

CLOUD COMPUTINGCONSUME ITBUILD ON ITMIGRATE TO IT14

TYPES OF CLOUD COMPUTINGPRIVATE CLOUDFor people who are the type to keep everything within arms reach and on a leash -- dogs, children, keys, you name it. Afraid ofreleasing your data to public cloud?Need to constantly monitor it? These chained-in, restrained cloud environments are protected behind a firewall15

TYPES OF CLOUD COMPUTINGPUBLIC CLOUDIf private clouds are like pets on leashes,public clouds are wild animals roaming free. Public clouds owners are those who are willing to trust data to off-premisescloud providers. They gain the benefits of that pay-as-you-go services so you only pay for what you use

16

LOAD BALANCINGLoad balancing is a relatively new technique that facilitates networks and resources by providing a maximum throughput with minimum response time.Dividing the traffic between servers, data can be sent and received without major delay. Different kinds of algorithms are available that helps traffic loaded between available servers.Without load balancing, users could experience delays, timeouts and possible long system responses.17

Cost effectivenessPriorityScalability and flexibilityIn order to balance the requests of the resources it is important to recognize a few major of load balancing algorithmsGOALS18

LOAD BALANCING ALGORITHMSSTATIC ALGORITHMSDYNAMIC ALGORITHMSCloud provider installs heterogeneous resources. resources are flexible in dynamic environment. Cloud cannot rely on the prior knowledge whereas it takes into account run-time statistics.Cloud provider installs homogeneous resources. Resources in the cloud are not flexibleCloud requires prior knowledge of nodes capacity, processing power , memory, performance and statistics of user requirements.19

StartRequest a connection to a resource

Stop

Chose the next available resourceRetrieve highest priority conn. stringReturn resource to requestorCollect usage patternsData resource availableMore available resourceYESYESNONO20

CLIENT SIDE LOAD BALANCERUSING CLOUD COMPUTING21

CLIENT SIDE LOAD BALANCER Load balancer forwards packets to web servers according to different workloads on servers. However, it is hard to implement a scalable load balancer because of both the clouds commodity business model and the limited infrastructure control allowed by cloud providers.Client-side Load Balancer (CLB) solve this problem by using a scalable cloud storage service.CLB allows clients to choose back-end web servers for dynamic content although it delivers static content.22

EXISTING SOLUTIONSHardware based load balancer- to handle high level of loadSoftware based load balancer- for generic serversLoad BalancerLocal DNS ServerCan hand out diff. IP address to diff. DNS Servers DNS Load BalancingOne can fully control infrastructureDo not impose: Single Performance bottleneck, expensive Hardware, Lack of adaptiveness Layer 2 Optimization23

EXISTING SOLUTIONS : DRAWBACKS24

PROPOSED SYSTEM25

ARCHITECTUREOne Web Server

ProxyNormalWebContentsS3

Static PageWebServerLoad FileLB JavaScriptClient Browser26

EXPLANATIONFor each dynamic page, we create an anchor static page. This anchor page includes two parts. The first part contains the list of web servers' IP addresses and their individual load (such as CPU, memory, network bandwidth, etc.) information. They are stored in a set of JavaScript variables that can be accessed directly from other JavaScript code. The second part contains the client-side load balancing logic, again written in JavaScript.

Static PageWebServerLoad FileLB JavaScript27

Web Server

Web Server

Web Server

28

AMAZON - S3 (SIMPLE STORAGE SERVICE)S3's domain hosting capability is used, which maps a domain (by DNS aliasing) to S3. We create a bucket with the same name as the domain name (e.g., www.website.com).When a user accesses the domain, the request is routed to S3 and S3 uses the host header to determine the bucket from which to retrieve the content.29

SAMPLE ANCHOR STATIC PAGE