a load balancing model based on cloud partitioning for the public cloud. ppt

Post on 14-Jun-2015

904 Views

Category:

Engineering

7 Downloads

Preview:

Click to see full reader

DESCRIPTION

Load balancing in the cloud computing environment has an important impact on the performance. Good load balancing makes cloud computing more efficient and improves user satisfaction. This article introduces a better load balance model for the public cloud based on the cloud partitioning concept with a switch mechanism to choose different strategies for different situations. The algorithm applies the game theory to the load balancing strategy to improve the efficiency in the public cloud environment.

TRANSCRIPT

DEPARTMENT OF

INFORMATION TECHNOLOGY

A Load Balancing Model Based on Cloud

Partitioning for the Public Cloud

Under the guidance of:

Mr.Lalithendra Nadh.V

K.Poojitha(10NP1A1219)

J.Pooja Naidu(10NP1A1220)

G.Prathyusha (10NP1A1235)

V.Lavanya(10NP1A1247)

WHAT IS CLOUDING COMPUTING ?

Vision• Load balancing in the cloud computing environment has an

important impact on the performance. Good load balancing

makes cloud computing more efficient and improves user

satisfaction.

• The algorithm applies the “game theory” to the load

balancing strategy to improve the efficiency in the public

cloud environment.

EXISTING SYSTEM• Since the job arrival pattern is not predictable and the capacities of

each node in the cloud differ, for load balancing problem, workload

control is crucial to improve system performance and maintain

stability.

• In general ,Load balancing schemes depending on whether the

system dynamics are important can be either static and dynamic.

Static schemes do not use the system information and are less

complex while dynamic schemes will bring additional costs for the

system but can change as the system status changes.

PROPOSED SYSTEM

• The load balancing model given in this article is aimed at the public cloud which has numerous nodes with distributed computing resources in many different geographic locations.

• Thus, this model divides the public cloud into several cloud partitions.

• The model has a main controller and balancers to gather and analyze the information. Thus, the dynamic control has little influence on the other working nodes. The system status then provides a basis for choosing the right load balancing strategy.

Modules

•User Module •System Model •Main controller and balancers•Cloud Partition Load Balancing Strategy

User Module

• In this module, Users are having authentication and security to access the detail which is presented in the ontology system. Before accessing or searching the details user should have the account in that otherwise they should register first.

System Model

• There are several cloud computing categories with this work focused on a public cloud. A public cloud is based on the standard cloud computing model, with service provided by a service provider . A large public cloud will include many nodes and the nodes in different geographical locations. Cloud partitioning is used to manage this large cloud. A cloud partition is a subarea of the public cloud with divisions based on the geographic locations. with the main controller deciding which cloud partition should receive the job. The partition load balancer then decides how to assign the jobs to the nodes. When the load status of a cloud partition is normal, this partitioning can be accomplished locally. If the cloud partition load status is not normal, this job should be transferred to another partition.

Main controller and balancers

• The load balance solution is done by the main controller and the balancers. The main controller first assigns jobs to the suitable cloud partition and then communicates with the balancers in each partition to refresh this status information. Since the main controller deals with information for each partition, smaller data sets will lead to the higher processing rates. The balancers in each partition gather the status information from every node and then choose the right strategy to distribute the jobs.

Cloud Partition Load Balancing Strategy

• When the cloud partition is idle, many computing resources are

available and relatively few jobs are arriving. In this situation,

this cloud partition has the ability to process jobs as quickly as

possible so a simple load balancing method can be used. There

are many simple load balance algorithm methods such as the

Random algorithm, the Weight Round Robin, and the Dynamic

Round Robin the Round Robin algorithm is used here for its

simplicity.

SYSTEM ARCHITECTURE

Assigning jobs to the cloud partitionWhen a job arrives at the public cloud, the first step is to choose the right partition. The cloud partition status can be divided into three types:(1) Idle: When the percentage of idle nodes exceeds “ALPHA”, change to idle status.(2) Normal: When the percentage of the normal nodes exceeds “BETA”, change to normal load status.(3) Overload: When the percentage of the overloaded nodes exceeds ,”GAMMA” change to overloaded status.The parameters ALPHA,BETA,GAMMA and are set by the cloudpartition balancers.

The main controller has to communicate with the balancers frequently to refresh the status information.

PROJECT FLOW-Job Assigning strategy.

Functional Requirements

Software Requirements

Hardware Requirements

SYSTEM CONFIGURATION

• HARDWARE CONFIGURATION

• Processor - Pentium –IV

• Speed - 1.1 Ghz

• RAM - 256 MB(min)

• Hard Disk - 20 GB

• Key Board - Standard Windows Keyboard

• Mouse - Two or Three Button Mouse

• Monitor - SVGA-Super video graphics array

SYSTEM CONFIGURATION

• SOFTWARE CONFIGURATION

• Operating System : Windows XP

• Programming Language : JAVA

• Java Version : JDK 1.6 & above.

Unified Modeling Language.

Unified Modeling Language.

WHAT IS UML?

The Unified Modeling Language is a standard language for writing software blueprints.

Use case diagrams.

• Use case diagram shows a set of use cases and actors and their relationships.

• Actor: An actor can be a human or a system.

