彭佳
- 作品数：2 被引量：3H指数：1
- 供职机构：南京航空航天大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金安徽省高校省级自然科学研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向大规模服务计算的工作流调度优化方法
- 2017年
- 针对大规模服务选择和组合优化问题,设计了一种工作流调度优化的算法集成框架,通过引入超平面投影划分模型,过滤冗余候选服务,建立Skyline服务数据集,并运用理论证明分析了Skyline模型算法的可行性;然后,采用逆向分层的优化算法,确定初始工作流调度方案;最后,在初始方案的基础上,围绕工作流截止期,提出权值迭代优化计算方法,通过逐步优化工作流调度模型,从而获得费用最优方案.仿真实验结果表明,提出的跨组织工作流调度优化算法具有良好的效率与正确性,为解决大规模服务的选择和组合优化问题,提供了一种新的实用解决方案,具有重要的应用价值.
- 孙勇谭文安谭文安彭佳
- 关键词：工作流调度
- QoS约束下的分层工作流调度算法被引量：3
- 2015年
- 将工作流抽象为有向无环图(Directed Acyclic Graph,DAG)的建模方法已经取得广泛应用,时间约束下执行费用优化问题仍是其一个难解的问题.通过分析有向无环图中的并行结构,对模型进行有效的层次划分是一种有效的解决方案.针对如何合理划分分层后模型中的冗余时间问题,提出了一种基于结构分析的分层工作流调度算法(Structure Analysis Based Level,SAL).该算法针对分层后各层次中的并行执行过程,提出一种更加合理的冗余时间划分方法,通过模拟工作流DAG建模实验,对比分析SAL算法与最小关键路径法(Minimum Critical Path,MCP)、逆向分层算法(Deadline Bottom Level,DBL)效果,实验结果表明SAL算法的有效性.
- 彭佳谭文安孙勇陈森博
- 关键词：工作流调度有向无环图启发式算法
