基于动态关键路径的云工作流调度算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:Johnnywang03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种基于动态关键路径的工作流调度算法CWS-DCP。将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以动态自适应方式搜索关键路径,并确定关键任务;在关键任务调度后,局部DAG的关键路径搜索根据资源可用性再次迭代更新,从而动态决策任务与资源间的调度方案。通过仿真实验,构建了三种不同类型的工作流结构作为测试数据源,并与其他六种同类型的启发式和元启发式算法进行了性能比较。实验结果表明,
其他文献
MapInfo是美国MapInfo公司的桌面地理信息系统软件,是一种数据可视化、信息地图化的桌面解决方案。且由于其价格便宜、运行快捷,MapInfo在城镇给排水管网建模中运用较多。因
<正>近5年来,我国心脏康复事业发展迅速,越来越多的心血管专家和科研人员积极参与到心脏康复的临床实践中。在去年10月份举行的第二十九届长城国际心脏病学会议大会上,北京大
原发性肾非霍奇金淋巴瘤是一种罕见的恶性度较高的肿瘤,预后较差。由于肾脏原发的非霍奇金淋巴瘤在肾间质形成大量淋巴细胞呈弥漫性浸润及破坏性生长,引起肾小管功能障碍,最
基于现有经销商评价选择理论和方法,采用绩效管理中数据包络分析法(DEA)研究汽车4S经销商评估策略,探讨如何建立以满足企业需求、用户需求为导向的经销商评价指标体系。该评价体
为提高对中低纬度带特定区域的时间分辨率,对雷达卫星可选择低倾角地面轨迹重复轨道进行了研究。定义了地面轨迹重复轨道,考虑因地球带谐项摄动地方时存在周期性变化,结合轨
研究基于特征的车身覆盖件参数化建模方法 .在车身覆盖件建模中引入了特征建模概念 ,针对车身覆盖件的结构特点及其形状特征的生成机理 ,提出车身覆盖件形状特征分类方法 ,归
修正Cam模型成功地柔合进了临界状态概念,是描述正常固结土体应力与变形关系特性最为主要和奠基性的模型,也是其它土体弹塑性模型发展的基础.修正Cam模型在π平面上的投影是一个
目的:研究自发性脑出血的死亡原因及预后影响因素.方法:统计我院自1990年1月~2000年12月收治经CT证实为脑出血患者的死亡病例156例,进行回顾性研究.结果:意识障碍124例(71%),
目的:分析超声检验方式对于多囊卵巢综合征进行诊断的临床应用价值。方法:本研究的研究对象为本院在2017年1月到2018年4月收治的多囊卵巢综合征患者,本研究选择其中的100例作
开环膦酸核昔类化合物(ANPs)是近年抗病毒药物研究的热点。但由于其膦酸基团带有负电荷,细胞通透性差,口服生物利用度较低,因此,多将其开发为前药以掩饰其负电荷。ANPs药物前药是以