基于相对效费比的网格工作流调度算法

• 作者: 梁毅 邸瑞华 龙浩
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 网格 工作流 有向无环图 启发式算法 相对效费比
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 论文
• 页码范围: 589-597
• 页数: 9页
• 分类号: TP393
• 字数: 8571字
• 语种: 中文

摘要

为解决计算网格中有向无环图表示的截止期约束下的工作流时间费用优化问题,提出了一个新的启发式优化算法--相对效费比算法.该算法首先根据调度系数得到初步方案,再逐步调整,当方案完工时间小于截止期时,用时间换成本,选择成本消减最快的节点进行调整,中选服务有最大的正相对效费比值;当方案完工时间超过截止期时,用成本换时间,调整成本增加最慢服务的节点,中选服务有最大的负相对效费比值,该方法在保证截止期约束的同时能有效降低总成本.通过大量模拟实验和与最小关键路径、正向分层费用优化算法、逆向分层费用优化算法的比较,证明了相对效费比的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邸瑞华	北京工业大学计算机学院	31	139	7.0	10.0
2	龙浩	北京工业大学计算机学院	7	13	2.0	3.0
6	梁毅	北京工业大学计算机学院	25	56	5.0	6.0