Dissertation > Excellent graduate degree dissertation topics show

Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid

Author: ZhengNa
Tutor: FuMing
School: Changsha University of Science and Technology
Course: Computer Applications
Keywords: Grid task scheduling genetic algorithm clustering
CLC: TP393.09
Type: Master's thesis
Year: 2011
Downloads: 6
Quote: 0
Read: Download Dissertation

Abstract


With the development of the Internet, the technology of Grid Computing has come into being in recent years, which has the ability of changing the way the world works as well as internet. Grid Computing System and its key techniques include grid nodes, Wideband network system, resource management and task scheduling tools, monitoring tools and visualization tools of application layer etc. Among these technologies, the performance of task scheduling technology directly influences the efficiency and quality in task scheduling. So the task scheduling problem has become a problem to be faced and solved during the research and application of the grid.In this paper, based on the analysis of the challenges that traditional task scheduling algorithm , we propose a dynamic scheduling algorithms under the pattern of Adaptive Hybrid Genetic Algorithm, and carry on the simulation and confirmation through MATLAB. The concrete contents include:(1) Understand the present status and future developments in some areas of grid technology at home and abroad, analyze and compare the implementation and existing issues in grid task scheduling algorithms.(2) Analyse the existing problems in genetic algorithm. Adjust fitness function by the individual evolutionary, which prevents the“beceive”question in evolution process; utilizing clustering algorithm to implement population division, making each sub-population evolve alone, which can improve the algorithm convergence and the rate of convergence; In addition, adjust crossover and mutation probability, which making the genetic operation more approach to real environment, avoiding premature convergence .(3) In view of the existing problem in task scheduling, trying to introduce the genetic algorithm into scheduling strategy, which can make resources processor take the shortest time to complete task and solve the allotment problem between the resource in dispatcher process .(4) In order to test and verify the optimization performance of the presented algorithm, carried on the simulation and confirmation through MATLAB, and then compared with the result of the other genetic algorithms.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Grid-Side Converter Control and Wind Turbine Emulator in Direct Drive Wind Power System,TM46
  3. BioLab a Bioinformatics Oriented Grid Portal,TP399-C8
  4. Research and Implementation of Mining Implicit User Interest,TP311.13
  5. Establishment and Update of Similar Users’ Cluster in Personalized Information Retrieval,TP391.3
  6. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  7. The Research of the Text Extraction Method Based on Spectral Cut,TP391.41
  8. Design and Realize of Family Cleaning Robot Path-Coverage System,TP242
  9. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  10. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  11. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  12. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  13. Micro- grid with distributed power control strategy research,TM61
  14. The Grid-Connected Wind-solar Hybrid Generation System and Maximum Power Point Tracking,TM61
  15. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  16. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  17. Research on Peer-to-Peer Traffic Identification Algorithm Based on Cluster Analysis,TP393.02
  18. Evaluation of Photosynthetic Efficiancy of Seedlings of the Hybrid Progenies (F1) in Peach,S662.1
  19. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  20. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > The application of computer network
© 2012 www.DissertationTopic.Net  Mobile