基于串归约的网格工作流费用优化方法

• 作 者: 苑迎春 李小平 王茜
• 机 构: 东南大学计算机科学与工程学院,河北农业大学信息科学与技术学院,东南大学计算机网络和信息集成教育部重点实验室
• 出 处: 计算机研究与发展
• 发表日期: 2008年2期
• 关键词: 服务网格 有向无环图 工作流 启发式算法 串归约 service grid directed acyclic graph workflow heuristics
• 基金项目: 国家自然科学基金项目（60672092,60504029）

针对截止期限约束下有向无环图DAG（directed acyclic graph）表示的工作流费用优化问题，提出两个新的费用优化算法：时间约束的前向串归约算法FSRD（forward serial reduction within deadline）和时间约束的后向串归约算法BSRD（backward serial reduction within deadline）．算法利用DAG图中串行活动特征给出串归约概念；基于分层算法对串归约组的时间窗口重定义，并提出动态规划的求解策略实现组内费用的最优化．两种归