基于Petri网的两阶段动态网格调度机制研究

网格调度问题是影响网格系统性能的关键问题之一，如何在网格系统中提供非平凡的服务质量是网格研究中的热点。本项目针对协作型网格应用，将网格调度过程分为针对应用需求的基于资源QoS属性的初步资源筛选和基于用户QoS要求的动态任务调度两个阶段，实现面向服务、提供QoS保证的高效网格调度机制。重点研究网格应用需求描述参数和资源QoS参数的提取方法，建立资源QoS参数的评估模型，构建网格应用需求与资源QoS属性之间的模糊映射关系，以实现满足各类型网格应用的资源筛选；通过考虑协作型网格应用中各子任务执行的先后约束关系以及资源的动态变化情况，研究建立基于动态有色Petri网的任务调度模型，并制定面向用户QoS要求的任务调度策略。本项目的研究将建立一套提供服务质量保证的高效调度机制，对于推动网格基础理论的研究，以及指导实际网格系统的构建均具有重要意义。