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

• 作者: 李小平 王茜 苑迎春
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 服务网格 有向无环图 工作流 启发式算法 串归约
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机网络
• 页码范围: 246-253
• 页数: 8页
• 分类号: TP393
• 字数: 6880字
• 语种: 中文

摘要

针对截止期限约束下有向无环图DAG(directed acyclic graph)表示的工作流费用优化问题,提出两个新的费用优化算法:时间约束的前向串归约算法FSRD(forward serial reduction within deadline)和时间约束的后向串归约算法BSRD(backward serial reduction within deadline).算法利用DAG图中串行活动特征给出串归约概念;基于分层算法对串归约组的时间窗口重定义,并提出动态规划的求解策略实现组内费用的最优化.两种归约算法综合考虑DAG图中活动的串并特征,改变分层算法中仅对单一活动的费用优化策略,实现了串归约组的时间收集和最优利用.模拟实验结果表明:BSRD和FSRD能够显著改进相应分层算法的平均性能,且BSRD优于FSRD.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苑迎春	东南大学计算机科学与工程学院	28	359	10.0	18.0
3	王茜	东南大学计算机科学与工程学院	60	1157	18.0	32.0
9	李小平	东南大学计算机科学与工程学院	31	465	11.0	21.0