-
题名面向大规模服务计算的工作流调度优化方法
- 1
-
-
作者
孙勇
谭文安
蒋文明
彭佳
-
机构
南京航空航天大学计算机科学与技术学院
安徽地理信息集成应用协同创新中心
滁州学院地理信息科学系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第11期2499-2504,共6页
-
基金
国家自然科学基金项目(F020806
61272036)资助
安徽省高校自然科学研究重点项目(KJ2017A414)资助
-
文摘
针对大规模服务选择和组合优化问题,设计了一种工作流调度优化的算法集成框架,通过引入超平面投影划分模型,过滤冗余候选服务,建立Skyline服务数据集,并运用理论证明分析了Skyline模型算法的可行性;然后,采用逆向分层的优化算法,确定初始工作流调度方案;最后,在初始方案的基础上,围绕工作流截止期,提出权值迭代优化计算方法,通过逐步优化工作流调度模型,从而获得费用最优方案.仿真实验结果表明,提出的跨组织工作流调度优化算法具有良好的效率与正确性,为解决大规模服务的选择和组合优化问题,提供了一种新的实用解决方案,具有重要的应用价值.
-
关键词
工作流调度
权值迭代优化
大规模服务计算
-
Keywords
workflow scheduling
weight iterative optimization
large scale service computing
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
