点击次数：

发布时间：2019-03-10

论文类型：期刊论文

发表时间：2015-06-15

发表刊物：计算机研究与发展

收录刊物：Scopus、CSCD、ISTIC、PKU、EI

卷号：52

期号：6

页面范围：1400-1408

ISSN号：1000-1239

关键字：通信开销;费用优化;工作流;分层;DAG调度

摘要：通信开销在云环境中无法忽略,但现有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)都有显著提高.