• Association : It is a structural relationships that describes a set of links being a connection among objects aggregation is a special kind of association. It is denoted by “solid line”.

Use case diagram for Admindata request

status check

I f OverLoad Switch to ot...

refresh status:idle,nor...

process the request

User

acess data from choosen cloud

Choosen Cloud

Main Controller

Use case diagram for User

User Watch Videos/Files

Date Base

Uploaded Files

Sequence diagramsSequence diagram is an interaction diagram that

emphasis the time ordering of messages to show interaction between the objects.

Association: It is a structural relationships that describes a set of links being a connection among objects aggregation is a special kind of association. It is denoted by “solid line”.

Object Life Line: An object life line is a “vertical dashed lines” that represents the exists of an object over a period of line.

Focus Of Control: It is represented by a “rectangle box “ that shows the period of time during which object performs so action.

Dependency: It is a relationship between two things in which a change to one thing may effect the other thing.

Sequence diagramsAdmin

cloud User

1: Login

3: Upload Files

2: Login sucesfully

4: Select Files

5: Upload Files

6: Checks Cloud Status

7: View Status

8: Select Cloud

9: Select Files/Videos

10: Watch Seleted Video

Collaboration diagram

• Collaboration diagram is also an interaction diagram that emphasis the structural organization of objects that sends and receives message.

• Object: Object is instance of class.

• Object Link: Link among the objects.

• Self Link: Object gets linked by it self.

Collaboration diagram

Admin cloud User

4: Select Files

1: Login5: Upload Files

6: Checks Cloud Status8: Select Cloud

2: Login sucesfully7: View Status

3: Upload Files9: Select Files/Videos

10: Watch Seleted Video

Class diagram

• Class diagram shows a set of classes, interfaces and collaborations and their relationships.

• A class consists of class names,attributes,operations and responsibilities.

• Association: It is a structural relationships that describes a set of links being a connection among objects aggregation is a special kind of association. It is denoted by “solid line”.

Class diagram

Admin

User NamePassword

Check Cloud Status()Select Cloud()Select File()Upload File()

Cloud

Sever

Process()

User

User NamePassword

View Upladed Files()Select Files()Watch Video()

+1

+1

+1

+n

Activity diagram

• An activity diagram is a special kind of state chart diagram it shows the flow from activity to activity.

• State: It specifics the sequence of state of an object.

• Transition: It shows the transitions between the states.

• Decision Box: It is used for making decision if any decisions cases arise in in the flow. So we can check any conditions.

Activity diagramsAdmin Login

Valied Password

Check Cloud Status

Overload or Normal or Idle

Select Cloud

Upload Files

User View Upload Files

Select Video

Watch Video

NO

YES

Overloaded

State chart diagrams

• State chart diagram shows a state machine consisting of states transmission ,events and activities.

• State: It specifics the sequence of state of an object.

• Transition: It shows the transitions between the states.

State chart diagram

Admin Login

Select File

Check Cloud Status

Select Cloud

Upload File or Video

User View Files

Select File or Video

View Files and Watch Videos

Screen Shots

LOGIN PAGE FOR ADMIN

WELCOME TO ADMIN

SERVERS AVAILABLE

SERVER STATUS

CLOUDS

ADD VIDEOS

VIDEOS UPLOADED

USER

REDIRECTING TO CLOUD1

USER WATCHES/PLAYS A VIDEO

VIDEOS PLAYING

VIDEOS PLAYING

VIDEOS PLAYING

ADMIN CHECKING CLOUDS AVAILABLE

CLOUDS IN ACTIVE

TOTAL COONECTIONS ARE AVAIL AND ITS STATUS

CHANGES IN THE CLOUD SERVERS

CHANGE IN THE SERVER STATUS

REDIRECTING TO CLOUD1

CLOUD1 STATUS:OVERLOADED

CLOUD1:3 IN ACTIVE

PLAYING ANOTHER VIDEO

PLAYING ANOTHER VIDEO

REDIRECTING TO CLOUD2

USER VIDEO PAGE

CHANGE CLOUD2:2 IN ACTIVE

CHANGE IN SERVER STATUS:CLOUD2

CHANG IN CLOUD2:2 IN ACTIVE

CHANGE IS SERVER STATUS:CLOUD2

REDIRECTING TO CLOUD3

CHANGE IN CLOUD2:2 IN ACTIVE

CHANGE IN SERVER STATUS:CLOUD3

3 SERVERS ARE OVERLOADED

3 CLOUDS ARE IN ACTIVE STATUS

MAXIMUM USERS WATCHED VIDEOS

 

• Till now we have discussed on basic concepts of Cloud

Computing and Load balancing. The research work can be

proceeded to implement the total solution of load balancing

in a complete cloud environment. Our objective for this

paper is to develop an effective load balancing algorithm

using Round Robin technique to maximize or minimize

different performance parameters like CPU load, Memory

capacity, Delay or network load for the clouds of different

sizes.

Conclusion

REFERENCE

Gaochao Xu, Junjie Pang, and Xiaodong Fu “A Load Balancing

Model Based on Cloud Partitioning for the Public Cloud”

TSINGHUA SCIENCE AND TECHNOLOGY ISSN 1007 -

0214 04 /12 pp 34-39 Volume 18, Number 1, February

2013.

top related