网格工作流的动态贪心调度算法  

Dynamic-Greedy Schedule Algorithm for Grid Workflow

作　　者：邓定兰[1] 于炯[1,2] 谭亚丽[1] 吕良干[1] 

机构地区：[1]新疆大学信息科学与工程学院,乌鲁木齐830046 [2]北京理工大学计算机学院,北京100081

出　　处：《计算机工程》2010年第3期31-33,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(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.

关 键 词：网格工作流 任务调度 偏好因子 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]