Dissertation > Excellent graduate degree dissertation topics show

Utility grid environment heuristic task scheduling algorithm

Author: GaoFeng
Tutor: WanXiaoDong
School: Nanjing University of Aeronautics and Astronautics
Course: Measuring Technology and Instruments
Keywords: Grid Per task Dispatch Quality of service Global utility
CLC: TP393.01
Type: Master's thesis
Year: 2009
Downloads: 37
Quote: 2
Read: Download Dissertation

Abstract


As an important component of grid computing , task scheduling algorithms directly affects the performance of grid computing advantages and disadvantages . With the grid step towards commercialization , grid task scheduling system faces new and higher requirements. Commercial applications for Grid Task Scheduling System requirements both maximum extent possible to meet user needs, to obtain a higher user satisfaction, but also ensures that the grid system's high throughput and stability. Based on Quality of Service (QoS) task scheduling algorithm in the field to become an important research direction . This paper studied the grid , the grid task scheduling related concepts and Grid QoS hierarchical model , proposed on the basis of user utility concept. Then the classical dynamic task scheduling algorithm shortcomings and learn from MCT and Sufferage scheduling algorithm idea proposed heuristic utility grid per user task scheduling algorithm : MUU online scheduling algorithms and User USufferage batch scheduling algorithm. Both algorithms consider only meet user needs, will seriously affect the grid system throughput and load balancing performance. In order to improve their shortcomings , this paper introduces QoS and overall effectiveness of the load is the idea of ??algorithm and User USufferage MUU be improved algorithm , which leads to a global utility grid element for the heuristic task scheduling algorithm : MGU online scheduling algorithms and Global USufferage batch scheduling algorithm. This paper studies the mainstream grid scheduling algorithm simulation tools GridSim and SimGrid, the lack of tools for the two designs and implements a lightweight grid scheduling simulator GridSche. The proposed use of the simulator for the performance of several algorithms in all cases to conduct a comprehensive simulation comparison. Experimental results show that the weight of the load by adjusting the parameters , MGU algorithm and Global USufferage algorithm can to a certain extent as to meet user needs , but also to ensure a high throughput in a grid system state stability.

Related Dissertations

  1. Grid-Side Converter Control and Wind Turbine Emulator in Direct Drive Wind Power System,TM46
  2. BioLab a Bioinformatics Oriented Grid Portal,TP399-C8
  3. Design and Realize of Family Cleaning Robot Path-Coverage System,TP242
  4. Stochastic Optimal Dispatch of Power System Considering Uncertain Line Failures under Extreme Weather Disaster,TM73
  5. Micro- grid with distributed power control strategy research,TM61
  6. The Grid-Connected Wind-solar Hybrid Generation System and Maximum Power Point Tracking,TM61
  7. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  8. The Establishment of Grid Platform on Agricultural Supply Chain System,S126
  9. IP QoS technology research,TP393.09
  10. The implication structural study interval set,O159
  11. Experimental Study and Theoretical Analysis on Progressive Collapse Resistance of Space Grid Structures,TU317
  12. The Design and Implementation of Power Dispatching Automation System Based on GPRS,TM734
  13. Research on Single-phase Photovoltaic Grid-connected System,TM464
  14. The Evaluation of Power Enterprises’ Life Cycle Asset Management,F406.7;F426.61
  15. Research on the Construction and Operation of Secondary System in Regional Intelligent Grid,TM76
  16. Line Loss and Loss-reducing Measures for Power Grid of Juhua,TM714.3
  17. Research on Interval Programming Model of Resources Optimal Scheduling in Manufacture Grid,TH186
  18. The Studies of New Technology Application in Power Grid,TM76
  19. The Study of the Collaboration Mechanism of Enterprise Groups Based on the Manufacturing Grid,F272
  20. Research on the Implementation Planning of Distribution Network Construction of Ninghai Power Supply Bureau in 2011,TM715
  21. Research on the IP QoS Technology Based on Diffserv Model,TN915.09

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