Dissertation > Excellent graduate degree dissertation topics show

A Research on Task Scheduling Algorithm of Cloud Computing Based on Genetic Algorithm

Author: HuangZuo
Tutor: ChenHaiShan
School: Xiamen University
Course: Computer Software and Theory
Keywords: Cloud Computing Job Scheduling Quality of Service GeneticAlgorithm Simulated Annealing
CLC: TP18
Type: Master's thesis
Year: 2014
Downloads: 18
Quote: 0
Read: Download Dissertation

Abstract


Cloud computing is a new kind of business computing model. It is connected by network, which make it able to achieve a variety of applications, data and IT services. The core of cloud computing is to manage the resources in the cloud and the tasks that users submitted according to the users’ requirements. And the users only need to pay according to their needs. Thus in the cloud, it is an important issue to consider how to meet the different needs for quality of service (QoS) of different users.Genetic algorithm is a kind of evolutionary algorithm. It is a global optimization search algorithm and based on the thought of biological evolution and the natural selection mechanism of "survival of the fittesf".Genetic algorithm is introduced into the resource scheduling under massive cluster system environment because of its features of parallel and global search in the solution space. This dissertationis based on users’ demand for QoS. By setting the weight vector and considering four factors of different users’ requirements, includingjob completion time, bandwidth, reliability and costs, this dissertation design a fitness function based on users’ degree of satisfaction to ensure the quality of service.Genetic algorithm has shortcomings of "premature". To solve this problem, this dissertation uses simulated annealing algorithm to optimize genetic algorithm. Simulated annealing algorithm is based on the solid annealing mechanism in physics. It has the feature of being able to jump out of local optimum solution. It isa global optimization algorithm.However,it has shortcomings that it does not know much about the entire search space. Thus, combination of genetic algorithm and simulated annealing algorithm can makebest use of both algorithms and bypass their disadvantages,and then improve the performance of both algorithms. This dissertationintroduces simulated annealing operator into genetic algorithm to control the process of generating new individuals. And whethera new individual is accepted or not is decided by Metropolis criterion. In this way, not only the diversity of population can be ensured, but also make the population evolve gradually.This dissertationmakes an introduction to cloud computing simulation tool CloudSim, and introduces the experimental environment configuration.The experiments of the algorithms designed in this dissertation are conducted under the CloudSim simulation platform. Compared with the basic genetic algorithm,the genetic algorithm designed in this dissertationshows better results in meeting the different requirements for cloud QoS of different users. And through comparison among the four algorithms, which are the two algorithmsdesigned in this dissertation, theRandom allocation algorithm (RA) and theRobin-Round scheduling algorithm (RR),the results show thatthe genetic algorithm optimized by simulated annealing operator has a better performance.

Related Dissertations

  1. Active Power Filter and Its Application in Distribution Network,TN713.8
  2. The Research of Dynamic Trust Model on Cloud Computing Platform,TP309
  3. Information-oriented physical systems IEEE802.15.4MAC protocol analysis and optimization,TP212.9
  4. IP QoS technology research,TP393.09
  5. Cloud-based digital library service model,G250.76
  6. The Research on Cloud Computing for the Dynamic Fuzzy Measurement Method,TP274
  7. Cloud-based Library Information Services Research,G252
  8. The Research of Service Quality Management of Mobile Communication Industry in the Perspective of Customer Satisfaction,F626;F224
  9. QoS Management and Control in Heterogeneous Networks Convergence,TN915.02
  10. Design and Implementation of Online Shopping Prototype System Based on Hadoop,TP311.52
  11. The Study on the Relationship between Service Quality and Customer Loyalty of B2C Online Store,F724.6;F224
  12. The Optimal Design of Plate-fin Heat Exchanger by Simulated Annealing Algorithm,TK172
  13. On the BP Algorithm: A Regularization Approach,TP183
  14. Research and Implementation of job scheduling algorithm in the Linux cluster environment,TP301.6
  15. The Fault Diagnosis of Wind Turbine Gearbox Based on LSSVM of Parameter Optimization and Improved PSO,TM315
  16. Pulmonary Nodule Detection and Identification Based on CT Images,TP391.41
  17. The Research on Routing Protocols and Related Technology of Wireless Mesh Network Based on QoS,TN929.5
  18. A Model of Dynamic Computing Resource Management Based on Multi-Tier Application on Clouds,TP393.09
  19. Cloud Computingautomatic Software Installation System Designand Implementation,TP311.52
  20. Distributed service chain service quality incentive mechanism,F273.2
  21. Service Quality Evaluation of Higher Vocational Education,G718.5

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile