成本约束的网格工作流时间优化方法

• 作者: 李小平 王克俭 王茜 苑迎春
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 服务网格 工作流 迭代启发算法 正向分层 逆向分层
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 194-201
• 页数: 8页
• 分类号: TP393
• 字数: 6913字
• 语种: 中文

摘要

针对成本约束有向无环图DAG(directed acyclic graph)表示的网格工作流完工时间最小化问题,提出两个基于优先级规则的迭代启发算法.算法利用并行活动特征定义正向分层和逆向分层两个概念,将其分别引入最大收益规则MP(maximum profit),得到正分层最大收益规则MPTL(maximum profit with top level)和逆分层最大收益规则MPBL(maximum profit with bottom level).两规则每次迭代尽量以完工时间的最小增加换取总费用的最大降低,逐步将分层初始解构造为满足成本约束的可行解.模拟结果表明,两规则在获得较少迭代次数和运行时间的同时,能显著改进MP规则的平均性能,且MPBL优于MPTL.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苑迎春	河北农业大学信息科学与技术学院	28	359	10.0	18.0
3	王茜	东南大学计算机科学与工程学院	60	1157	18.0	32.0
9	李小平	东南大学计算机科学与工程学院	31	465	11.0	21.0
13	王克俭	河北农业大学信息科学与技术学院	42	288	10.0	16.0