云计算环境下工作流任务调度策略研究

发布时间：2018-05-16 03:36

本文选题：云计算 + 云工作流　；参考：《新疆大学》2014年硕士论文

【摘要】：当前，随着云计算的不断发展，为适应发展的需求，一系列云计算发展中的技术问题迫切需要解决，其中比较典型的一个问题是，如何在服务质量不降低的前提下，减少成本实现收益的最大化。在解决这个问题的过程中提出了云计算环境下工作流的概念。云计算环境下的工作流一方面提供了对任务的抽象定义、灵活配置和自动操作从而提高服务质量，另一方面在工作流调度过程中对任务进行管理，对资源进行优化，进而压缩了成本。因此云计算环境下的工作流作为云计算问题中的重要解决方案，得到越来越多的关注和研究。在对工作流的研究中，，任务调度的优劣直接决定着工作流执行的成功率和效率的高低。因此，本文对云环境下工作流任务调度进行了深入的研究。本文结合云计算的特点，经过对现有云环境下工作流任务调度策略的研究和分析，针对当前工作流调度过程中出现的资源闲置和工作流可靠性低的现象，提出了云计算环境下工作流两阶段任务调度策略和基于可靠性的云工作流任务调度策略。云计算环境下工作流两阶段任务调度策略充分结合工作流中任务间的关系，采用在资源空闲时间段插入任务的思想，将任务分配到合适的资源上执行以达到减少总完成时间且提高资源利用率的目的。基于可靠性的云计算工作流调度策略在工作流执行过程中时刻考虑工作流的可靠性，同时通过复制策略增加了任务的传输可靠性，减少了任务间的传输时间开销，降低完成时间和提高工作流可靠性。通过模拟实验表明，与已有算法相比，云计算环境下工作流两阶段任务调度策略的工作流完成时间和资源利用率都有所提高；基于可靠性的工作流调度策略在工作流完成时间和工作流可靠性方面都有改进。
[Abstract]:At present, with the continuous development of cloud computing, in order to adapt to the needs of development, a series of technical problems in the development of cloud computing need to be solved urgently. Reduce costs and maximize benefits. In the process of solving this problem, the concept of workflow in cloud computing environment is put forward. On the one hand, workflow in cloud computing environment provides abstract definition of tasks, flexible configuration and automatic operation to improve the quality of service, on the other hand, it manages tasks and optimizes resources in the process of workflow scheduling. This reduces the cost. Therefore, workflow in cloud computing environment as an important solution to cloud computing problems, more and more attention and research. In the research of workflow, task scheduling directly determines the success rate and efficiency of workflow execution. Therefore, this paper makes a deep research on workflow task scheduling in cloud environment. Based on the characteristics of cloud computing and the research and analysis of workflow task scheduling strategy in the existing cloud environment, this paper aims at the phenomenon of idle resources and low reliability of workflow in the current workflow scheduling process. A two-stage task scheduling strategy for workflow in cloud computing environment and a task scheduling strategy for cloud workflow based on reliability are proposed. In the cloud computing environment, the two-stage task scheduling strategy of workflow fully combines the relationship between tasks in the workflow, and adopts the idea of inserting tasks in the idle time period of resources. Assign tasks to the appropriate resources to achieve the goal of reducing total completion time and increasing resource utilization. The cloud computing workflow scheduling strategy based on reliability considers the reliability of workflow at all times in the process of workflow execution, and increases the transmission reliability of tasks through replication strategy, and reduces the transmission time overhead between tasks. Reduce completion time and improve workflow reliability. The simulation results show that, compared with the existing algorithms, the workflow completion time and resource utilization of workflow two-stage task scheduling strategy in cloud computing environment are improved. The workflow scheduling strategy based on reliability has been improved in terms of workflow completion time and workflow reliability.
【学位授予单位】：新疆大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP301.6

【参考文献】