Dissertation > Excellent graduate degree dissertation topics show

Research on QoS-constrained Task Scheduling Algorithm for Grid Workflow

Author: HanYun
Tutor: YuJiong
School: Xinjiang University
Course: Computer Software and Theory
Keywords: QoS Grid Workflow MOPSO Task Scheduling
CLC: TP311.52
Type: Master's thesis
Year: 2011
Downloads: 19
Quote: 0
Read: Download Dissertation

Abstract


Grid workflow is the combination of the grid and workflow management which provides a highly promising solution for the design of the next generation of the distributed and collaborative workflow system. Grid workflow scheduling, as one of the key issues in the Grid workflow management, can have significant impact on the performance of the system. On the one hand, the Grid is an opened, dynamic network environment. Users can submit the task to the Grid everywhere. On the other hand, the Grid resources, users and the management policy can change dynamically. In these situations, the QoS-constrained task scheduling algorithm for Grid workflow is faced with the tremendous challenge.In this dissertation, the basic concepts of Grid and Grid workflow are introduced, and the scheduling problems in typical Grid workflow management systems and several typical Grid workflow scheduling algorithms are analyzed. Furthermore, we present the scalable QoS (Quality of Service) parameters structure model of the grid service, and define the utility updating functions of its multidimensional QoS parameters. Finally, we propose the QoS estimation algorithm for Grid workflow. Then we improve the MOPSO (Multiple Objective Particle Swarm Optimization), and model the workflow as the AGWL (Abstract Grid Workflow Language) with a rich set of constructions. On the basis, we propose the QoS-constrained task scheduling algorithm for Grid workflow and the best compromise option with Fuzzy set theory to solve workflow scheduling problem in grid environment. At the end of this dissertation, the experiment and theoretical analysis show the feasibility and effectiveness of the algorithm with a typical Grid workflow instance.

Related Dissertations

  1. Research of SIP and the Application of SIP in Video Communication,TP393.04
  2. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  3. Research of Packet Scheduling Algorithm of the Click Modular Software,TP393.05
  4. Research of QoS Optimized and Effective Routing Protocol in Wireless Sensor Network,TP212.9
  5. The Design of Based on Port-Flow-Controled of LAN Optimization System,TP393.08
  6. An Improvement Protocol of WLAN MAC Based on Fuzzy Logic Control,TN925.93
  7. The Research of Multi-user Scheduling of RRM for LTE,TN929.5
  8. Evaluation of MPLS in IMS Network with Considering TE,TN919.8
  9. Study of Tandem Queuing Models in Wireless Multi-hop Networks and Applications to QoS Routing,TN92
  10. The Research of QoS Based Routing Algorithm in Wireless Sensor Networks,TP212.9
  11. The Research on A Scheduling Algorithm for Real-time Tasks in Multi-core Systems,TP332
  12. Research on Adaptive Grid Workflow Scheduling Based on Domain Trust Mechanism,TP311.52
  13. Researches on Cognitive Network Dynamic Self-adaptive Monitoring Mechanism,TN915.09
  14. Resource Management Mechanism for QoS in Cognitive Networks,TN915.09
  15. QoS Support of Scalable Video Transmission over Wireless Networks Through Cross-layer Design,TN919.81
  16. Integrated public transport information network system planning and construction of,TP393.02
  17. Enterprise Manufacturing Execution System technology of a product applied research,F273
  18. Vehicle self-organizing network QoS Routing Protocols,TN929.5
  19. Cloud-based Software Testing Services Research,TP311.53
  20. GALS -based multi-core interconnection and task scheduling strategy,TN47
  21. Multi-core parallel cluster environment GeoComputation execution time prediction technology research,TP338.6

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net  Mobile