云科学工作流截止期限约束代价优化调度算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:xxuhhe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对异构云环境下科学工作流调度的代价优化问题,提出一种基于约束关键路径的代价优化调度算法(CSACCP)。算法以满足截止期限约束同时最小化执行代价为目标,充分考虑云环境和科学工作流的独有特性,设定任务的向上权值,将工作流分解成约束关键路径(CCP)集合。结合首次适应插入算法以减少空闲时隙,改善费用优化效果,采用及时完成和最小费用增长代价的虚拟机选择策略形成备选资源集合。整体分配CCP到最便宜的虚拟机实例,压缩数据通信开销减少工作流的执行代价。通过四种著名的科学工作流仿真测试,结果表明与现有启发式算法相比,
其他文献
目的:探讨动态血压指标与原发性高血压中医证候间的相关性。方法:按纳入标准收集原发性高血压患者病历330例,收集其中医学四诊信息、24 h动态血压报告、心脏及颈动脉彩超报告,
明代为加强北边防御和边疆治理,建国之初便在北边设立众多卫所。其中蔚州卫作为宣大一线抵御蒙古南下的重要防御区域,地位作用突出。在九边众多卫所中,早期蔚州卫的军兵几乎
日本文学选读课作为日语专业的必修课程,既能提高学生的日语语言能力又能增强学生的文学、文化素养。它在语言教学和文化教学两方面的教学优势,有着其他日语课程无法替代的重要
杭州青少年活动中心创建于1958年.为杭州规模最大、功能最全、历史最久的综合性市级青少年校外活动场所。中心树立“社会育人、育社会人”的基本理念常年组织50万人次以上青少
转换桁架是超高层建筑地上结构常用的起轴网转换、加强结构层作用的结构形式。随着目前超高层结构工程逐渐增多,建筑高度逐渐增大,转换桁架的尺寸也向巨型发展,加上施工现场
目的:探讨食管癌术后发生呼吸衰竭的相关危险因素.方法:应用Logistic逐步回归分析法对新乡市中心医院在2005年1月至2010年6月期间,食管癌术后发生呼吸衰竭的63例患者与63例术后
当代网络文化之繁荣,孕育出形形色色的网络新名词。作为对日趋细化和多元人群的客观称谓和个性描述,表人的流行新名词在音形义等方面独具特色,或直接借用外来词,或灵活创造新词语
资源价值补偿和资源税改革息息相关。资源税改革一直受到社会各方关注,但焦点多集中于如何提高税率,扩大税基,而忽视了资源税改革最重要的资源价值补偿问题。本文借鉴国外经
档案公共服务与社交媒体的深度融合有助于档案公共服务能力的提升。社交媒体对档案公共服务的有用性和有效性源自它自身的特点与实现机制,表现在有助于实现档案社会公众对档案
目的:采用静息态fMRI探讨偏头痛风火候患者的自发神经元活动特征.方法:纳入符合标准的30例偏头痛风火候患者和30例健康对照者,对其行静息态fMRI扫描.数据处理方法:①局部一致性(R