基于路径QoS加权分解的工作流调度算法

• 作者: 刘磊 吴刚 徐战 李俊 王劲林
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: QoS约束 有向无环图 加权分解 工作流调度
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 1035-1040
• 分类号: TP393
• 语种: 中文

摘要

采用有向无环图DAG（Directed Acyclic Graph）描述的工作流在QoS约束下的调度问题是一类典型的NP难问题。分析了DAG工作流调度问题的调度目标,提出了一种基于路径QoS加权分解的工作流调度算法,通过将工作流的全局QoS约束分解为单个任务的局部QoS约束,将整个工作流的全局优化问题转化为单个任务的局部优化问题,降低了问题的复杂度。在对整个DAG工作流的QoS约束进行分解时,算法对工作流的每条路径的QoS约束进行分解,并以任务可选能力服务间的单位QoS增益之和作为权值,将单条路径的QoS约束分解到组成路径的每个任务。仿真结果表明,与其他基于QoS分解的DTL、DBL等算法相比,该算法具有更高的调度效率,能够找到更好的调度方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊	中国科学技术大学自动化系	242	2653	26.0	41.0
2	吴刚	中国科学技术大学自动化系	217	3774	29.0	54.0
3	刘磊	中国科学院声学研究所国家网络新媒体工程技术研究中心	181	1653	22.0	30.0