基于性能驱动的网格工作流动态调度算法研究

发布时间：2018-05-21 21:44

本文选题：网格技术 + 网格工作流　；参考：《南京大学》2014年硕士论文

【摘要】：网格技术是为实现科研协作中的资源共享而提出的,随着网格技术的快速发展,网格应用也越来越复杂,为了能够更好的构建、执行、监控和管理网格应用,需要把工作流技术引入网格,网格工作流是网格计算的研究重点,调度问题又是网格工作流的关键问题之一,调度算法的优劣直接影响着网格工作流的执行效率,本文着重研究基于性能驱动的网格工作流动态调度问题。首先,本文介绍了网格技术、网格工作流以及网格工作流调度的概念,阐述了调度在网格工作流技术研究中的重要性,同时引入基于工作流参考模型的一个网格工作流管理系统,并对网格工作流管理系统中各个模块进行了系统的阐述。然后本文综合比较了各类调度算法,指出了各自的缺陷,在基于动态关键路径的DCP-G算法基础上,阐述了空闲时间这一概念,资源上的空闲时间会降低资源的利用率,本文提出动态关键路径-数据预取算法(DCP-DPA),该算法可以有效的减小空闲时间的产生,使得调度更为有效,同时指出了优先级调度算法在通信密集型工作流中出现的活动聚集现象,而冗余活动算法通过重新构造工作流模型,可以有效的弥补这一缺陷。最后的实验部分,介绍了GridSim仿真平台的架构,并在该架构上扩展了工作流模块,封装了调度算法的实现,通过不同的实验模型以及工作流参数,验证了在网格工作流调度中,改进的DCP-DPA算法更为有效,通过实验验证了优先级调度算法在通信密集型工作流中调度的局限性,同时也验证冗余活动算法可以有效的解决这一问题。
[Abstract]:Grid technology is proposed to realize resource sharing in scientific research collaboration. With the rapid development of grid technology, grid applications are becoming more and more complex, in order to better build, execute, monitor and manage grid applications. It is necessary to introduce workflow technology into grid. Grid workflow is the focus of grid computing. Scheduling problem is one of the key issues of grid workflow. Scheduling algorithm directly affects the execution efficiency of grid workflow. This paper focuses on the dynamic scheduling problem of grid workflow based on performance-driven. Firstly, this paper introduces the concepts of grid technology, grid workflow and grid workflow scheduling, and expounds the importance of scheduling in the research of grid workflow technology. At the same time, a grid workflow management system based on workflow reference model is introduced, and each module of grid workflow management system is systematically described. Then, this paper compares all kinds of scheduling algorithms and points out their defects. On the basis of DCP-G algorithm based on dynamic critical path, the concept of idle time is expounded. The idle time on resources will reduce the utilization rate of resources. In this paper, a dynamic critical path-data prefetching algorithm (DCP-DPAA) is proposed, which can effectively reduce the generation of idle time and make scheduling more efficient. At the same time, it points out the activity aggregation phenomenon of priority scheduling algorithm in communication intensive workflow. The redundant activity algorithm can effectively remedy this defect by reconstructing the workflow model. In the last part of the experiment, the architecture of GridSim simulation platform is introduced, and the workflow module is extended to encapsulate the implementation of scheduling algorithm. Through different experimental models and workflow parameters, the grid workflow scheduling is verified. The improved DCP-DPA algorithm is more effective. The limitation of the priority scheduling algorithm in the communication intensive workflow is verified by experiments. At the same time, the redundant activity algorithm can effectively solve this problem.
【学位授予单位】：南京大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP311.52;TP393.02

【相似文献】