| 带通信开销的DAG工作流费用优化模型与算法 |
| |
| 引用本文： | 郭禾,陈征,于玉龙,王宇新,陈鑫.带通信开销的DAG工作流费用优化模型与算法[J].计算机研究与发展,2015,52(6). |
| |
| 作者姓名： | 郭禾 陈征 于玉龙 王宇新 陈鑫 |
| |
| 作者单位： | 1. 大连理工大学软件学院 辽宁大连 116620
2. 大连理工大学计算机科学与技术学院 辽宁大连 116024 |
| |
| 摘 要： | 通信开销在云环境中无法忽略,但现有DAG(directed acyclic graph)工作流费用优化模型大都未考虑任务之间的通信开销,难以在实际云环境中应用.为此,提出带通信开销的工作流费用优化模型CA-DAG (communication aware-DAG),并在分层算法的基础上提出针对CA-DAG模型的调度算法CACO(communication aware cost optimization).CACO使用前向一致规则(forward consistent,FC)求解工作流的最小完工时间;根据逆向分层策略将任务分层,使费用优化问题从全局转化到局部;采用动态规划方法收集任务在选择服务时产生的零散“时间碎片”,增加任务的费用优化空间,改善费用优化效果.仿真实验结果表明,在考虑通信开销时,CACO费用优化效果较DTL (deadline top level),DBL(deadline bottom level),TCDBL(temporal consistency deadline bottom level)都有显著提高.
|
| 关 键 词： | 通信开销 费用优化 工作流 分层 DAG调度 |
A Communication Aware DAG Workflow Cost Optimization Model and Algorithm |
| |
| Guo He,Chen Zheng,Yu Yulong,Wang Yuxin,Chen Xin.A Communication Aware DAG Workflow Cost Optimization Model and Algorithm[J].Journal of Computer Research and Development,2015,52(6). |
| |
| Authors: | Guo He Chen Zheng Yu Yulong Wang Yuxin Chen Xin |
| |
| Abstract: | |
| |
| Keywords: | communication overhead cost optimization workflow hierarchical DAG schedule |
| 本文献已被 万方数据 等数据库收录！ |
|
