Rsa

Overview of PresentationAbout Resource scheduling

support algorithmReferences

Nirma University

RESOURCE SCHEDULING ALGORITHM

Preapared bySHILPA DAMOR

April 25, 2013

Preapared by SHILPA DAMOR RESOURCE SCHEDULING ALGORITHM



Guided byPROF.VIBHA PATEL

SHILPA DAMOR RESOURCE SCHEDULING



Overview of Presentation

Introduction of cloud computing

What is resource scheduling

Need of resource scheduling

Resource scheduling algorithm work on different algorithmwhich are support it

Explain support algorithm.

Application of different algorithm.




Introduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managment

Introduction Of Cloud Computing

What is Cloud Computing?

Cloud computing is nothing but it is a collection/group ofintegrated and networked hardware, software and Internetinfrastructure (called a platform).

In addition, the platform provides on demand services, thatare always on, anywhere, anytime and any place.Cloud computing technology virtualizes and offers manyservices across the network. It mainly aims at scalability,availability, throughput, and resource utilization





What is Resource Scheduling Algorithm

What is Resource Scheduling?

Resource scheduling is a way of determining schedule Onwhich activities should be performed.

Demand for resource.

Resources scheduling strategy is the key technology in cloudcomputing





About Resource Scheduling

How proceeds:-





About Resource Scheduling

Diagram of physical resource:-





Need Of Resource Scheduling

Minimize the variation during the resource demand

Improve efficiency

Reflect reality

Modifying activities within time , in other word modifyresource loading for each unit of time





Resource managment

From the providers point of view, large scale of virtualmachines needs to be allocated to thousands of distributedusers, dynamically, fairly, and most important, profitably.

From the consumers point of view, users are economy-drivenentities when they make the decision to use cloud service




Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm

WORK ON RSA

Genetic Algorithm

Bee Algorithm

Ant Colony Algorithm

Work Flow Algorithm

Load Balance Algorithm





Intoduction of Genetic Aalgorithm

This work describes a genetic algorithm approach toresource-constrained scheduling using a direct, time-basedrepresentation

This document describes a genetic algorithm for findingoptimal solutions to dynamic resource-constrained schedulingproblems.

The genetic algorithm was applied to over 1000 small jobshop and project scheduling problems (10-300 activities, 3-10resource types).the algorithm performed fairly well on a widevariety of problems.genetic algorithms operate on a populationof solutions rather than a single solution and employ heuristicssuch as selection, crossover, andmutation to evolve bettersolutions.





Advantage Disadvantage

advantage

used to generate useful solutions to optimization and searchproblems.

disadvantage

Very difficult for the branch and bound techniques (i.e. the branchandbound method took a long time to find the optimal solution

Did not perform on problems in which the resources were tightlyconstrained.





Application

Bioinformatics

Phylogenetics

Computational science

Engineering

Economics

Chemistry

Manufacturing

Mathematics

Physics





Introduction Of Bee Algorithms

It is a nature inspired algorithm which tries to track theactivities of bee to get their food.





Step Of Bee Algorithm

Initialize population with random solutions.

Evaluate fitness of the population.

While (stopping criterion not met)

Select sites for neighborhood search

Recruit bees for selected sites (more bees for best e sites) andevaluate fitness.

Select the fittest bee from each patch.

Assign remaining bees to search randomly and evaluate theirfitness.

End While.





Application

Scheduling jobs for a production machine.

Solving continuous problems and engineering optimization.

Data clustering

Optimising the design of mechanical components.

Multi-Objective Optimisation.

Tuning a fuzzy logic controller for a robot gymnast.

Computer Vision and Image Analysis.





Introduction Of Ant Colony Algorithm

the first algorithm was aiming to search for an optimal path ina graph, based on the behavior of ants seeking a path betweentheir colony and a source of food.





Step of Aant Colony Algorithm

The first ant finds the food source (F), via any way (a), thenreturns to the nest (N), leaving behind a trail pheromone (b)

Ants indiscriminately follow four possible ways, but thestrengthening of the runway makes it more attractive as theshortest route.

Ants take the shortest route; long portions of other ways losetheir trail pheromones.





Application

Ant Colony Optimization with Fuzzy Logic

This method introduces fuzzy intelligence into ants toaccelerate searching ability





Introduction Of Work Flow Algorithm

Workflow scheduling is the problem of mapping each task toappropriate resource and allowing the tasks to satisfy someperformance criterion.

Workflow is processes that consist of a series of steps whichsimplifies the complexity of executions and management ofapplications.





Key Concept

Cloud computing and workflow scheduling. Cloud computing is aterm that involves delivering hosted services over the Internet.

Workflow scheduling is the problem of mapping each task toappropriate resource allowing the tasks to satisfy some performance





Steps Of Work Flow Algorithm

A workflow enables the structuring of applications in a directedacyclic graph form

A single workflow consists of a set of tasks and each taskcommunicate with another task in the workflow.

Discovers resources and allocates tasks on suitable resources





Advantage Disadvantage

Advantage

to support large scale distributed collaborative e-business ande-science applications.

Disadvantage

Existing work flow algorithm does not consider the execution time.





Introduction Of Load Balance Algorithm

To achieve optimal resource utilization, maximize throughput,minimize response time, and avoid overload. Using multiplecomponents with load balancing, instead of a single component,may increase reliability through redundancy.





Application

To provide a single Internet service from multiple servers,sometimes known as a server farm.

Commonly, load-balanced systems include popular web sites,large Internet Relay Chat networks, high-bandwidth FileTransfer Protocol sites, Network News Transfer Protocol(NNTP) servers and Domain Name System (DNS) servers




References

http://atrak.usc.edu

http://www.cloudbus.org/cloudsim/doc/readme.txt

http://en.wikipedia.org

http://ieeexplore.ieee.org


Rsa

Technology

Transcript of Rsa