北京市教委基金资助项目(JJ007011200901)
- 作品数：1 被引量：5H指数：1
- 相关作者：梁毅龙浩邸瑞华更多>>
- 相关机构：江西师范大学北京工业大学更多>>
- 发文基金：国家自然科学基金北京市教委基金资助项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于相对效费比的网格工作流调度算法被引量：5
- 2010年
- 为解决计算网格中有向无环图表示的截止期约束下的工作流时间费用优化问题,提出了一个新的启发式优化算法——相对效费比算法。该算法首先根据调度系数得到初步方案,再逐步调整,当方案完工时间小于截止期时,用时间换成本,选择成本消减最快的节点进行调整,中选服务有最大的正相对效费比值;当方案完工时间超过截止期时,用成本换时间,调整成本增加最慢服务的节点,中选服务有最大的负相对效费比值,该方法在保证截止期约束的同时能有效降低总成本。通过大量模拟实验和与最小关键路径、正向分层费用优化算法、逆向分层费用优化算法的比较,证明了相对效费比的有效性。
- 龙浩梁毅邸瑞华
- 关键词：网格工作流有向无环图启发式算法
