论文部分内容阅读
网格工作流是网格计算环境下的一种工作流,随着网格研究的不断深入,网格工作流已经成为该领域的重要研究方向。网格工作流系统提供了在网格中执行由多个有相互关联的子任务组成的复杂任务的机制。网格工作流技术既能够灵活的定义、修改应用的执行流程,又能够和网格资源管理系统相结合,动态将任务分配到多个网格资源中进行协同计算以达到最优执行效率,因此网格工作流技术已经成为网格的重要支撑技术。但是目前网格工作流技术发展并不成熟,随着网格技术与Web Services技术走向融合,具有异构性的网格服务构成了网格工作流的基本组成单元,以往针对独立元任务的工作流技术,以及未针对服务而强调资源调度的工作流调度策略都已经不再适用。为此,我们在分析现有研究工作和原型系统的基础上,根据网格资源和网格应用的特点,对网格工作流模型、网格工作流引擎、网格工作流调度算法进行了研究,主要研究内容包括:
基于开放式网格体系结构(OGSA)框架,在Globus Toolkit4的网格环境基础上,对其关键技术进行了研究,在G T 4基础上设计并实现一个网格工作流引擎原型,该原型以网格服务及服务间协作关系作为出发点,能够根据工作流语言定义动态生成网格工作流,根据用户需要查找网格服务,实现网格工作流的调度过程:然后,将微粒子群的算法原理引入到网格环境下工作流的调度策略中,设计实现了基于粒子群优化算法的网格工作流动态调度算法,通过实验证明该算法的有效性。