云环境下的实例密集型工作流调度问题研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:dafeizz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实例密集型工作流作为互联网的一种重要的、日益广泛的商业应用,如日交易百万笔的网络购物,且这规模还在快速增长。然而传统的分布式计算、并行计算和网格计算,难以适应高速增长的数据量庞大的实例密集型工作流应用,而云计算通过打造“云”来实现海量数据的处理,可以较好地解决实例密集型工作流应用数量量庞大的问题,所以实例密集型工作流应用将逐步往云环境中迁移,其中资源调度是一个关键问题。目前云环境下的实例密集型工作流调度算法主要集中于QoS(成本、时间)因素,而没有过多地关注资源可靠性因素,出现资源故障而导致任务执行中断的风险较高,进而增加任务的额外执行成本、推迟任务完成的时间,甚至引发重调度。鉴于以上问题,本文引入信任机制,建立资源的信任模型来评估资源的可靠性,其中直接信任度由资源自身的历史经验(服务时间、服务成功次数、服务失败次数、服务延迟次数)以及基于时间序列最近偏向技术而得到的时间衰减因子α共同决定;间接信任度主要依据任务节点执行任务的失效规律来确定。然后,针对云资源不可靠、实例密集型工作流对资源竞争激烈等特征,进一步设计了信任驱动的满足截止期限的成本最小化(Trust-driveMinimizeCostWithinDeadline,TD-MCWD)算法。一方面,该算法交错开具有相同特性的大量的实例的子最后期限,以期待获取更加便宜的竞争激烈的资源,因为长子任务期限的任务有机会获取完成较短子任务期限释放的便宜的资源;另一方面,该算法会根据信任模型评估出来的资源可靠性,预估任务在资源执行的成功与失败的概率,然后综合考虑任务成功执行时的执行成本与执行时间、任务执行中断时带来的风险成本与风险时间,预测出任务执行的总时间和总成本,然后在满足任务子期限的约束条件下,选择总成本最小的资源执行任务。最后,扩展了CloudSim云仿真平台,实现TD-MCWD算法,并与其他算法进行仿真实验比较,结果分析表明,TD-MCWD算法可以降低实例未按时完成率和减少成功完成实例的平均执行成本,并且拥有较好的负载均衡,呈现出较好的性能。
其他文献
【摘要】“学起于思,思源于疑”。学生的积极思维往往是从疑问开始的,有疑才能促使学生进一步去思考、去探索。让学生积极主动地发现问题、提出问题、探究问题,是新课程倡导的新的学习方式的实质、核心。在阅读教学中,如何让学生学会提问,自主探究呢?  【关键词】提问能力;培养  【中图分类号】G623 【文献标识码】A  一、宽松教学氛围,鼓励学生敢于提问  在实际教学中,
【摘要】新课改下教学更加强调培养学生的学科素养,因此依据学生的学习情况摸索在语文教学过程中培养学生的语文思维成为当前教学的一大热点,本文简单讨论一下以供参考。  【关键词】高中语文;学科教学;语文思维  【中图分类号】G632 【文献标识码】A  语文思维就是在碰到语文问题时,学生需要具备的思维方式。冉正宝老师的《语文思维论》给语文思维的定义是:语文思维是思维主
【摘要】随着我国社会的发展,为适应更多的需求,教学方式与教育模式也发生了巨大的变化,尤其是课堂教学在如何调动学生学习积极性、创造性以及有效性等方面做出了积极的调整与改变,其目的就是了为创建开放有活力的教学课堂,让学生能够自主探究学习,在小学语文课堂中,针对这方面的需求,参与式教学可以很好地实现教学目的。本文通过对参与式教学进行概况分析,探讨小学语文课堂参与式教学设计的研究与实践。  【关键词】语文
【摘要】新媒体形式下的高中语文教学初见成效,新媒体形式的融入,为高中语文教学提供了新的发展目标,与此同时,使高中语文面临前所未有的挑战和契机,因此,本文以“高中语文教学中新媒体形式的探讨”为题,展开分析,希望通过笔者的分析,能够对语文教学起到微不足道的作用。  【关键词】高中语文教学;新媒体形式;分析探讨  【中图分类号】G632 【文献标识码】A  新媒体的发展体现着时代的进步和经济的发展,现如
【摘要】语言文字的运用能力是小学生发展的关键,学生语言运用能力的培养,课堂是主要阵地,教师在教学中,不仅要提升自身的语言质量,用欣赏的眼光,鼓励的语言,激发学生表达的欲望,而且要创设课堂听、说、读、写的实践情境,引领学生理解、揣摩、品味文本里关键及优美的字词、语句,研究把握语言文字运用的规律,提高他们的道德修养和审美情趣,逐步健全他们个性和人格,提升学生的综合素养。  【关键词】语文;教学;文字;
【摘要】传统的室内教学会束缚孩子的思维想象。为了提升语文课堂教学氛围,提升语文教学实效,本文探讨了小学语文课外活动空间的开拓问题,希望对小学语文教学有所裨益。  【关键词】小学语文;课外活动;教学实效  【中图分类号】G623.2 【文献标识码】A  与枯燥的课堂学习而言,天性爱玩的小学生们更喜欢课外活动。在小学语文教学中,与生活实践相结合的课外活动对小学生学习
安琪纽特的老总朱银宏没有想到,乡镇店老板是最富学习欲望的群体,“我们做一个讲座,最认真听讲的就是他们。他们非常渴求学到新东西。”  作为亚洲第一大酵母品牌——安琪酵母公司旗下的婴童营养品品牌,安琪纽特依托母公司在酵母领域一家独大的技术实力,尤其是“深挖酵母的营养功能”的开发主线,在營养品市场上独树一帜。  基于对国家政策的正确判断和对孕婴童营养品市场需求的准确把握,自安琪纽特进入母婴渠道以来,安琪
2000年8月,朝阳区劲松中社区为了拓展群众反映意见和建议的渠道,建起了党员接待室。现在,每天上午9点到11点,都会有社区党员在接待室义务接待来访的居民群众,倾听意见、建议
【摘要】近年高考语文试题出现了较多现代文的主观判断题,要求学生能够在高考现场对现代文做出主观的判断。这是对学生阅读感悟能力的考核,也是对平时语文教学的一种检验。本文试从现代文主观判断之学生判断能力培养谈及自己的思考。  【关键词】语文学习;主观判断;能力培养  【中图分类号】G632 【文献标识码】A  应当比较辩证地说,每年的高考在给人们带来许许多多的成功喜悦
【摘要】语文教学,应当形成学生正确的世界观、科学的人生观和理想的价值观。要想达成如此之目的,需要思考理想课堂情境的构建。理想课堂情境的构建,不是我们教师通过自己精彩的教学表演所能获取的,而应当建立在学生真实阅读感悟的基础上。本文从形成初中语文课堂理想情境的思考,有许多值得大家借鉴的地方。  【关键词】语文课堂;理想境界;策略思考  【中图分类号】G632 【文献