Rsa

546 views

Published on

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
546
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
27
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Rsa

  1. 1. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesNirma UniversityRESOURCE SCHEDULING ALGORITHMPreapared bySHILPA DAMORApril 25, 2013Preapared by SHILPA DAMOR RESOURCE SCHEDULING ALGORITHM
  2. 2. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGuided byPROF.VIBHA PATELSHILPA DAMOR RESOURCE SCHEDULING
  3. 3. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesOverview of PresentationIntroduction of cloud computingWhat is resource schedulingNeed of resource schedulingResource scheduling algorithm work on different algorithmwhich are support itExplain support algorithm.Application of different algorithm.SHILPA DAMOR RESOURCE SCHEDULING
  4. 4. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesIntroduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managmentIntroduction Of Cloud ComputingWhat 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 utilizationSHILPA DAMOR RESOURCE SCHEDULING
  5. 5. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesIntroduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managmentWhat is Resource Scheduling AlgorithmWhat 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 cloudcomputingSHILPA DAMOR RESOURCE SCHEDULING
  6. 6. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesIntroduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managmentAbout Resource SchedulingHow proceeds:-SHILPA DAMOR RESOURCE SCHEDULING
  7. 7. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesIntroduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managmentAbout Resource SchedulingDiagram of physical resource:-SHILPA DAMOR RESOURCE SCHEDULING
  8. 8. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesIntroduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managmentNeed Of Resource SchedulingMinimize the variation during the resource demandImprove efficiencyReflect realityModifying activities within time , in other word modifyresource loading for each unit of timeSHILPA DAMOR RESOURCE SCHEDULING
  9. 9. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesIntroduction of cloud computingWhat is resource scheduling algorithmNeed of resource schedulingResource managmentResource managmentFrom 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 serviceSHILPA DAMOR RESOURCE SCHEDULING
  10. 10. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmWORK ON RSAGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmSHILPA DAMOR RESOURCE SCHEDULING
  11. 11. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmIntoduction of Genetic AalgorithmThis work describes a genetic algorithm approach toresource-constrained scheduling using a direct, time-basedrepresentationThis 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
  12. 12. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmAdvantage Disadvantageadvantageused to generate useful solutions to optimization and searchproblems.disadvantageVery difficult for the branch and bound techniques (i.e. the branchandbound method took a long time to find the optimal solutionDid not perform on problems in which the resources were tightlyconstrained.SHILPA DAMOR RESOURCE SCHEDULING
  13. 13. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmApplicationBioinformaticsPhylogeneticsComputational scienceEngineeringEconomicsChemistryManufacturingMathematicsPhysicsSHILPA DAMOR RESOURCE SCHEDULING
  14. 14. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmIntroduction Of Bee AlgorithmsIt is a nature inspired algorithm which tries to track theactivities of bee to get their food.SHILPA DAMOR RESOURCE SCHEDULING
  15. 15. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmStep Of Bee AlgorithmInitialize population with random solutions.Evaluate fitness of the population.While (stopping criterion not met)Select sites for neighborhood searchRecruit 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
  16. 16. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmApplicationScheduling jobs for a production machine.Solving continuous problems and engineering optimization.Data clusteringOptimising 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
  17. 17. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmIntroduction Of Ant Colony Algorithmthe 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
  18. 18. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmStep of Aant Colony AlgorithmThe 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
  19. 19. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmApplicationAnt Colony Optimization with Fuzzy LogicThis method introduces fuzzy intelligence into ants toaccelerate searching abilitySHILPA DAMOR RESOURCE SCHEDULING
  20. 20. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmIntroduction Of Work Flow AlgorithmWorkflow 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
  21. 21. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmKey ConceptCloud 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 performanceSHILPA DAMOR RESOURCE SCHEDULING
  22. 22. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmSteps Of Work Flow AlgorithmA workflow enables the structuring of applications in a directedacyclic graph formA single workflow consists of a set of tasks and each taskcommunicate with another task in the workflow.Discovers resources and allocates tasks on suitable resourcesSHILPA DAMOR RESOURCE SCHEDULING
  23. 23. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmAdvantage DisadvantageAdvantageto support large scale distributed collaborative e-business ande-science applications.DisadvantageExisting work flow algorithm does not consider the execution time.SHILPA DAMOR RESOURCE SCHEDULING
  24. 24. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmIntroduction Of Load Balance AlgorithmTo 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
  25. 25. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesGenetic AlgorithmBee AlgorithmAnt Colony AlgorithmWork Flow AlgorithmLoad Balance AlgorithmApplicationTo 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) serversSHILPA DAMOR RESOURCE SCHEDULING
  26. 26. Overview of PresentationAbout Resource schedulingsupport algorithmReferencesReferenceshttp://atrak.usc.eduhttp://www.cloudbus.org/cloudsim/doc/readme.txthttp://en.wikipedia.orghttp://ieeexplore.ieee.orgSHILPA DAMOR RESOURCE SCHEDULING

×