基于期限约束与关键路径的云工作流调度

来源 :计算机工程 | 被引量 : 0次 | 上传用户:applechenli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为优化云工作流任务的调度过程,提出基于期限约束与关键路径的工作流调度算法WS-DCCP。结合云资源的异质与弹性特征对任务进行逻辑分层,在此基础上,正比例重分配工作流期限,通过改进的任务升秩与降秩值之和赋予任务优先级,并根据任务优先级构造工作流的约束关键路径,将约束关键路径上的任务集调度至同一资源以降低通信代价。在满足约束关键路径子期限的条件下寻找执行代价最小化的资源,进而获得满足期限约束的代价最小调度解。仿真结果表明,与IC-PCP算法和JIT算法相比,WS-DCCP算法可以在满足期限约束的同时降低工作流
其他文献
引言 大风是一种经常出现在我省海岛的灾害性天气。海岛不仅大风多,且强度大,持续时间长。对海岛大风的特性及其变化规律的分析,将有助于我们对海岛大风的认识和防御,使其危
人生的过程本身,就像磨练灵魂的砂纸,人们在磨练中提升心性,涵养精神,带着比降生时更高层次的灵魂离开人世。我认为这就是人生的目的,除此之外,人生再无别的目的。 The proc
目的:分析急性闭角型青光眼误诊的原因及预防。方法:对我院10例误诊的急性闭角型青光眼病例进行分析。结果:10例中误诊为高血压3例,偏头痛2例,脑梗死1例,重感冒2例,胃肠炎2例
以带烷基氯的大分子为引发剂,用原子转移聚合法(ATRP)合成了β-环糊精聚合物刷,并对其进行了核磁共振(^1H-NMR、^13CNMR)表征。激光粒度分析仪、紫外可见分光光度计研究了β-环糊精
<正> 我们对25例病毒性肝炎急性黄疸型患者检测了5.75;11.50;23.00;46.00;115.00;230.00(1/s)等不同切变率下全血粘度;230.00(1/s)切变率下血浆粘度及红细胞聚集性,红细胞变
目的:探讨高血压病患者血压昼夜节律的变化.方法:运用动态血压监测技术研究了20例高血压病患者的夜间血压下降率,并与正常人进行比较.结果:夜间血压下降率显示,大部分正常人
日本空军泛指日本陆军和海军的航空兵,是日本法西斯侵略扩张的得力工具。为了提高其作战能力,日本陆空军与海空军通过定期的特技、编队、格斗、射击等技术竞赛,选出4名最优
采用有限元软件visual-weld对不锈钢管022Cr17Ni12Mo2钨极氩弧焊焊接过程的度场进行模拟,可以得出模型焊接温度场云图,以及各节点对应热循环曲线图。通过跟一些资料进行比对,结
环境保护行政合同通常具有时间跨度大、涉及面广等特性,在此期间,如发生导致双方权利义务关系发生重大变化的事由,变更或者解除制度是平衡当事人之间权利义务的必要工具。在
饼干类食品仅次于膨化食品,是城市家庭消费综合指数排名第二的休闲食品。经过几十年的发展,我国饼干在品种、口味、功能、包装等方面都达到了前所未有的水平,传统饼干市场也发生
报纸