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

作     者：过晓波 

作者单位：南京大学 

学位级别：硕士

导师姓名：骆斌;葛季栋

授予年度：2014年

学科分类：08[工学] 0835[工学-软件工程] 081201[工学-计算机系统结构] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：网格技术 网格工作流 动态关键路径 调度 GridSim 

摘      要：网格技术是为实现科研协作中的资源共享而提出的,随着网格技术的快速发展,网格应用也越来越复杂,为了能够更好的构建、执行、监控和管理网格应用,需要把工作流技术引入网格,网格工作流是网格计算的研究重点,调度问题又是网格工作流的关键问题之一,调度算法的优劣直接影响着网格工作流的执行效率,本文着重研究基于性能驱动的网格工作流动态调度问题。首先,本文介绍了网格技术、网格工作流以及网格工作流调度的概念,阐述了调度在网格工作流技术研究中的重要性,同时引入基于工作流参考模型的一个网格工作流管理系统,并对网格工作流管理系统中各个模块进行了系统的阐述。然后本文综合比较了各类调度算法,指出了各自的缺陷,在基于动态关键路径的DCP-G算法基础上,阐述了空闲时间这一概念,资源上的空闲时间会降低资源的利用率,本文提出动态关键路径-数据预取算法(DCP-DPA),该算法可以有效的减小空闲时间的产生,使得调度更为有效,同时指出了优先级调度算法在通信密集型工作流中出现的活动聚集现象,而冗余活动算法通过重新构造工作流模型,可以有效的弥补这一缺陷。最后的实验部分,介绍了GridSim仿真平台的架构,并在该架构上扩展了工作流模块,封装了调度算法的实现,通过不同的实验模型以及工作流参数,验证了在网格工作流调度中,改进的DCP-DPA算法更为有效,通过实验验证了优先级调度算法在通信密集型工作流中调度的局限性,同时也验证冗余活动算法可以有效的解决这一问题。