rsa
TRANSCRIPT
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
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Guided byPROF.VIBHA PATEL
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
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.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
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
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Introduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managment
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
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Introduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managment
About Resource Scheduling
How proceeds:-
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Introduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managment
About Resource Scheduling
Diagram of physical resource:-
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Introduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managment
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
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Introduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managment
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
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
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
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad 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.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
Application
Bioinformatics
Phylogenetics
Computational science
Engineering
Economics
Chemistry
Manufacturing
Mathematics
Physics
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
Introduction Of Bee Algorithms
It is a nature inspired algorithm which tries to track theactivities of bee to get their food.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
Application
Ant Colony Optimization with Fuzzy Logic
This method introduces fuzzy intelligence into ants toaccelerate searching ability
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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.
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
Genetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance Algorithm
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
SHILPA DAMOR RESOURCE SCHEDULING
Overview of PresentationAbout Resource scheduling
support algorithmReferences
References
http://atrak.usc.edu
http://www.cloudbus.org/cloudsim/doc/readme.txt
http://en.wikipedia.org
http://ieeexplore.ieee.org
SHILPA DAMOR RESOURCE SCHEDULING