【摘 要】
：
为了解决云计算中截止期限约束下的工作流调度代价优化问题,提出一种基于局部关键路径和截止期限分配的工作流任务调度算法。为了满足期限约束,并最小化执行代价,算法将工作
【机 构】
：
南通大学电子信息学院,江苏商贸职业学院电子与信息学院,南通大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金项目(61602267);江苏省高校高端研修资助项目(2018GRFX022);南通市科技计划(指导性)项目(MSZ18080);江苏商贸职业学院课题(SY20171212-07)
论文部分内容阅读
为了解决云计算中截止期限约束下的工作流调度代价优化问题,提出一种基于局部关键路径和截止期限分配的工作流任务调度算法。为了满足期限约束,并最小化执行代价,算法将工作流任务的调度过程划分为两个阶段:期限分配阶段和调度资源选择阶段。期限分配阶段定义工作流的局部关键路径,并以递归的方式在局部关键路径上的任务间进行子期限分配;调度资源选择阶段在满足任务子期限的同时,为每个任务选择执行代价最低的资源进行任务调度,以实现调度代价优化。分析算法的时间复杂度,并通过一个算例对算法的实现思路进行了详细阐述。通过科学工作流结构
其他文献
本文使用世界价值观调查数据(WVS),从微观层面研究了中国和日本高等教育与个体幸福的关系。研究发现,中日两国的高等教育都显著增进了个体幸福,但是高等教育在中日两国的作用
文章分析了铝合金材料在制作模具方面的优势、铝合金材料的性能、铝合金材料在模具中的用途及其相关产品。
作者作为多年的农村教育工作者,总结工作成败,感慨颇多。认为特别是在新时期,农村教育工作者应有更强的压力感、责任感、进取感和紧迫感,才能不断超越,才能无愧于良心。本文
<正>党群工作是通过先对员工的思想产生影响后对员工的行为产生影响,最终推动国有企业的经济发展和员工的进步,可见党群工作是国有企业管理中不可或缺的组成部分,具有极高的
运用景观设计学、旅游资源学、旅游规划学等学科的观点,系统论述了乡村景观的内涵及其二元特性。
通过分析宁东能源化工基地各大燃煤电厂以及煤化工厂固体废物样品,研究了固体废物中的汞分布规律及环境影响。结果表明:汞易在脱硫石膏、粉煤灰和气化粗渣中富集,汞浓度分别
中国的改革开放和工业化发展造就了无数民营企业,民营企业在中国经济与工业发展中也起到了关键性的作用。在这种大背景下,民营企业也在不断的做强做大甚至超越了国有或集团股
在城市园林绿化的过程当中,行道树有着非常重要的作用。但是目前在行道树具体运用的过程当中存在着许多的问题,从而造成行道树的具体作用不能够很好的发挥出来。本文将从目前
在低压配电网用户侧谐波治理调研的基础上,针对低压用户侧谐波模块化治理进行分析,对小容量低压有源滤波器适用方案的关键技术进行探讨。采用模块化功率单元并联设计和主从式
<正>郑振铎是我国著名的学者、作家、翻译家、社会活动家。作为生于温州、长在温州的温州人,他在青年时期积极投身爱国主义运动,将北京的"爱国火种"带回故乡温州,在温州办报