位置:成果数据库 > 期刊 > 期刊详情页
网格工作流的动态贪心调度算法
  • 期刊名称:计算机工程
  • 时间:0
  • 页码:31-33
  • 语言:中文
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]新疆大学信息科学与工程学院,乌鲁木齐830046, [2]北京理工大学计算机学院,北京100081
  • 相关基金:国家自然科学基金资助项目(60563002,60863003);教育部春晖计划基金资助项目(Z2005-1-65009)
  • 相关项目:非贡献网格服务资源环境下网格工作流的研究
中文摘要:

有向无环图描述的工作流时间费用优化问题是计算网格中的基本难题之一。针对该问题提出一种网格工作流的动态贪心调度算法(DGS-GW)。按用户提交的截止时间和偏好因子建立数学模型,利用DGS-GW求解该模型的次优解。实验结果证明了该算法的有效性。

英文摘要:

Optimization problem of workflow time-cost described by Directed Acyclic Graph(DAG) is a fundamental intractable problem in computational grid. Aiming at this problem, this paper proposes a Dynamic-Greedy Schedule algorithm for Grid Workflow(DGS,GW). According to the deadline and preference factor submitted by users, it establishes a mathematical model and uses DGS-GW to solve it. Experimental results show that the algorithm is effective.

同期刊论文项目
期刊论文 50 会议论文 12 获奖 1
同项目期刊论文