非贡献网格工作流不仅仅是传统工作流技术在网格环境中一个应用,而是有大量的基本问题需要重新考虑,尤其是针对非贡献网格的资源动态性特点和网格应用的特点,对非贡献网格工作流的过程建模问题,组织资源问题,调度算法问题都需要重新研究和考虑。本项目针对非贡献网格的资源动态性特点和网格应用的特点,对非贡献网格工作流的过程建模、组织资源、调度算法等问题进行了研究。提出了基于贪心策略的网格工作流费用优化算法、基于负载均衡的工作流调度、信任驱动的网格负载调度、基于资源有效度的网格工作流任务调度、基于资源状态可靠度的网格工作流调度、基于资源状态可靠度的网格工作流调度、基于关键区间可靠度的网格工作流资源分配等多种算法,在优化工作流费用, 选择执行费用相对较低资源、减少时间花费,综合调度性能、提高工作流调度效率、保证限定期限内网格工作流执行成功率,又能提高资源分配效率等方面取得了重要研究进展。
英文主题词Non-dedicated Constraint Grid; Workflow; Model; Task Scheduling